处理机调度层次
作业调度
又称高级调度,其主要任务是按一定的原则从外存上处于后备状态的作业中挑选一个或多个作业,给它分配内存、输入/输出设备等必要的资源,并建立相应的进程,以使它获得竞争处理机的权利。
内存与辅存之间的调度。
每个作业只调入一次、调出一次。
内存调度
提高内存利用率和系统吞吐量。
使暂时不能运行的进程,调至外存等待,把此时的进程状态成为挂起状态。
当挂起的进程已具备运行条件且内存又稍有空闲时,由内存调度来决定,把外存上的那些已具备运行条件的就绪进程,再重新调入内存,并修改其状态为就绪状态,挂在就绪队列上等待。
进程调度
根据调度算法从就绪队列中选取一个进程,将处理机分配给它。
三级调度的关系
作业调度从外存的后备队列中选择一批作业进入内存,为它们建立进程,这些进程被送入就绪队列,进程调度从就绪队列中选出一个进程,并把其状态改为运行状态,把CPU分配给它。内存调度是为了提高内存的利用率,系统将那些暂时不能运行的进程挂起来。当内存空间宽松时,通过内存调度选择具备运行条件的进程,将其唤醒。