【面试重点系列】操作系统常见面试重点题（万字图解）

---

三、进程的调度

---

1、了解进程调度机制吗？

🌸

👨‍💼面试官：了解进程调度机制吗？

🙍‍♂️小宝：在进程的生命周期中，当进程从一个运行状态转变为另外一种状态时，就会触发一次调度。

我们来看下图：

通过图片我们能看见一个 调度程序 包含有排队器、分派器和上下文切换器。

先来看看它们的功能分别是什么？

• 排队器： 每当有一个进程转换为就绪状态时，排队器就会将它插入到相对应的就绪队列中。

• 分派器： 分派器依据进程调度程序的所选定的程序，将其从就绪队列中取出，然后进行从分派器到新选出的进程间的上下文切换，将处理机分配给新选出的进程。

• 上下文切换器： 在 CPU 切换时会发生两对上下文的切换操作：

• 第一对：上下文切换时，OS会将保存当前的进程的上下文，即把当前进程的处理机寄存器内存保存到该进程的进程控制块内的相应单元，再装入分派到程序的上下文，以便分派程序的运行。

• 第二对：上下文切换是移除分派程序的上下文，而把新进程的CPU现场信息装入到处理机的各个相应的寄存器中，以便新选择进程运行。

上面是进程调度机制中三个基本部分。（为了更好的了解进程的调度机制先做个大概的了解）

调度时机：

以下状态的变化都会触发操作系统的调度：

• 从就绪状态—》运行状态；

• 从运行状态 —》阻塞状态；

• 运行状态 —》结束状态；

调度原则：

• 一、为了提高CPU的利用率，在这种发送I/O事件致使CPU空闲的情况下，调度程序需要从就绪队列中选择一个进程来运行。

• 二、要提高进程的吞吐率

2、了解进程调度算法吗？

🌸

👨‍💼面试官：你了解哪些进程调度的算法呢？

🙍‍♂️小宝：OK，接下来来说一下我们最常见的几种 调度算法 ：

• 先来先服务调度算法。

• 最短作业优先调度算法

• 高响应比优先调度算法

• 时间片轮转调度算法

• 最高优先级调度算法

• 多级反馈队列调度算法

🌻

🌻先来先服务

FCFS：从字面意思我们就能知道它的具体功能就是谁先来 CPU 就先处理谁，就和排队买饭一样，谁先来谁就先买饭。

图解：

缺点： 不利于短服务，可能会一直存在长任务一直无法调度的情况。

---

🌻最短优先作业

我们也能从字面意思来了解，这个算法就是一直会调用 就绪队列 中时间短的序列来进行处理。

图解：

缺点：

这样对运行时长比较长的任务是比较不利的，可能长作业会一直得不到调度发生 饥饿状态 。

---

🌻高响应比优先

在批处理系统中，前两种算法都没能很好的处理不同时机的作业。而 高响应比优先 则是既考虑作业的 等待时间 又考虑了作业 运行时间 ，因此既照顾了短作业，又不致使长作业的等待时间过长。

公式：

🌻

🌻时间片轮转

本算法是在 FCFS 的基础上，每一次调度到的进程只能使用一个时间片的 CPU ，进程 执行完毕或时间片用尽后，将时间片交给队列中的下一个进程，并返回到队列尾。

缺点：

• 如果时间片设得太短会导致过多的进程上下文切换，降低了 CPU 效率；

• 如果设得太长又可能引起对短作业进程的响应时间变长。

通常时间片设为 20ms~50ms 通常是一个比较合理的折中值。

🌻最高优先级

最高优先级的调度就是开始时给每一个进程分配一个优先级，然后优先级高的进程先调度。

我们这里来了解一下 静态优先级 和 动态优先级

• 静态优先级：创建进程时候，就已经确定了优先级了，然后整个运行时间优先级都不会变化；

• 动态优先级：根据进程的动态变化调整优先级，比如如果进程运行时间增加，则降低其优先级，如果进程等待时间（就绪队列的等待时间）增加，则升高其优先级，也就是随着时间的推移增加等待进程的优先级。

该算法也有两种处理优先级高的方法，非抢占式和抢占式：

• 非抢占式调度算法： 挑选一个进程，然后让该进程运行直到被阻塞，或者直到该进程退出，才会调用另外一个进程也就是说，不会理时钟中断这个事情。

• 抢断式调度算法： 让进程只运行某段时间，如果运行时间结束，则该进程就会被挂起，再从就绪队列中挑选另外一个进程。

缺点：

可能会导致 低优先级 永远不会被运行。（解决： 可以每隔一段时间为队列中等待的 进程 增加优先级。）

🌻

🌻多级反馈队列

本算法相当于结合了 时间片轮转 和 优先级调度 的结合，有多层 FCFS 队列，且为不同的队列分配不同的 优先级 。

过程：

优先级越高的时间片越短，当一个新的进程就绪时