知识总览

各种调度算法的学习思路

1. 算法思想
2. 算法规则
   3.这种调度算法是用于 作业调度 还是 进程调度？
3. 抢占式？非抢占式？
4. 优点和缺点
   某进程/作业长期
   6.是否会导致饥饿
   得不到服务

调度算法

时间片轮转

常用于分时操作系统，更加注重“响应时间”，周转时间相比响应时间变得不那么重要了。

PS:时间片长短是不固定的。有的OS长，有的OS短，有的还会动态变化。

时间片：处理机的时间片。

若进程未能在时间片内运行完，将被强行剥夺处理机使用权，因此时间片轮转调度算法属于抢占式的算法。由时钟装置发出时钟中断来通知CPU时间片己到。

举例

先来先服务的情况：

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

优先级调度

抢占式、非抢占式都有。做题时的区别在于：非抢占式只需在进程主动放弃处理机时进行调度即可，而抢占式还需在就绪队列变化时，检查是否会发生抢占。

多级反馈队列调度

举例

总结