特定のタスクが CPU 資源の割当てを待ち続ける可能性が高いタスクスケジューリング方式はどれか。
ア |
各タスクの優先度を決めて,優先度が高い順に実行するが,CPU 割当てまでの待ち時間の長さに応じて優先度を徐々に上げていく。 |
イ |
各タスクを CPU 待ち行列に置かれた順に実行し,一定時間が経過したら実行を中断して CPU 待ち行列の最後尾に加える。 |
ウ |
処理予定時間が最も短いタスクから処理を実行する。現在実行中の処理が完結するか,又は何らかの要因によって中断されたとき,次のタスクを開始する。 |
エ |
タスクがシステムに到着した順に実行可能待ち行列の最後尾に加え,常に実行可能待ち行列の先頭のタスクに CPU を割り当てる。 |
解答・解説を見る
解答:ウ
ア |
× |
優先順位方式である。待ち時間の長いタスクほど優先度が高くなるので,CPU割当てを待ち続ける可能性は低い。 |
イ |
× |
ラウンドロビン方式である。各タスクに一定のCPU時間を割り当てるので、待ち続けることはない。 |
ウ |
○ |
処理予定時間が最も短いタスクから処理を実行する。現在実行中の処理が完結するか,又は何らかの要因によって中断されたとき,次のタスクを開始する。 |
エ |
× |
到着順(FCFS)方式である。 待ち行列に入り,先に到着したタスクから先入先出し順に実行されるので,いずれは実行される。 |