特定のタスクが CPU 資源の割当てを待ち続ける可能性が高いタスクスケジューリング方式はどれか。
各タスクの優先度を決めて,優先度が高い順に実行するが,CPU 割当てまでの待ち時間の長さに応じて優先度を徐々に上げていく。
各タスクを CPU 待ち行列に置かれた順に実行し,一定時間が経過したら実行を中断して CPU 待ち行列の最後尾に加える。
処理予定時間が最短のタスクから処理を実行する。現在実行中の処理が完結するか,又は何らかの要因によって中断されたとき,次のタスクを開始する。
タスクがシステムに到着した順に実行可能待ち行列の最後尾に加え,常に実行可能待ち行列の先頭のタスクに CPU を割り当てる。
正解は「ウ」です。
ウは、処理予定時間(実行時間)が最も短いタスクを優先して実行する方式(最短処理時間順,SJF:Shortest Job First)です。実行時間の短いタスクが次々に優先されるため、実行時間の長いタスクはなかなか CPU を割り当てられず、待ち続ける可能性が高くなります。この状態をスタベーション(飢餓状態)といいます。
本文が同じ・似ている問題を表示しています