操作系统原理 —— 调度的概念、层次（十一）

调度的基本概念

在操作系统中的调度，是指操作系统从就序队列中选择一个作业，或者进程进行执行。

举个例子：

比如我们去银行窗口排队，排队的人就相当于就绪列表，窗口就相当于是操作系统，窗口需要服务排队客户。

如果在正常的排队过程当中，如果有一个 VIP 的客户来银行需要办理业务，由于他是 VIP 客户，所以他会被窗口优先进行处理，在操作系统汇总也是同样的道理，有些任务可能比较紧急，或者执行的时间比较短，都有可能被优先执行，这就需要确定某种规则来决定处理这些任务的顺序。

那我们先来看一下，在什么时候用，会发生调度。

调度的三个层次 - 高级调度

高级调度又称之为作业调度，按一定的原则从外存(硬盘)的作业队列中挑选一个作业调入内存，并且创建进程。每个作业只调入一次，调出一次，作业调入时会创建 PCB，调出时才撤销 PCB。

调度的三个层次 - 中级调度

中级调度又称之为内存调度，按照某种策略决定将那个处于挂起状态的进程重新调用内存。

当我们操作系统在执行任务当中，由于内存不足时，可将某些进程的数据调出到硬盘当中，等内存空闲了或者进程需要运行时，再重新调入到内存。

暂时调到硬盘等待的进程状态为挂起状态，被挂起的进程 PCB 会被组织成挂起队列。

调度的三个层次 - 低级调度

低级调度又称之为进程调度，是按照某种策略从就绪队列中选取一个进程，将 CPU 分配给它。 进程调度时操作系统中最基本的一种调度，在一般的操作系统中必须配置进程调度，进程调度的频率很高，一般是几十毫秒一次。

三层调度的联系、对比

本章总结