4.6.2 作业调度

2025-06-07 16:23:55 更新

对于用户来说,作业能“立即执行"往往难以做到,但是应保证进入系统的作业在规定截止时间内完成,而应设法缩短作业的平均周转时间。

(一)作业调度算法


算法

说明

备注

1

先来先服务

按作业到达先后调度

即启动等待时间最长的作业。

2

短作业优先

以要求运行时间长短进行调度

即启动要求运行时间最短的作业。

3

响应比高优先

响应比高的作业优先启动。


响应比=作业响应时间/作业执行时间

作业响应时间:作业进入系统后,等候时间与作业执行时间之和

算法比较复杂,系统开销大。

4

优先级调度算法

由用户指定优先级,优先级高的作业先启动。

由系统根据作业要求紧迫程度,

照顾“I/O繁忙”作业(发挥外设效率)。

5

均衡调度算法

根据系统运行情况和作业本身特性对作业分类,轮流挑选不同类别的作业执行

算法力求均衡地使用系统各种资源,既注意发挥效率,又使用户满意。

(二)性能衡量指标

在一个以批量处理为主的系统中,通常用平均周转时间或平均带权周转时间来衡量调度性能的优劣。

从用户角度来说,总是希望自己的作业在提交后能立即执行,这意味着当等待时间为0时作业的周转时间最短。

作业的执行时间不能直观衡量出系统性能,而带权周转时间却能直观反映系统的调度性能。从整个系统角度来说,不可能满足每个用户的要求,只能是系统平均周转时间或平均带权周转时间最小。