応用情報技術者 2015年 春期 午前2 問17
問題文
プロセスのスケジューリングに関する記述のうち、ラウンドロビン方式の説明として適切なものはどれか。
選択肢
ア：各プロセスに優先度が付けられていて、後に到着してもプロセスの優先度が実行中のプロセスよりも高ければ、実行中のものを中断し、到着プロセスを実行する。
イ：各プロセスに優先度が付けられていて、イベントの発生を契機に、その時点で最高優先度のプロセスを実行する。
ウ：各プロセスの処理時間に比例して、プロセスのタイムクウォンタムを変更する。
エ：各プロセスを待ち行列の順にタイムクウォンタムずつ実行し、終了しないときは待ち行列の最後につなぐ。（正解）
プロセスのスケジューリングに関する問題【午前2 解説】
要点まとめ
- 結論：ラウンドロビン方式は、各プロセスを順番に一定時間（タイムクウォンタム）だけ実行し、終了しなければ待ち行列の最後に戻す方式です。
- 根拠：この方式は公平性を重視し、CPU時間を均等に分配することで応答時間の偏りを防ぎます。
- 差がつくポイント：優先度や処理時間に基づく動的な割り当てではなく、固定時間で順番に処理を回す点を正確に理解することが重要です。
正解の理由
選択肢エは「各プロセスを待ち行列の順にタイムクウォンタムずつ実行し、終了しないときは待ち行列の最後につなぐ」とあり、ラウンドロビン方式の基本的な動作を正確に表しています。
この方式は、CPU時間を均等に分配し、プロセスが公平に実行されることを保証します。したがって、エが正解です。
この方式は、CPU時間を均等に分配し、プロセスが公平に実行されることを保証します。したがって、エが正解です。
よくある誤解
ラウンドロビン方式は優先度を考慮しないため、優先度ベースのスケジューリングと混同しやすいです。
また、処理時間に応じてタイムクウォンタムを変える方式はラウンドロビンではありません。
また、処理時間に応じてタイムクウォンタムを変える方式はラウンドロビンではありません。
解法ステップ
- 問題文で「ラウンドロビン方式」と明示されていることを確認する。
- 各選択肢の説明がラウンドロビンの特徴（固定時間割り当て、順番待ち行列）に合致するかを検証する。
- 優先度や処理時間に基づく動的割り当てはラウンドロビンではないと判断する。
- 待ち行列の順にタイムクウォンタムずつ実行し、終了しなければ最後尾に戻す説明がある選択肢を選ぶ。
選択肢別の誤答解説
- ア：優先度に基づき実行中のプロセスを中断する説明はプリエンプティブ優先度スケジューリングの特徴であり、ラウンドロビンではない。
- イ：イベント発生時に最高優先度のプロセスを実行するのは優先度スケジューリングの一種で、ラウンドロビンとは異なる。
- ウ：処理時間に比例してタイムクウォンタムを変更する方式はラウンドロビンの基本概念から外れており、動的割り当ての例である。
- エ：ラウンドロビン方式の基本動作を正確に示しているため正解。
補足コラム
ラウンドロビン方式はタイムシェアリングシステムで広く使われ、応答時間の公平性を確保します。タイムクウォンタムの長さはシステムの応答性とオーバーヘッドのバランスを取る重要なパラメータです。短すぎるとコンテキストスイッチが多発し効率が落ち、長すぎると応答性が悪化します。
FAQ
Q: ラウンドロビン方式は優先度を考慮しますか？
A: いいえ、ラウンドロビン方式は優先度を考慮せず、すべてのプロセスに公平にCPU時間を割り当てます。
A: いいえ、ラウンドロビン方式は優先度を考慮せず、すべてのプロセスに公平にCPU時間を割り当てます。
Q: タイムクウォンタムとは何ですか？
A: タイムクウォンタムは、各プロセスに割り当てられるCPUの実行時間の単位で、一定時間経過後に次のプロセスに切り替えます。
A: タイムクウォンタムは、各プロセスに割り当てられるCPUの実行時間の単位で、一定時間経過後に次のプロセスに切り替えます。
関連キーワード: ラウンドロビン、タイムクウォンタム、プロセススケジューリング、CPUスケジューリング、プリエンプティブスケジューリング
\ せっかくなら /
応用情報技術者を
クイズ形式で学習しませんか？
クイズ画面へ遷移する→
すぐに利用可能！