操作系统学习笔记（十）~CPU调度算法（PR、RR、MLQ、MLFQ、多处理器调度）

5.3 CPU调度算法（PR、RR）

小知识点总结：

1. 饥饿问题:一个可运行的进程尽管能继续运行，但被调度机无期限的忽略而不能被执行。
2. PR:优先级调度
3. RR:时间片轮转

1、一般来说，能够获得最短响应时间的调度算法是（）。D
A.先来先服务调度算法
B.短作业优先调度算法
C.优先数调度算法
D.时间片轮转调度算法

2、存在饥饿问题的调度算法有（）。B、C
A.先来先服务调度算法
B.短作业优先调度算法
C.优先数调度算法
D.时间片轮转调度算法

3、时间片越小，RR算法的平均响应时间就越小。√

4、优先数调度算法不存在抢占式调度。×

5、RR调度算法的平均周转时间最短。×

5.4 CPU调度算法3（MLQ、MLFQ、多处理器调度）

小知识点总结：

1. MLQ:多级队列调度
2. MLFQ:多级反馈队列调度
3. 亲和性：进程在某个给定的 CPU 上尽量长时间地运行而不被迁移到其他处理器的倾向性
4. SQMP:单队列调度方法
5. MQMP:多队列调度方法

1、以下调度算法中，系统开销最小的调度算法是（）。C
A.多级对列度算法
B.多级反馈队列调度算法
C.先来先服务调度算法
D.时间片轮转调度算法

2、多级队列调度算法中的核心问题有：A、C、D
A.队列数
B.决定进程如何退出队列
C.每一队列的调度算法
D.决定新进程将进入哪个队列的方法

解释：

3、在多级队列调度算法中，多个不同队列只能采用相同的调度算法。×

4、和多级队列调度算法相比，多级反馈队列调度算法增加了进程在不同队列中降级和升级的功能。√

5、亲和性好的多处理调度算法是（）。多队列调度方法/MQMP

更多

需要更多学习资料、源码等资源的小伙伴
可以去海轰的微信公众号：海轰Pro
回复：海轰
就可以啦（注意主页的使用说明哦o(￣︶￣)o）