読み方 : ラウンドロビン
正式名称 : Round Robin
ラウンドロビン (Round Robin) とは、複数の対象やタスクに対して、公平に順番に処理や資源を割り当てる方式のことです。
例えば、コンピュータのCPUスケジューリングや、負荷分散、資源管理などで広く使われています。CPUのスケジューリングでは、各プロセスの処理時間を一定の時間 (タイムクォンタム) で区切り、順番に各タスクに割り当てることで、公平性を重視しつつ、効率的なスケジューリングを実現します。
この方式は、システム全体の負荷を均等に分散し、特定の対象に過剰な負荷が集中するのを防ぎます。また、待ち時間の公平性を保つことも可能であるため、複数のユーザーやタスクが同時に処理される環境において、安定した運用を支える重要なアルゴリズムの一つです。