调度算法——时间片轮转、优先级、多级反馈队列（例题详细！！！）

前言

此篇文章是我在B站学习时所做的笔记，大部分图片都是课件老师的PPT，方便复习用。此篇文章仅供学习参考。

---

提示：以下是本篇文章正文内容

知识总览

时间片轮转（RR,Round-Robin）

---

---

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

增大进程响应时间—> 解释：系统中有10个进程在并发执行，如果时间片为1秒，则一个进程被响应可能需要等9秒…也就是说，如果用户在自己进程的时间片外通过键盘发出调试命令，可能需要等待9秒才能被系统响应
进程切换过于频繁—>解释：一般来说，设计时间片时要让切换进程的开销占比不超过1%

优先级调度算法

• FCFS算法的优点是公平
• SJF算法的优点是能尽快处理完短作业，
  平均等待/周转时间等参数很优秀
• 时间片轮转调度算法可以让各个进程得
  到及时的响应
• 优先级调度算法可以灵活地调整各种进
  程被服务的机会

问：能否对其他算法做个折中权衡?得到一个综合表现优秀平衡的算法呢?
答：多级反馈队列调度算法

多级反馈队列调度算法

知识回顾与重要考点