RR（Round Robin）スケジューリング

0 / 10

RR（Round Robin）スケジューリング

準備キューに並んだ順に、プロセスを少しずつ順番に実行する。一度に実行できる時間が決まっていて、これをタイムクォンタム（タイムスライス）という。その時間が来ると、終わっていなくてもOSが実行を止め（プリエンプション）、そのプロセスは列の最後尾に回ってまた待つ。

銀行でいえば：窓口では一人につき2分ずつしか対応しない。2分で終わらなかった客は、列の最後尾に回ってまた待つ。

1 / 10

0ms：P1が実行開始

列にP1しかいないので、すぐ実行される。ただし一度に2msまでしか実行できないので、2msになると終わっていなくても止められる。

2 / 10

2ms：P1がタイムクォンタム2msを使い切り、列の最後尾へ

P1は2ms実行して3ms残った。その間にP2が1msに、P3が2msに列に並んだ。先頭のP2が実行され、P1はP3の後ろに並ぶ。P3とP1がどちらも2msに列に並んだので、新しく到着したP3が前だ。

3 / 10

4ms：P2もタイムクォンタムを使い切り、列の最後尾へ

P2は1ms残したまま止められる。3msに来たP4がすでに列にいるので、P2はその後ろに並ぶ。今度は先頭のP3の番だ。

4 / 10

6ms：P3が止められ、P1がまた実行される

P3は6ms残したまま列の最後尾に並ぶ。P1はさっき止まったところから続けて実行される。

5 / 10

8ms：P1が止められ、P4を実行

P1は1ms残った。3msに到着したP4は、8msになってやっと初めて実行される。

6 / 10

10ms：P4が完了

P4は実行時間が2msなので、1回で終わった。終わったプロセスは列に戻らない。次はP2だ。

7 / 10

11ms：P2が完了

P2は残りの1msだけ実行して終わった。タイムクォンタムを使い切らなくても、終わればすぐ次のプロセス（P3）に移る。

8 / 10

13ms：P3が止められ、P1を実行

P3は4ms残したまま、また列に並ぶ。

9 / 10

14ms：P1が終わり、P3を実行

これで列にはP3だけだ。16msにタイムクォンタムを使い切っても、待っているプロセスがないので、P3がそのまま実行され続ける。

10 / 10

18ms：すべて完了

待ち時間はP1 9ms、P2 7ms、P3 8ms、P4 5msで、平均7.25msだ。FCFS（平均5.75ms）より長いが、すべてのプロセスが8msまでに一度は実行を始めた。FCFSではP4が16msになってやっと初めて実行された。タイムクォンタムを大きくしすぎるとFCFSと変わらず、小さくしすぎるとプロセスを切り替えること（コンテキストスイッチ）が多くなりすぎる。