タスクスケジューリング方式と優先度逆転・スタベーション（飢餓）

ウは「処理時間順（SPT: Shortest Processing Time順 / SJF: Shortest Job First）」方式の説明です。処理予定時間の短いタスクが優先されるため，処理時間の短いタスクが継続してシステムに到着すると，処理時間の長いタスクに CPU が割り当てられず，永遠に待たされる現象（スタベーション: 飢餓状態）が発生する可能性が最も高くなります。したがって正解はウとなります。 各選択肢の解説は以下のとおりです。 エージング（動的優先度制御）を適用した優先度順スケジューリングです。待ち時間が長くなると優先度が上がるため，スタベーションが防止されます。 ラウンドロビン方式の説明です。タイムシェアリングシステム（TSS）で用いられ，各タスクに一定時間（タイムクォンタム）が公平に割り当てられるため，特定のタスクが放置されることはありません。 到着順（FCFS: First-Come First-Served / FIFO）方式の説明です。到着した順に確実に実行されるため，スタベーションは発生しません。

タスクスケジューリング方式の説明のうち，特定のタスクが CPU 資源の割当てを待ち続ける可能性が最も高いものはどれか。

出典令和6年度 秋期 応用情報技術者試験 午前 問16
ア
各タスクの優先度を決めて，優先度が高い順に実行し，CPU 割当てまでの待ち時間の長さに応じて優先度を徐々に上げていく。
イ
各タスクを実行可能待ち行列に置かれた順に実行し，一定時間が経過したら実行を中断して実行可能待ち行列の最後尾に加える。
ウ
処理予定時間が最も短いタスクから順に処理を実行する。現在実行中の処理が終了するか，又は何らかの要因によって中断されたとき，次のタスクを開始する。
エ
タスクがシステムに到着した順に実行可能待ち行列の最後尾に加え，常に実行可能待ち行列の先頭のタスクに CPU を割り当てる。