ノンプリエンプティブなスケジューリング
出典: 平成28年度 春期 応用情報技術者試験 午前 問19 (IPA)
ノンプリエンプティブだけのスケジューリング方式はどれか。
- ア 残余処理時間順
- イ 到着順
- ウ 優先度順
- エ ラウンドロビン
正解と解説を見る
正解: イ
- ア: 残余処理時間順は、新しいタスクが来たときに取り上げるプリエンプティブ方式でも実現できます。
- イ: 到着順は来た順に最後まで実行し、CPU を取り上げることがないので正しい答えです。
- ウ: 優先度順は、優先度の高いタスクが来たときに取り上げるプリエンプティブ方式でも実現できます。
- エ: ラウンドロビンは一定時間 (タイムクウォンタム) ごとに CPU を取り上げるプリエンプティブ方式です。
ポイント
- ノンプリエンプティブ: 実行中のタスクから OS が CPU を強制的に取り上げない 方式です。タスクが自分で終わるか待ちになるまで実行を続けます。
- 到着順 (FCFS) は、来た順に最後まで実行するので、ノンプリエンプティブだけの方式です。
- ラウンドロビンは一定時間で CPU を取り上げるので、プリエンプティブです。残余処理時間順や優先度順は、どちらの方式でも実現できます。