2.2.1调度的概念

　　1.调度的基本概念

　　在多道程序系统中，进程的数量往往多于处理机的个数，因此进程争用处理机的情况在所难免。处理机调度是对处理机进行分配，即从就绪队列中按照一定的算法(公平、高效的原则)选择一个进程并将处理机分配给它运行，以实现进程并发地执行。

　　处理机调度是多道程序操作系统的基础，是操作系统设计的核心问题。

　　2.调度的层次

　　一个作业从提交开始直到完成，往往要经历以下三级调度，如图2.7所示。

　　(1) 高级调度(作业调度)

　　按照一定的原则从外存上处于后备队列的作业中挑选一个(或多个)，给它(们)分配内存、 输入/输岀设备等必要的资源，并建立相应的进程，以使它(们)获得竞争处理机的权利。简言之, 作业调度就是内存与辅存之间的调度。对于每个作业只调入一次、调出一次。

　　多道批处理系统中大多配有作业调度，而其他系统中通常不需要配置作业调度。

　　(2) 中级调度(内存调度)

　　引入中极调度的目的是提高内存利用率和系统吞吐量。为此，将那些暂时不能运行的进程调至外存等待，此时进程的状态称为挂起态。当它们已具备运行条件且内存又稍有空闲时，由中级调度来决定把外存上的那些已具备运行条件的就绪进程再重新调入内存，并修改其状态为就绪 态，挂在就绪队列上等待。中级调度实际上是存储器管理中的对换功能。

　　(3) 低级调度(进程调度)

　　按照某种算法从就绪队列中选取一个进程，将处理机分配给它。进程调度是最基本的一种调度，在各种操作系统中都必须配置这级调度。进程调度的频率很高，一般几十毫秒一次。

　　3.三级调度的联系

　　作业调度从外存的后备队列中选择一批作业进入内存，为它们建立进程，这些进程被送入就绪队列，进程调度从就绪队列中选出一个进程，并把其状态改为运行态，把CPU分配给它。中级调度是为了提高内存的利用率，系统将那些暂时不能运行的进程挂起来。

　　1)作业调度为进程活动做准备，进程调度使进程正常活动起来。

　　2) 中级调度将暂时不能运行的进程挂起，中级调度处于作业调度和进程调度之间。

　　3) 作业调度次数少，中级调度次数略多，进程调度频率最高。

　　4) 进程调度是最基本的，不可或缺。