私たちの身の回りにある多くのシステムでは、「誰を先に処理するか」という順番決めが重要なテーマになります。
特に複数のタスクが同時にリソース（CPUやネットワークなど）を要求する状況では、効率性と公平性の両立が求められます。
そんな中で、公平性を重視した有名なスケジューリング手法の一つが「ラウンドロビン方式（Round Robin）」です。
本記事では、このラウンドロビン方式について、その基本的な仕組みや活用例、メリット・デメリットを深く解説し、さらに他のスケジューリングアルゴリズムとの違いや、実務でどのように応用されているのかを詳述します。
- ラウンドロビン方式とは？
- ラウンドロビン方式の仕組み：鍵となる「タイムクォンタム」
- ラウンドロビン方式のメリット
- ラウンドロビン方式のデメリットと課題
- 他のスケジューリング方式との比較
- ラウンドロビン方式の実用上の応用例
- まとめ
ラウンドロビン方式とは？
ラウンドロビン方式とは、順番に均等な時間を割り当てて処理を行うスケジューリング方式です。
「回転木馬（カルーセル）」のように、処理対象を順番にまわしていく様子から、この名前が付けられました。マルチタスク環境において、すべてのプロセスに平等にCPU時間を分配することを目的としています。
この方式は、特に複数のユーザーやプロセスが同じリソースを共有する、タイムシェアリングシステム（時分割システム）のために開発されました。
一般的には以下のような分野で使われます。
- コンピュータのCPUスケジューリング（OSの基礎技術）
- ネットワークのロードバランシング（Webサービスの安定稼働）
- 順番待ちの処理（プリンタ、ゲームのターン制など）
ラウンドロビン方式の仕組み：鍵となる「タイムクォンタム」
ラウンドロビン方式では、それぞれの処理対象に「持ち時間」が均等に与えられます。この持ち時間は、専門用語で「タイムクォンタム（Time Quantum）」、または「スライス時間」と呼ばれます。
このタイムクォンタムのあいだに処理が終わらなければ、そのプロセスは一時的に実行を中断され、レディキュー（実行可能待ち行列）の最後尾に戻されます。そして、次にキューの先頭に来たプロセスにCPUの制御がバトンタッチされます。
処理の流れの具体例
前提：
- 処理の順番（レディキュー）：P1, P2, P3
- タイムクォンタム（持ち時間）：10ms (ミリ秒)
処理：
- P1が10ms実行されます。P1の処理がまだ残っている場合、P1はキューの末尾に移動します。
- P2が10ms実行されます。P2が途中で終了した場合、すぐに次のP3に切り替わります。
- P3が10ms実行されます。P3の処理がまだ残っている場合、P3はキューの末尾に移動します。
- 次の順番は、キューの先頭に戻ってきたP1（またはP2が終了していればP3）となります。
このように、すべてのプロセスが「均等に」、そして「順番に」リソースを利用できるのが特徴です。
ラウンドロビン方式のメリット
1．極めて高い公平性（Fairness）
ラウンドロビン方式の最大の特長は、すべての処理対象に平等な順番とタイムクォンタムが与えられることです。特定の処理だけが優先されたり、他の処理が長く待たされることがありません。
この公平性は、ユーザー体験（UX）の観点から非常に重要です。たとえ処理時間が長くても、システムから「応答が返ってこない」という印象を利用者に与えることが避けられます。複数のユーザーが同時にリソースを要求するサーバー環境や、OSの基本的なスケジューリング方式として選ばれるのはこの理由からです。
2. 優れた応答性の改善（Responsiveness）
一つの処理が長時間コンピュータのリソースを独占することを防げるため、特に短い処理や対話的な処理（キーボード入力、マウス操作など）がすぐに応答を返すことができます。
例えば、重いファイル圧縮処理を実行している最中でも、ユーザーがExcelのセルを操作すると、すぐにOSが応答します。これは、圧縮処理がタイムクォンタムで強制的に中断され、短い時間でもOSやGUIの処理にCPUが回るためです。これにより、マルチタスク環境での体感的な快適さが大幅に向上します。
3．実装がシンプルで予測しやすい
処理対象をキューに並べ、持ち時間ごとに回していくだけというアルゴリズムの構造が非常に単純です。
そのため、実装が複雑になりにくく、システムの挙動が直感的に理解しやすいというメリットがあります。特にシステムが不安定になった際や、デバッグを行う際にも、処理の順番を追いやすく、トラブルシューティングを比較的スムーズに行うことができます。
ラウンドロビン方式のデメリットと課題
1．コンテキストスイッチによる効率悪化
ラウンドロビン方式では、タイムクォンタムごとに必ず処理の切り替えが発生します。この切り替え処理は、コンテキストスイッチ（Context Switch）と呼ばれます。
コンテキストスイッチとは、CPUが現在実行中のプロセスの状態（レジスタの値やメモリ情報など）を保存し、次に実行するプロセスに切り替える一連の作業です。この作業自体に、数マイクロ秒～数十マイクロ秒のオーバーヘッド（余分なコスト）が発生します。
タイムクォンタムを短く設定しすぎると、このコンテキストスイッチのオーバーヘッドが実際の処理時間よりも大きくなり、CPU時間が「切り替え作業」に浪費されてしまうため、全体の処理効率（スループット）が著しく悪化します。
2．タイムクォンタム（量子）設定の難しさ
前述の通り、ラウンドロビン方式の性能は、このタイムクォンタム（Q）の設定に完全に依存します。
- Qが短すぎる場合：コンテキストスイッチの頻度が上がり、効率（スループット）が低下します。
- Qが長すぎる場合：長い処理がCPUを独占し、後ろの処理の待ち時間が増え、応答性（レスポンス）が低下します。極端に長いQは、実質的に次に解説するFCFS方式に近づいてしまいます。
最適なQは、システムの処理能力、メモリ速度、実行されるプロセスの種類によって異なるため、常に「応答性の改善」と「切り替えコストの最小化」のトレードオフの中で設定しなければならないという課題があります。
3．処理の重み（優先度）を考慮できない
ラウンドロビン方式はあくまで「平等」な時間割を適用するため、処理の内容を考慮しません。
例えば、ユーザーが「いますぐ必要な認証処理」と「バックグラウンドのデータ解析処理」が同時に走っても、両者に同じ時間が与えられます。
これでは緊急性の高い処理の完了が遅れてしまうため、リアルタイムシステムやミッションクリティカルなシステムには、この方式だけでは対応できません。この欠点を補うために、後述の「重み付きラウンドロビン」や「マルチレベルフィードバックキュー」などの応用方式が用いられます。
他のスケジューリング方式との比較
ラウンドロビン方式を理解するためには、他の代表的なスケジューリング方式と比較することが有効です。
1. FCFS（First-Come, First-Served：先入れ先出し）
- 仕組み：キューに入った順番に処理を開始し、その処理が完了するまでCPUを専有し続けます。
- ラウンドロビンとの違い：ラウンドロビンが「時間」で区切るのに対し、FCFSは「完了」で区切ります。
- 特徴：非常にシンプルで効率（スループット）は高いですが、長い処理が一つあると、後ろの短い処理が長時間待たされる（待ち時間が長くなる）という公平性の問題（コンボイ効果）が発生しやすいです。
2. 優先度付きスケジューリング
- 仕組み：各プロセスにあらかじめ優先度を設定し、常に最も優先度の高いプロセスから実行します。
- ラウンドロビンとの違い：ラウンドロビンが「公平性」を重視するのに対し、優先度方式は「重要性」を重視します。
- 特徴：重要な処理を優先できる反面、優先度の低い処理がいつまでも実行されない（無限延期：スタベーション）という公平性の問題が発生しやすいです。
ラウンドロビン方式は、これらの方式の弱点である「長時間待ち」や「スタベーション」を防ぐために、公平性と応答性を確保するバランスの取れた方式として、OSの基本構造に組み込まれています。
ラウンドロビン方式の実用上の応用例
ラウンドロビン方式は、OSのスケジューリング以外にも、ネットワークやデータベースの分野で広く応用されています。
1．ネットワーク負荷分散（ロードバランシング）
Webサービスを提供する複数のサーバー（WebサーバーA, B, C）がある場合、外部からのアクセス要求（リクエスト）を順番に各サーバーに振り分けるために使われます。
- リクエスト1 → サーバーA
- リクエスト2 → サーバーB
- リクエスト3 → サーバーC
- リクエスト4 → サーバーA (順番に戻る)
これにより、すべてのサーバーが均等にリクエストを処理し、特定のサーバーに負荷が集中してダウンすることを防げます。
応用：重み付きラウンドロビン（Weighted Round Robin: WRR）
実際のサーバー環境では、サーバーごとに性能（CPUコア数、メモリ容量など）が異なる場合があります。このとき、単なるラウンドロビンでは性能の低いサーバーに過剰な負荷がかかってしまいます。
そこで、各サーバーに「重み（Weight）」を設定し、その重みに応じてリクエストの振り分け頻度を変えるのがWRRです。例えば、A: 重み3、B: 重み1と設定した場合、リクエストは「A, A, A, B」の順で振り分けられます。これにより、公平性を保ちつつ、性能差に応じた最適な負荷分散を実現できます。
2．データベースのレプリケーション制御
大規模なデータベースでは、書き込み処理はマスターサーバーで行い、参照（読み取り）処理は複数のスレーブサーバーに分散させることが一般的です。
この読み取りリクエストをスレーブサーバーに振り分ける際にも、ラウンドロビン方式が使われます。これにより、特定のサーバーへの参照集中を防ぎ、高速なレスポンスを維持することができます。
3．マルチユーザー環境の周辺機器制御
オフィスで複数人が同じプリンタを使うとき、印刷ジョブを順番に処理するためにラウンドロビン方式が使われます。大量印刷の途中でも他の人の短い印刷をタイムクォンタムで区切って先に処理できるわけではありませんが、ジョブの順番制御自体は公平に行われます。
まとめ
ラウンドロビン方式は、複数の処理に均等なタイムクォンタムを割り当て、順番に処理を行う方式です。タイムシェアリングシステム（時分割システム）の基本であり、現代のOSやネットワーク負荷分散において不可欠なアルゴリズムです。
この方式の最大の利点は、すべてのプロセスに対する高い公平性と、それによる優れた応答性の確保です。一方で、コンテキストスイッチによるオーバーヘッドと、最適なタイムクォンタム設定の難しさが最大の課題となります。
この単純な仕組みをベースとして、重み付けや優先度を組み合わせた応用方式が、複雑な実務環境における効率と公平性の両立を可能にしています。
