「这是我参与11月更文挑战的第24天，活动详情查看：2021最后一次更文挑战」

前言

Hello！小伙伴！

非常感谢您阅读海轰的文章，倘若文中有错误的地方，欢迎您指出～

 

自我介绍 ଘ(੭ˊᵕˋ)੭

昵称：海轰

标签：程序猿｜C++选手｜学生

简介：因C语言结识编程，随后转入计算机专业，有幸拿过一些国奖、省奖...已保研。目前正在学习C++/Linux/Python

学习经验：扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语！

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