修了試験 2011-07-24実施分 基本情報技術者試験 問26

解説

正解は2です。 図は、実行状態・実行可能状態・待機状態の3つの状態と、その間の遷移①〜④を示しています。 ①は実行状態から実行可能状態へ、②は実行可能状態から実行状態へ向かう矢印です。 ③は実行状態から待機状態へ、④は待機状態から実行可能状態へ向かう矢印です。 【選択肢別解説】 1：× ①と②が逆です。 CPU使用権が与えられると実行可能状態から実行状態になるので、これは②の要因です。 また、③と④も逆になっています。 2：○ ①は、優先度の高いプロセスにCPUを奪われて実行可能状態に戻る遷移です。 ②は、CPU使用権を得て実行状態になる遷移です。 ③は、入出力の完了を待つために待機状態に入る遷移で、④は入出力が完了して実行可能状態に戻る遷移です。 3：× ①に「イベントが完了した」が入っていますが、イベント完了で移るのは待機状態から実行可能状態への④です。 ③に「CPU使用権が与えられた」も誤りです。 4：× ①に「イベントの完了を待つ」が入っていますが、イベント待ちで移るのは実行状態から待機状態への③です。 ④に「CPU使用権が与えられた」も誤りです。 【ポイント】 待機状態から直接実行状態に移ることはなく、必ず実行可能状態を経由します。 実行状態になれるのは、ディスパッチャによってCPU使用権を与えられたときだけです。