問題
タスクスケジューリング方式の説明のうち、特定のタスクが CPU 資源の割当てを待ち続ける可能性が最も高いものはどれか。
選択肢
- 1各タスクの優先度を決めて、優先度が高い順に実行し、CPU 割当てまでの待ち時間の長さに応じて優先度を徐々に上げていく。
- 2各タスクを実行可能待ち行列に置かれた順に実行し、一定時間が経過したら実行を中断して実行可能待ち行列の最後尾に加える。
- 3処理予定時間が最も短いタスクから順に処理を実行する。現在実行中の処理が終了するか、又は何らかの要因によって中断されたとき、次のタスクを開始する。
- 4タスクがシステムに到着した順に実行可能待ち行列の最後尾に加え、常に実行可能待ち行列の先頭のタスクに CPU を割り当てる。
正解
3. 処理予定時間が最も短いタスクから順に処理を実行する。現在実行中の処理が終了するか、又は何らかの要因によって中断されたとき、次のタスクを開始する。
詳しい解説を見る解説を閉じる
解説
処理予定時間が短いタスクを優先する SPT（最短時間処理優先）方式では、短いタスクが次々と到着すると、処理時間の長いタスクがいつまでも選ばれず CPU を待ち続ける「飢餓（スターベーション）」が起こりやすい。よってウが正解。アはエイジングで待ち時間に応じ優先度を上げるため飢餓を防ぐ。イはラウンドロビン、エは到着順（FCFS）で、いずれも全タスクに順番が回る。（出典: 令和6年度 秋期 応用情報技術者試験 午前 問16）
一問一答
全400問を繰り返し学習