ラウンドロビン とは？

タスクやリクエストを「順番に1つずつ」均等に割り振る方式だよ。回転寿司に例えると、全員に同じペースでお皿が回ってくるイメージだね。誰かだけたくさん食べるってことがないんだ。

いろんな場面で使われてるよ。OSがプロセスにCPU時間を配分するとき、ロードバランサーがサーバーにリクエストを振り分けるとき、DNSが複数のIPアドレスを順番に返すときなんかが代表的だね。

1回の順番で割り当てる時間の長さのことだよ。例えば10ミリ秒ずつ割り当てると、プロセスAに10ms、次にBに10ms、次にCに10ms……と回していくんだ。この長さが短すぎると切り替えコストが大きくなり、長すぎると待ち時間が増えるんだよ。

全タスクを均等に扱うから、「この処理は急ぎ！」という優先度をつけられないのが弱点だね。緊急のタスクも普通のタスクも同じ扱いになっちゃう。だから優先度スケジューリングと組み合わせて使うことも多いんだよ。

基本の考え方は同じだけど、サーバーごとに性能差がある場合は「重み付きラウンドロビン」が使われるよ。性能が2倍のサーバーには2回連続でリクエストを送る、という具合だね。シンプルさを保ちつつ実用的にアレンジされているんだ。