2.2.1处理机调度的概念

全知识整理目录

操作系统整理的目录，包括了整理的所有操作系统的知识。

---

概述

当有很多的任务需要处理，但是资源又有限，这些事情没办法同时处理。这就需要确定，一些规则，来决定处理这些任务的顺序。这就是调度的概念。

调度的三个层次

高级调度（作业调度）

按照一定的原则，从外存上处于后备队列的作业中，挑选出一个（或多个）作业，给他们分配内存等必要资源，并建立相应的进程（建立PCB），以使他们获得竞争处理机的权利。

高级调度是辅存 （外存）与内存之间的调度。每个作业只调入一次，调出一次。作业调入时会建立相应的PCB，作业调出时才撤销PCB。

中级调度（内存调度）

引入虚拟存储技术之后，可暂时将不能运行的进程调至外存等待。等重新具备了运行条件且内存又稍有空闲时，再重新调入内存。这么做可以提高内存利用率，系统吞吐量。

暂时调到外存等待的进程，状态变为挂起状态，但是PCB不会一起调入外存，而是常驻在内存。PCB会记录进程数据在外存中存放位置，进程状态等信息。而操作系统则通过内存中的PCB来保持对各个进程的监控，管理。被挂起的进程PCB会被放到挂起队列中。

如下图：

 低级调度（进程调度）

进程调度是操作系统中最基本的一种调度，在一般的操作系统中都必须配置进程调度。进程调度的频率很高，一般是几十毫秒一次。

总结

 参考：https://www.bilibili.com/video/av70156862?p=10