平成24年度 秋期 基本情報技術者試験 午前 問17
テクノロジ／ソフトウェアタスクスケジューリング方式の説明のうち，特定のタスクがCPU資源の割当てを待ち続ける可能性が最も高いものはどれか。
出典：平成24年度 秋期 基本情報技術者試験 午前 問17
- ア各タスクの優先度を決めて，優先度が高い順に実行し，CPU割当てまでの待ち時間の長さに応じて優先度を徐々に上げていく。
- イ各タスクを実行可能待ち行列に置かれた順に実行し，一定時間が経過したら実行を中断して実行可能待ち行列の最後尾に加える。
- ウ処理予定時間が最も短いタスクから順に処理を実行する。現在実行中の処理が終了するか，又は何らかの要因によって中断されたとき，次のタスクを開始する。
- エタスクがシステムに到着した順に実行可能待ち行列の最後尾に加え，常に実行可能待ち行列の先頭のタスクにCPUを割り当てる。
正解：ウ
解説
処理予定時間が最も短いタスクを優先して実行する方式（SJF：最短時間順方式）は，処理時間の短いタスクが次々に優先されるため，処理時間の長いタスクはいつまでもCPUの割当てを受けられずに待ち続ける可能性が高くなります（いわゆる飢餓状態）。
選択肢ごとの解説
- ア誤り。待ち時間に応じて優先度を上げていくエージング方式は，待ち続ける状況を解消するための仕組みであり，飢餓は起こりにくくなります。
- イ誤り。ラウンドロビン方式は一定時間ごとに公平にCPUを割り当てるため，特定のタスクだけが待ち続けることは起こりにくい方式です。
- ウ正しい。処理予定時間が最短のタスクを優先するSJF方式では，短いタスクが次々に到着すると，長いタスクがCPU割当てを待ち続ける可能性が最も高くなります。
- エ誤り。到着順に処理するFCFS（先着順）方式は，追い越しが発生しないため，特定のタスクだけが待ち続けることは起こりにくい方式です。