ラウンドロビン方式
出典: 平成27年度 春期 応用情報技術者試験 午前 問17 (IPA)
プロセスのスケジューリングに関する記述のうち，ラウンドロビン方式の説明として，適切なものはどれか。
- ア 各プロセスに優先度が付けられていて，後に到着してもプロセスの優先度が実行中のプロセスよりも高ければ，実行中のものを中断し，到着プロセスを実行する。
- イ 各プロセスに優先度が付けられていて，イベントの発生を契機に，その時点で最高優先度のプロセスを実行する。
- ウ 各プロセスの処理時間に比例して，プロセスのタイムクウォンタムを変更する。
- エ 各プロセスを待ち行列の順にタイムクウォンタムずつ実行し，終了しないときは待ち行列の最後につなぐ。
正解と解説を見る
正解: エ
- ア: 優先度が高いプロセスが来たら実行中のものを中断するのは、プリエンプティブな優先度順方式です。
- イ: イベントを契機に最高優先度のプロセスを実行するのは、イベントドリブンの優先度順方式です。
- ウ: 処理時間に比例してタイムクウォンタムを変えるのは、ラウンドロビンではありません。
- エ: タイムクウォンタムずつ順に実行し、終わらなければ待ち行列の最後につなぐので正しい答えです。
ポイント
- ラウンドロビン: 実行可能なプロセスを待ち行列の順に 一定時間 (タイムクウォンタム) ずつ 実行し、終わらなければ 待ち行列の最後 に戻します。