応用情報技術者 2014年 春期 午前2 問17
問題文
CPUスケジューリングにおけるラウンドロビンスケジューリング方式に関する記述として、適切なものはどれか。
選択肢
ア：自動制御システムなど、リアルタイムシステムのスケジューリングに適している。
イ：タイマ機能のないシステムにおいても、簡単に実現することができる。
ウ：タイムシェアリングシステムのスケジューリングに適している。（正解）
エ：タスクに優先順位をつけることによって、容易に実現することができる。
CPUスケジューリングにおけるラウンドロビンスケジューリング方式に関する問題【午前2 解説】
要点まとめ
- 結論：ラウンドロビンスケジューリングはタイムシェアリングシステムに適している方式です。
- 根拠：一定時間ごとにCPUを各プロセスに公平に割り当てるため、応答性が求められる環境に向いています。
- 差がつくポイント：リアルタイムシステムや優先順位制御とは異なり、タイマ割り込みが必須であり、優先順位付けは行わない点を理解しましょう。
正解の理由
ウの「タイムシェアリングシステムのスケジューリングに適している」は正解です。ラウンドロビン方式は、CPU時間を一定の時間単位（タイムクォンタム）で区切り、各プロセスに順番に割り当てるため、複数のユーザーが同時に利用するタイムシェアリング環境で公平かつ効率的にCPUを分配できます。
よくある誤解
ラウンドロビンはリアルタイムシステム向けではなく、優先順位制御も行いません。タイマ機能がないと実装できないため、タイマなしで簡単に実現できるというのは誤りです。
解法ステップ
- ラウンドロビン方式の特徴を確認する（時間割り込みでCPUを切り替える）。
- タイムシェアリングシステムの目的を理解する（複数ユーザーの公平なCPU利用）。
- 選択肢の内容とラウンドロビンの特徴を照合する。
- リアルタイムシステムや優先順位制御の説明と比較し、誤りを排除する。
- タイマ機能の有無が実装に与える影響を考慮する。
選択肢別の誤答解説
- ア: リアルタイムシステムは応答時間保証が必要で、ラウンドロビンは適していません。
- イ: タイマ機能がないと時間割り込みができず、ラウンドロビンは実現困難です。
- ウ: 正解。タイムシェアリングに最適な公平なCPU割り当て方式です。
- エ: ラウンドロビンは優先順位を考慮しないため、優先順位付けはできません。
補足コラム
ラウンドロビン方式は、CPU時間を均等に分割し、各プロセスに順番にCPUを割り当てることで応答時間の偏りを減らします。タイムクォンタムの長さが短すぎるとコンテキストスイッチのオーバーヘッドが増え、長すぎると応答性が悪化します。リアルタイムシステムでは優先順位ベースのスケジューリングが一般的です。
FAQ
Q: ラウンドロビン方式におけるタイムクォンタムとは何ですか？
A: CPUを各プロセスに割り当てる時間の単位で、これにより公平なCPU利用が実現されます。
A: CPUを各プロセスに割り当てる時間の単位で、これにより公平なCPU利用が実現されます。
Q: なぜリアルタイムシステムにラウンドロビンは適さないのですか？
A: リアルタイムシステムは厳密な応答時間保証が必要で、単純な時間割り当てでは優先度の高い処理を優先できないためです。
A: リアルタイムシステムは厳密な応答時間保証が必要で、単純な時間割り当てでは優先度の高い処理を優先できないためです。
関連キーワード: ラウンドロビン、タイムシェアリング、CPUスケジューリング、タイムクォンタム、タイマ割り込み
\ せっかくなら /
応用情報技術者を
クイズ形式で学習しませんか？
クイズ画面へ遷移する→
すぐに利用可能！