平成25年度 秋期 午前 問19

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

解説

優先度を使わず、待ち行列の順に一定時間ずつ回します。

設問は、プロセスのスケジューリングのうち、ラウンドロビン方式の説明として適切なものを選ばせています。見る軸は一つで、実行の順番を決めているのが優先度なのか並んだ順なのかです。ラウンドロビンという言葉は順番に回り持ちすることを指し、その名のとおり、待ち行列に並んだ順に一つずつ取り出して、決められた一定時間だけ実行します。この一定時間をタイムクウォンタムと呼びます。割り当てられた時間を使い切っても処理が終わらなければ、そのプロセスは列の最後尾に並び直し、次のプロセスに順番が移ります。したがって、各プロセスを待ち行列の順にタイムクウォンタムずつ処理し、終了しないときは待ち行列の最後につなぐ、という記述が当てはまります。順番だけで回すため、いつまでも実行されないプロセスが生まれず、どのプロセスも短い間隔で少しずつ進むので、応答の良さが求められる用途に向きます。

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

• ア各プロセスに優先度が付けられていて，後に…：後から到着したものの優先度が高ければ実行中の処理を中断して割り込むという記述で、優先度に基づく方式の説明です。並んだ順ではなく順位で選ぶため、回り持ちという性質が成り立ちません。
• イ各プロセスに優先度が付けられていて，イベ…：何らかの事象が起きたことをきっかけに、その時点で最も順位の高いものを実行するという記述です。こちらも順位で選ぶ方式で、待たされ続けるものが出る可能性がある点が本問の方式と異なります。
• ウ各プロセスの処理時間に比例して，プロセス…：処理時間に比例して割当て時間を変えるという記述で、タイムクウォンタムという語が入っているため語だけを頼りにすると選びやすい形です。ただし配分が平等でなくなるので、回り持ちの考え方から外れます。