令和6年度 秋期 応用情報技術者試験 午前 問16
テクノロジ／ソフトウェアタスクスケジューリング方式の説明のうち，特定のタスクが CPU 資源の割当てを待ち続ける可能性が最も高いものはどれか。
出典：令和6年度 秋期 応用情報技術者試験 午前 問16
- ア各タスクの優先度を決めて，優先度が高い順に実行し，CPU 割当てまでの待ち時間の長さに応じて優先度を徐々に上げていく。
- イ各タスクを実行可能待ち行列に置かれた順に実行し，一定時間が経過したら実行を中断して実行可能待ち行列の最後尾に加える。
- ウ処理予定時間が最も短いタスクから順に処理を実行する。現在実行中の処理が終了するか，又は何らかの要因によって中断されたとき，次のタスクを開始する。
- エタスクがシステムに到着した順に実行可能待ち行列の最後尾に加え，常に実行可能待ち行列の先頭のタスクに CPU を割り当てる。
正解：ウ
解説
処理予定時間が最も短いタスクから実行するSJF（最短処理時間順）方式は，短いタスクが次々に到着すると，処理時間の長いタスクがいつまでも実行されない「飢餓（スタベーション）」状態に陥りやすい方式です。
選択肢ごとの解説
- ア誤り。待ち時間に応じて優先度を上げるエージング付き優先度方式は，飢餓を防止するための工夫がされた方式です。
- イ誤り。ラウンドロビン方式は一定時間ごとに必ず次のタスクに実行機会が回るため，飢餓は起こりにくい方式です。
- ウ正しい。SJF方式は短いタスクが優先されるため，長いタスクが割当てを待ち続ける可能性が最も高い方式です。
- エ誤り。到着順（FCFS）は待ち行列の先頭から順に必ず実行されるため，飢餓は起こりません。