平成24年秋午前 問17

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

ア 各タスクの優先度を決めて、優先度が高い順に実行し、CPU割当てまでの待ち時間の長さに応じて優先度を徐々に上げていく。

イ 各タスクを実行可能待ち行列に置かれた順に実行し、一定時間が経過したら実行を中断して実行可能待ち行列の最後尾に加える。

ウ 処理予定時間が最も短いタスクから順に処理を実行する。現在実行中の処理が終了するか、又は何らかの要因によって中断されたとき、次のタスクを開始する。

エ タスクがシステムに到着した順に実行可能待ち行列の最後尾に加え、常に実行可能待ち行列の先頭のタスクにCPUを割り当てる。

 
正解はウ。処理時間が短いタスクを処理している間に、次に待っているタスクよりも処理時間が短いタスクが来たらそいつが優先される。
処理時間が長いタスクはいつまでも待ちぼうけ。

タグ:
カテゴリー: 基本情報午前