时间片轮转调度算法

时间片大小的影响很大。 （一般切换进程开销不超1%）

优点：响应快，分时操作。 不会导致饥饿。

例 ：假设时间片大小为2

进程	到达时间	运行时间
P1	0	5
P2	2	4
P3	4	1
P4	5	6

0时刻：P1到达就绪队列，P1上处理机运行一个时间片
2时刻：P2到达就绪队列。 P1运行完一个时间片，被剥夺处理机，放回队尾。

此时P2上处理机，并运行一个时间片。

4时刻：P3到达，先插到就绪队尾，P2下处理机插到队尾。

5时刻：P4到达，先插到队尾。此时P1仅运行了半个时间片，也就是一个时刻，因此暂时不调度，且P1不在队列中，在运行。

6时刻：P1运行完，下处理机，放回队尾，发生调度。P3上处理机运行。

7时刻：P3运行了半个时间片，主动放弃处理机，再次发生调度。P2上处理机运行。

9时刻：P2运行完毕。P4上处理机。

11时刻：P4用完一个时间片，回队尾。P1上处理机运行。

12时刻：P1运行完毕，主动放弃处理机，队列只剩P4，P4上处理机。

14时刻：队列为空，P4继续运行一个时间片