十、调度算法----时间片轮转、优先级调度、多级反馈队列

一、知识总览

二、时间片轮转法

注意：
如果时间片太大，使得每个进程都可以在一个时间片内完成，则时间片轮转调度算法退化为先来先服务调度算法，并且会增大进程的响应时间，因此时间片不能太大。

另一方面，进程调度、切换是有时间代价的（保存、恢复运行环境），因此如果时间片太小，会导致进程切换过于频繁，系统会花大量的时间来处理进程直接的切换，从而导致实际用于进程执行的时间比例减少。可见时间片也不能太小（一般来说，设计时间片时要让切换进程的开销占比不超过1%）。

三、优先级调度算法

1.非抢占式的优先级调度算法

2.抢占式的优先级调度算法

3.补充：

1）就绪队列未必只有一个，可以按照不同的优先级来组织。另外，也可以把优先级高的进程排在更靠近对头的位置。

2）根据优先级是否可以动态改变，可以将优先级分为静态优先级和动态优先级两种。

静态优先级：创建进程时确定，之后一直不变。

动态优先级：创建一个进程时有一个初始值，之后会根据情况动态的调整优先级。

4.思考1：如何合理的设置各类进程的优先级

通常情况下，系统进程优先级高于用户进程；前台进程优先级高于后天进程；操作系统更偏好I/O型进程（或称I/O繁忙型进程）
注：与I/O型进程相对的是计算型进程（或称CPU繁忙型进程）

**为什么操作系统更偏好I/O进程：**因为I/O设备和CPU可以并行工作。如果优先级让I/O繁忙型进程优先运行，则越有可能让I/O设备尽可能早的投入工作，则资源利用率和系统吞吐量都会得到提升。

5.思考2：如果采用的是动态优先级，什么时候应该调整？

1）可以从追求公平、提升资源利用率等角度考虑

2）如果某进程在就绪队列中等待了很长时间，则可以考虑适当提升其优先级

3）如果某进程占用处理机运行了很长时间，则可以适当降低其优先级

4）如果发现一个进程频繁的进行I/O操作，则可适当的提升其优先级

6.优先级调度算法总结

四、多级反馈队列调度算法

五、总结