2.2_5_调度算法：时间片轮转、优先级、多级反馈队列

1.知识总览

2.时间片轮转

时间片轮转算法特点：公平地，轮流地为各个进程服务，让每个进程在一定时间间隔内都可以得到响应
抢占式 ，由系统时钟中断 通知CPU控制
用于进程调度

常用于分时操作系统 ，更注重**“响应时间”** ，因而此处不考虑周转时间

如果时间片设置过长，则该算法会退化为先来先服务算法 ，失去了轮转的功能
刚时间片设置过短，则开销过大。一般来说，设计时间片时要让切换进程的开销占比不超过1%

优点：公平，响应快，适用于分时操作系统
缺点：进程切换开销，不区分任务的紧急程度（如何改变？优先级调度算法！

3.优先级调度算法

注意：会导致饥饿

4.多级反馈队列调度算法

5.总结