ソフトウェア
平成24年度 秋期 基本情報技術者試験 午前 問17
タスクスケジューリング方式の説明のうち，特定のタスクが CPU 資源の割当てを待ち続ける可能性が最も高いものはどれか。
- ア 各タスクの優先度を決めて，優先度が高い順に実行し，CPU 割当てまでの待ち時間の長さに応じて優先度を徐々に上げていく。
- イ 各タスクを実行可能待ち行列に置かれた順に実行し，一定時間が経過したら実行を中断して実行可能待ち行列の最後尾に加える。
- ウ 処理予定時間が最も短いタスクから順に処理を実行する。現在実行中の処理が終了するか，又は何らかの要因によって中断されたとき，次のタスクを開始する。
- エ タスクがシステムに到着した順に実行可能待ち行列の最後尾に加え，常に実行可能待ち行列の先頭のタスクに CPU を割り当てる。
出典：平成24年度 秋期 基本情報技術者試験 午前 問17
答えと解説を見る
正解：ウ
覚える知識
処理時間順(SPT)方式の飢餓状態
処理時間最短優先方式は、短いタスクが続くと長いタスクが実行されない飢餓状態を起こす。
この問題で必要なこと
処理予定時間が短い順に実行する方式では、長いタスクが後回しにされ続けて資源割当てを待ち続ける恐れがある。
ひっかけ
優先度を上げるエージング付き方式やFIFOと混同させる。
この知識の出題：本試験系 1 回・免除試験 4 回（公開問題での観測値）