プロセスのスケジューリングに関する記述のうち、ラウンドロビン方式の説明として、適切なものはどれか。

選択肢

• ア各プロセスに優先度が付けられていて、後に到着してもプロセスの優先度が実行中のプロセスよりも高ければ、実行中のものを中断し、到着プロセスを実行する。
• イ各プロセスに優先度が付けられていて、イベントの発生を契機に、その時点で最高優先度のプロセスを実行する。
• ウ各プロセスの処理時間に比例して、プロセスのタイムクウォンタムを変更する。
• エ各プロセスを待ち行列に並んだ順にタイムクウォンタムずつ実行し、終了しないときは待ち行列の最後につなぐ。

正解と解説

正解：エ 各プロセスを待ち行列に並んだ順にタイムクウォンタムずつ実行し、終了しないときは待ち行列の最後につなぐ。

ラウンドロビン方式は、実行可能なプロセスを待ち行列に並べ、先頭から一定時間（タイムクウォンタム）ずつCPUを割り当てる方式である。割り当てた時間内に終わらなければ実行を中断して待ち行列の末尾へ回すため、どのプロセスも公平に進行し、対話型処理の応答性を保てる。優先度を用いる方式とは考え方が異なる。

選択肢ごとの解説

• ア到着時に優先度で実行中プロセスを置き換えるのは優先度順のプリエンプティブ方式。
• イイベント発生時に最高優先度のものを選ぶのもイベント駆動の優先度方式。
• ウ処理時間に応じてタイムクウォンタムを変えるのは多重フィードバック待ち行列などの発展形。
• エ正解。待ち行列の順に一定時間ずつ実行し、終わらなければ末尾へ回す。

同じ分野の他の問題

• スケジューリングアルゴリズムにおける、リソーススタベーションに関する記述として、適切なものはどれか。2023年度 秋期 午前II 問8
• リアルタイムOSで用いられる、タスクがデッドラインを必ず守るデッドラインスケジューリングでは、周期タスクを図のように次の…2020年度 10月試験 午前II 問9
• リアルタイムOSで用いられる、タスクがデッドラインを必ず守るデッドラインスケジューリングでは、周期タスクを図のように次の…2018年度 春期 午前II 問9
• リアルタイムOSにおいて、タスクA〜Eの発生時刻、処理時間及び優先度が次のように定められている場合、タスクCの終了時刻は…2016年度 春期 午前II 問10
• 組込み機器を含めた、様々なハードウェアアーキテクチャに向けて、カスタムのLinuxディストリビューションを構築するための…2025年度 秋期 午前II 問8