修了試験 2012-06-24実施分 基本情報技術者試験 問23

解説

正解は3です。 プロセスの状態遷移図で、a、b、cの状態を答える問題です。 図では、aからbへ①、bからaへ②、aからcへ③、cからbへ④の矢印があります。 ①は優先度の高い他のプロセスにCPUを奪われる遷移、②はCPU使用権が与えられる遷移です。 ③は入出力の完了を待つ遷移、④は入出力が完了した遷移です。 CPU使用権が与えられて移る先のaは、実行状態です。 CPUを奪われて移る先のbは、CPUの割当てを待つ実行可能状態です。 入出力の完了を待つcは、待ち状態です。 入出力が完了すると、すぐに実行には戻らず、いったん実行可能状態のbに移ります。 【選択肢別解説】 1：× aを実行可能状態とすると、CPU使用権が与えられてaに移る②の意味と合いません。 2：× aを実行可能状態、cを実行状態とすると、入出力待ちに入る③が実行可能状態から始まることになり、誤りです。 3：○ aが実行状態、bが実行可能状態、cが待ち状態で、四つの遷移の要因とすべて一致します。 4：× bを待ち状態とすると、CPUを奪われたプロセスが待ち状態に入ることになり、誤りです。 CPUを奪われたプロセスは実行可能状態に戻ります。 【ポイント】 入出力の完了によって、待ち状態から直接実行状態に移ることはありません。 待ち状態から実行状態へ移る矢印が描かれた図は誤りと判断できます。