応用情報技術者試験 応用情報技術者試験 令和6年度秋期 午前 問16: タスクスケジューリング方式の説明のうち，特定のタスクが CPU 資源の割当てを待ち続ける可能性が最も高いものはどれか。

正解

ウ. 処理予定時間が最も短いタスクから順に処理を実行する。現在実行中の処理が終了するか，又は何らかの要因によって中断されたとき，次のタスクを開始する。

正答率 72.0%（769人中 554人が正解）

問題の解説

特定のタスクが CPU を割り当てられないまま待ち続ける現象を飢餓（スタベーション）という。処理予定時間が短いタスクを優先する方式（最短ジョブ優先）では、短い処理が次々と到着し続ける限り、処理時間の長いタスクはいつまでも順番が回ってこず待ち続ける可能性が最も高い。これを述べたウが正解である。

選択肢ごとの解説

• ア待ち時間に応じて優先度を徐々に上げる方式（エイジング）は、長く待ったタスクの優先度が上がっていずれ実行されるため、待ち続ける可能性は低く誤りである。
• イ一定時間で実行を打ち切り待ち行列の最後尾へ回すラウンドロビン方式は、全タスクに公平に CPU が回るため待ち続けることはなく誤りである。
• ウ最短ジョブ優先方式は短い処理が到着し続けると長い処理の順番が回らず、特定タスクが待ち続ける飢餓が最も起こりやすいため正解である。
• エ到着順（FCFS）で先頭から CPU を割り当てる方式は、並んだ順に必ず処理されるため待ち続けることはなく誤りである。