4.3.5 轮转法

1. 原理过程：

(1)系统按照FCFS原则，将所有就绪进程排成一个队列；

(2)把CPU分配给就绪队列的队首进程，执行一个时间片：

(3)若进程未完成，则进入就绪队列的队尾，若被阻塞，则进入阻塞队列队尾;

(4)重复（2），（3），同时，若阻塞队列中进程等待事件发生时进入就绪队列的队尾。

2．时间片（q）

(1)q过大：算法退化为FCFS算法。

(2)q过小：难于保证用户对响应时间的要求。

(3)交互性

(4)时间片大小决定因素

①响应时间 ②就绪队列中进程数目 ③系统处理能力