处理机调度的概念和层次

调度的基本概念

当有很多的任务需要处理时，但是资源是有限的，没办法同时处理。我们就需要确定某种规则来决定这些任务的顺序，这个规则就是调度需要研究的问题

在多道程序系统中，进程数往往多于处理机的个数，这样不能同时并行的处理各个进程。处理机调度, 就是从就绪队列中按照一定的算法选择一个进程并将处理机分配给它运行，以实现进程的并发执行

调度的层次

高级调度（作业调度）

高级调度的主要工作是：按照一定的原则从外存上处于后备队列的作业中挑选一个或者多个作业，给他们分配内存等必要的资源，并建立相应的进程（PCB），使它们获得竞争处理机的权利。
为什么需要高级调度？由于内存空间是有限的，有时候无法将用户提交的作业全部放入内存中，因此就需要确定某种规则决定将作业调入内存的顺序。
高级调度室辅存（外存）和内存之间的调度。每个作业只调入一次，调出一次。作业调入时创建相应的PCB，作业调出时才撤销PCB。高级作业主要是调入的问题，因为只有调入的时机需要操作系统来确定，但是调出的时机是必然的是作业运行结束才调出。
这也就能解释为什么电脑内存开启了只有1G却能同时运行几个G内存的程序，因为他们不是同时进入内存，是先后顺序调入内存中

中级调度（内存调度）

中级调度的主要工作是: 将内存中暂时不能运行的进程调至外存中进行等待。等他重新具备运行条件且内存稍有空闲的时候，再重新调入内存中
目的：提高内存的利用率和系统的吞吐量
挂起状态：如果一个进程暂时用不到被调至外存，那么这个程序就进入挂起状态，进程被调至外存，进程的PCB依旧会在内存中，但是会进入一个进程的挂起队列。PCB是常驻内存的，并且会记录进程在外存中挂起的存放位置，操作系统通过内存中的PCB来保持对各个进程的监控和管理。
中级调度的调度就是决定将哪个进出挂起，将哪个挂起的进程重新进入调入内存中。
一个进程可以能会被多次调入，调出内存，因此中级调度的发生频率要远远高于高级调度的发生频率。

低级调度（进程调度）

低级调度的主要任务：按照某种方法或者策略从就绪队列中选取一个进程，将处理机分配给它
操作系统中最基本的调度
调度的频率很高，几十毫秒就调度一次
挂起状态与七状态模型

暂时调到外存的等待进程状态为挂起状态（挂状态、suspend）
挂起状态又可以细分为就绪挂起和阻塞挂起

三种调度的对比

工作内容上

高级调度是按照某种规则，从后备队列中选择合适的作业将其调入内存中，并为其创建进程PCB
中级调度是按照某种规则，从挂起队列中选择合适的进程将其数据调回内存中
低级调度是按照某种规则，为进程分配处理机，使进程进入运行状态
调度发生时的变化

高级调度：作业从外存==》进入内存中
中级调度：进程从外存==》进入内存中
低级调度：内存==》分配CPU
发生频率

高级调度：发生频率最低，一次装载
中级调度：发生频率中等，多次反复调用
低级调度：发生频率最高，以毫秒为单位频繁切换进程CPU
对进程状态的影响

高级调度: 无状态==》创建态==》就绪态
中级调度：挂状态==》就绪态（阻塞挂起==》阻塞态）
低级调度：就绪态==》运行态

原文链接