在多道程序系统中,调度是指资源分配,而处理机调度则指的是对处理机这种资源的分配。
处理机调度算法是指根据处理机分配策略所规定的处理分配算法,在不同的操作系统中采用的调度方式和调度算法并不完全相同。
一、处理机调度的层次
1、高级调度
高级调度又称为长程调度或作业调度。
高级调度过程
根据作业控制块中的信息,审查系统能否满足用户作业的资源需求,以及按照一定算法,从外存的后备队列中选取某些作业调入内存,并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪队列,准备执行。
执行频率
几分钟或几秒钟一次
2、低级调度
低级调度又称为进程调度或短程调度,操作系统中最基本的一种调度方式
低级调度过程
根据某种调度算法,选择就绪队列中一个进程,分配处理机
执行频率
几十毫秒一次
3、中级调度
中级调度又称为内存调度,引入中级调度的目的是提高内存利用率和系统吞吐量
中级调度过程
将暂时不能再内存中运行的进程,调至外存等待,此时进程的状态会由活动就绪变为静止就绪;当进程已具备某些条件并且内存有空闲空间时,由中级调度将调入内存的就绪队列中, 并修改进程的状态为活动就绪状态。
执行频率
介于高级调度和低级调度之间
二、处理机调度算法的目标
1、批处理系统的目标
周转时间
周转时间:是指从作业提交系统开始,直到作业完成为止的这段时间间隔。
平均周转时间:
带权周转时间:作业的周转时间T与系统为它提供服务的时间Ts之比,即W=T/Ts。
平均带权周转时间:
2、分时系统的目标
响应时间:是指从用户用过键盘提交一个请求或作业开始直至系统首次产生响应为止的时间
3、实时系统的目标
截止时间:是指某任务必须开始执行的最迟时间,或必须完成的最迟时间。
响应/截止时间既是分时/实时系统性能评判的标准,也是分时/实时系统选择调度算法的重要准则。