ラウンドロビンとは？

詳細解説

ラウンドロビン方式は、実行可能なタスクを待ち行列に並べ、先頭のタスクに一定の時間（タイムクォンタム、タイムスライス）だけCPUを割り当てる方式です。時間が来てもタスクが終わらなければ、いったん中断して待ち行列の末尾に回し、次のタスクに順番にCPUを渡します。これを繰り返すことで、すべてのタスクが公平に実行の機会を得られ、対話的な処理で応答が極端に遅くなるのを防げます。到着順にタスクを最後まで実行する到着順（FCFS）方式とは、途中で切り替える点が違い、優先度順の方式では優先度の低いタスクが後回しになる点とも対照的です。タイムクォンタムが短すぎると、切替えの手間（オーバヘッド）が増えます。スポーツの総当たり戦という意味とは別の、OSの用語です。シラバスでは、ラウンドロビン、タイムクォンタム、ディスパッチなどが用語例として挙げられています。

FE試験での出題ポイント

• 1タイムクォンタムごとにタスクを切り替えて待ち行列の末尾へ回す流れを追えるようにする
• 2到着順方式や優先度順方式との違いを区別できるようにする
• 3タイムクォンタムの長さと切替えの手間の関係を説明できるようにする

関連用語