ラウンドロビン(ラウンドロビン)とは | 意味や読み方など丁寧でわかりやすい用語解説

ラウンドロビンとは、複数のタスク（プロセス、スレッド、ネットワークリクエストなど）に対して、CPU時間やその他のリソースを公平に割り当てるためのスケジューリングアルゴリズムの一つである。この方式は、全てのタスクに均等に機会を与え、システム全体の応答性を向上させることを目的としている。

具体的には、ラウンドロビンは「タイムスライス」または「時間量子」と呼ばれる非常に短い一定の時間単位を設定し、各タスクに順番にその時間だけリソースの使用権を与える。一つのタスクが割り当てられたタイムスライスを使い切るか、あるいは処理が完了する、または入出力待ち状態になるなどして自らCPUを解放した場合、次に待ち行列（レディキュー）の先頭にある別のタスクにCPUの実行権が移る。これを順番に繰り返し、待ち行列の最後尾のタスクまで処理が回ると、再び先頭のタスクに戻って同じサイクルを繰り返すため、まるでタスクが円卓を囲んで順番に作業を進めているように見えることから「ラウンドロビン」と名付けられている。

このアルゴリズムは、主にオペレーティングシステム（OS）におけるCPUスケジューリングに広く利用されている。複数のプログラムが同時に実行されているように見えるのは、このラウンドロビンをはじめとするプリエンプティブ（横取り可能）なスケジューリング方式がCPUの実行権を高速に切り替えているためである。ユーザーは複数のアプリケーションを同時に操作しても、それぞれのアプリケーションがすぐに反応するように感じ、システムの応答性が高く保たれる。

詳細に説明すると、ラウンドロビンスケジューリングの核となるのは、タイムスライスとレディキューの管理である。レディキューとは、現在実行可能だがCPUの割り当てを待っているタスクが格納されているリストを指す。スケジューラは、レディキューの先頭からタスクを取り出してCPUに割り当て、タイムスライスが経過するか、タスクが何らかの理由で自発的にCPUを解放するまで実行させる。タイムスライスが経過した場合、現在のタスクの実行状態（レジスタの値やプログラムカウンタなど）は保存され、そのタスクはレディキューの末尾に追加される。そして、レディキューの次のタスクがCPUに割り当てられる。この実行状態の保存と復元、そしてタスクの切り替え処理を「コンテキストスイッチ」と呼ぶ。

ラウンドロビン方式の最大のメリットは、その公平性にある。全てのタスクに一定のCPU時間が保証されるため、特定のタスクがCPUを長時間独占し続けることがなく、システム全体のデッドロックや飢餓状態を防ぐ効果がある。これにより、ユーザーは複数のアプリケーションに対して、ほぼ同時に操作が行えているかのような感覚を得ることができ、特にインタラクティブなアプリケーションにおいてユーザーエクスペリエンスが向上する。

しかし、デメリットも存在する。最も顕著なのは、コンテキストスイッチに伴うオーバーヘッドである。タイムスライスが短すぎると、コンテキストスイッチの頻度が増加し、その度にCPUがタスク切り替えの処理に時間を費やすことになる。これにより、実際にタスクが処理を行う時間が減少し、システム全体の処理能力が低下する可能性がある。逆にタイムスライスが長すぎると、応答性が悪化する。例えば、あるタスクがCPUを長時間占有することになり、他のタスク、特にユーザーインタラクションを伴うタスクの反応が遅れることになる。したがって、タイムスライスの長さは、システムの特性や要求される応答性に応じて慎重に決定する必要がある。

また、基本的なラウンドロビンはタスクの優先度を考慮しない。全てのタスクを平等に扱うため、緊急性の高いタスクや重要なタスクであっても、他のタスクと同じ順番で処理を待つことになる。このため、リアルタイム性や特定のタスクの高い優先度が求められるシステムでは、ラウンドロビン単独では不十分な場合があり、優先度ベースのスケジューリングと組み合わせるなどの工夫が必要となることがある。例えば、複数の優先度レベルを持つキューを設け、高優先度のキュー内ではラウンドロビンで処理し、低優先度のキューは高優先度のキューが空になった時にのみ処理する、といったハイブリッドな方式も存在する。

OSのCPUスケジューリング以外にも、ラウンドロビンは様々なシステムで応用されている。例えば、ネットワークの世界では「ロードバランシング」の手法として用いられることがある。ウェブサーバー群に受信したリクエストを、サーバーA、サーバーB、サーバーC…と順番に振り分けていく「DNSラウンドロビン」はその典型例である。これにより、単一のサーバーに負荷が集中するのを防ぎ、システム全体の可用性とパフォーマンスを向上させる。ただし、DNSラウンドロビンは各サーバーの実際の負荷状況を考慮しないため、一部のサーバーが過負荷になる可能性も指摘されている。他にも、データベースの接続プール管理や、複数のネットワークインターフェースを順番に利用するボンディング（チーミング）など、ITシステムの様々な場面で公平なリソース配分を実現する目的でラウンドロビンの考え方が採用されている。