平成24年度春期 応用情報技術者試験 午前 問22

正解：エ

AI解説

プリエンプティブなマルチタスクOSでは、待ち状態が解消されたプロセスの優先度が現在実行中のプロセスより高い場合、OSは実行中のプロセスからCPUを取り上げて優先度の高いプロセスに切り替える(プリエンプション)。ここではAが最優先なので、待ち解消後Aは直ちに実行状態になり、それまで実行状態だったBは実行可能状態に降格する。Cはもともと実行可能状態のままで変化しない(優先度がBより低くCPUを得られないため)。 ア: Aが実行可能状態のままでBが実行状態を維持するのは誤り。Aは最優先なので待ちが解消されれば直ちに実行状態になるはずである。 イ: Bが待ち状態になる理由がなく、また実行可能状態のCが実行可能状態のままである点は正しいが、Aが実行可能状態にとどまるとした点が誤りである。 ウ: Cが休止状態になる根拠がない。Cはもともと実行可能状態であり、Aの待ち解消によってCの状態が変化する理由はない。 エ: 正しい。最優先のAが実行状態になり、それまで実行状態だったBは実行可能状態に降格し、Cはもともとの実行可能状態のまま変化しない。 💡 プリエンプティブOSでは「より優先度の高いプロセスが実行可能になった瞬間に、実行中のプロセスからCPUを奪う」という原則を押さえておくと、この種の状態遷移問題を素早く解ける。