平成30年度 秋期 午前 問18

✓ これが正解ア各タスクに，均等に CPU 時間を割り当てて実行させる方式である。

解説

決めた時間ずつ順番に回して、機会を均等に割り当てます。

ラウンドロビン方式では、あらかじめ一回に使える時間の長さを決めておきます。その時間を使い切った仕事は、処理装置をいったん手放して列の最後尾へ回ります。次の仕事が同じ長さだけ使い、終われば同じように列の後ろへ下がります。これを繰り返すので、どの仕事も同じだけの機会を受け取れます。短い仕事が長い仕事の後ろで延々と待たされる事態を避けられる点が利点です。多数の利用者が同時に使う環境で、応答を平らに保つ目的から選ばれます。切り替えのたびに状態の退避と復元が必要なので、区切りを短くしすぎると無駄が増えます。逆に長くしすぎると、順番待ちの時間が延びて先ほどの利点が薄れていきます。区切りの長さをどう決めるかが、この方式を使ううえでの調整点になります。区切りは一般に数ミリ秒から数十ミリ秒の範囲で決められます。

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

• イ各タスクに，ターンアラウンドタイムに比例…：依頼してから終わるまでの時間に比例して割り当てる、という説明になっています。その値は処理が終わってはじめて確定するので、割り当ての基準には使えません。与えられる時間は、あらかじめ決めた一定の区切りで配られます。
• ウ各タスクの実行イベント発生に応じて，リア…：出来事の発生に応じて、その場で処理を走らせる方式を述べています。期限までに応答することを重んじる制御で、順番に回していく考え方とは別の系統です。平等であることよりも、間に合うことが優先されます。回す順は決めていません。
• エ各タスクを，優先度の高い順に実行させる方…：高いものから順に実行する方式で、優先度に基づく割り当ての説明です。低いものは、高いものが続くかぎり後回しにされ続けることになります。順番が必ず回ってくることを保証する仕組みとは、狙いが逆になります。待ち続ける仕事が生じます。