1.4 轮转（RR）
轮转（RR）调度的基本思想很简单：RR 在一个时间片内运行一个工作，然后切换到运行队列中的下一个任务，而不是运行一个任务直到结束。它反复执行，直到所有任务完成。
请注意：时间片长度必须是时钟中断周期的倍数。
为了更详细地理解 RR，我们来看一个例子：假设 3 个任务 A（5s）、B （5s）和 C（5s） 在系统中同时到达。SJF 调度程序必须运行完当前任务才可运行下一个任务。相比之下，1s 时间片的 RR 可以快速地循环工作。
SJF的平均响应时间是：（0+5+10）/ 3 = 5 s
RR的平均响应时间是：（0+1+2）/ 3 = 1 s
如你所见，时间片长度对于 RR 是至关重要的。越短，RR 在响应时间上表现越好。然而，时间片太短是有问题的：突然上下文切换的成本将影响整体性能。因此，系统设计者需要权衡时间片的长度，使其足够长，以便摊销（amortize）上下文切换成本，而又不会使系统不及时响应。
可是，如果再回过头来看周转时间，我们会发现，RR几乎是最差的。但这并不奇怪，如果周转时间是我们的指标，那么 RR 确实是最糟糕的策略之一。直观地说，这应该是有意义的：RR 所做的正是延伸每个工作，只运行每个工作一小段时间，就转向下一个工作。而因为周转时间只关心作业何时完成。
