令和3年度 秋期 午前Ⅱ 問7

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

解説

到着順にタイムクウォンタムずつ実行し、終わらなければ最後尾へ回します。

ラウンドロビン方式は、実行可能なプロセスを待ち行列に到着順に並べ、先頭から一定の時間（タイムクウォンタム）ずつCPUを割り当てる方式です。時間内に終わらなかったプロセスは中断され、待ち行列の最後尾につながれて次の順番を待ちます。こうして全てのプロセスに順番にCPUが回るので、特定のプロセスだけが長く待たされることを避けられます。見分ける軸は、実行するプロセスを優先度で選ぶのか、到着順と一定時間の繰り返しで回すのかです。順番に一定時間ずつ回すのがラウンドロビン、と覚えると優先度を使う記述と区別できます。

ほかの選択肢はなぜ違うのか

• ア各プロセスに優先度が付けられていて，後に…：後から到着したプロセスでも、優先度が実行中のものより高ければ中断して切り替えるという記述です。CPUを渡す相手を優先度で決めて横取りする方式であり、到着順に一定時間ずつ回すラウンドロビンとは選び方が違います。
• イ各プロセスに優先度が付けられていて，イベ…：イベントの発生をきっかけに、その時点で最も優先度が高いプロセスを実行するという記述です。実行するプロセスを優先度で選ぶ方式であり、待ち行列の順番と一定時間の割当てで回す仕組みとは基準が違います。
• ウ各プロセスの処理時間に比例して，プロセス…：処理時間に比例してタイムクウォンタムを変えると、処理時間の長いプロセスほど一度に長くCPUを使えることになります。どのプロセスにも同じ長さの時間を順番に割り当てるという考え方とは異なる記述です。