什么是轮转调度算法?请分析时间片长短对算法性能的影响。

什么是轮转调度算法?请分析时间片长短对算法性能的影响。

(1)轮转调度算法是指将处理器的处理时间划分成一个个时间片,就绪队列中的进程轮 流运行一个时间片。当时间片结束时,让出处理器,进入就绪队列,等待下一次调度。 (2)时间片太短,进程切换频繁,加重系统开销(或降低了处理器效率)。时间片太长,引起对短的交互请求的响应时间变长。