ラウンドロビンスケジューリング
出典: 平成29年度 秋期 応用情報技術者試験 午前 問18 (IPA)
CPU スケジューリングにおけるラウンドロビンスケジューリング方式に関する記述として,適切なものはどれか。
- ア 自動制御システムなど,リアルタイムシステムのスケジューリングに適している。
- イ タイマ機能がないシステムにおいても,簡単に実現することができる。
- ウ タイムシェアリングシステムのスケジューリングに適している。
- エ タスクに優先順位を付けることによって,容易に実現することができる。
正解と解説を見る
正解: ウ
- ア: リアルタイムシステムでは、急ぐ処理をすぐに実行する優先度順の方式が向いています。
- イ: 一定時間ごとに切り替えるので、時間を測るタイマ機能が必要です。
- ウ: 全てのタスクに一定時間ずつ公平に CPU を割り当てるので、タイムシェアリングシステムに向いています。正しい答えです。
- エ: ラウンドロビン方式は、優先順位ではなく順番に CPU を割り当てる方式です。
ポイント
- ラウンドロビン方式: 各タスクに一定時間 (タイムクォンタム) ずつ順番に CPU を割り当て、時間が来たら次のタスクに切り替える方式です。
- 全てのタスクに公平に CPU が回るので、多くの利用者が同時に使う タイムシェアリングシステム (TSS) に向いています。時間を測るためにタイマ機能が必要です。