1、调度的概念:多道程序系统中,进程数量多于处理机个数,进程争用处理机。处理机调度是对处理机进行分配,就是从就绪队列中,按照一定的算法选择一个进程并将处理机分配给它,以实现进程并发地执行。
2、调度的层次 2.1作业调度:按一定原则从外存上处于后备状态的作业中挑选一个作业,给它分配内存、输入输出设备等必要资源,并建立相应的进程,以使它获得竞争处理机的权利。对每个作业只调入一次、调出一次 2.2中级调度:又称内存调度。为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程,调至外存等待,称为挂起状态。把已经具备运行条件且内存有空闲时,把外存中具备运行条件的就绪进程再重新调入内存,并修改其状态为就绪状态,挂在就绪队列上等待。 2.3进程调度:又称为低级调度。主要任务是按照某种方法和策略从就绪队列中选取一个进程,将处理机分配给它。进程调度频率很高一般是几十毫秒一次
3、三级调度的联系:作业调度从外存的后备队列中选择一批作业进入内存,为它们建立进程,这些进程被送入就绪队列。进程调度中,从就绪队列选择一个进程,并把处理器资源分配给它,把其状态改为运行状态。中级调度是为了提高内存利用率,系统将那些暂时不能运行的进程挂起,当内存空间宽松时,通过中级调度选择具备运行条件的进程将其唤醒。 3.1作业调度为进程活动做准备,进程调度使进程能够正常活动起来,中级调度把暂时不能运行的进程挂起,中级调度处于作业调度和进程调度之间 3.2作业调度的次数少,中级调度次数较多、进程调度的频率最高 3.3进程调度使最基本、不可或缺的