このページはJavaScriptを使用しています。JavaScriptを有効にして、または対応ブラウザでご覧下さい。

閉じる
閉じる

ラウンドロビン

読み方 : ラウンドロビン

正式名称 : Round Robin

Round Robinとは

ラウンドロビン (Round Robin) とは、複数の対象やタスクに対して、公平に順番に処理や資源を割り当てる方式のことです。

例えば、コンピュータのCPUスケジューリングや、負荷分散、資源管理などで広く使われています。CPUのスケジューリングでは、各プロセスの処理時間を一定の時間 (タイムクォンタム) で区切り、順番に各タスクに割り当てることで、公平性を重視しつつ、効率的なスケジューリングを実現します。

この方式は、システム全体の負荷を均等に分散し、特定の対象に過剰な負荷が集中するのを防ぎます。また、待ち時間の公平性を保つことも可能であるため、複数のユーザーやタスクが同時に処理される環境において、安定した運用を支える重要なアルゴリズムの一つです。

関連用語