对于用户来说,作业能“立即执行"往往难以做到,但是应保证进入系统的作业在规定截止时间内完成,而应设法缩短作业的平均周转时间。
(一)作业调度算法
算法 | 说明 | 备注 | |
1 | 先来先服务 | 按作业到达先后调度 | 即启动等待时间最长的作业。 |
2 | 短作业优先 | 以要求运行时间长短进行调度 | 即启动要求运行时间最短的作业。 |
3 | 响应比高优先 | 响应比高的作业优先启动。 | 响应比=作业响应时间/作业执行时间 作业响应时间:作业进入系统后,等候时间与作业执行时间之和 算法比较复杂,系统开销大。 |
4 | 优先级调度算法 | 由用户指定优先级,优先级高的作业先启动。 由系统根据作业要求紧迫程度, 照顾“I/O繁忙”作业(发挥外设效率)。 | |
5 | 均衡调度算法 | 根据系统运行情况和作业本身特性对作业分类,轮流挑选不同类别的作业执行 | 算法力求均衡地使用系统各种资源,既注意发挥效率,又使用户满意。 |
(二)性能衡量指标
在一个以批量处理为主的系统中,通常用平均周转时间或平均带权周转时间来衡量调度性能的优劣。
从用户角度来说,总是希望自己的作业在提交后能立即执行,这意味着当等待时间为0时作业的周转时间最短。
作业的执行时间不能直观衡量出系统性能,而带权周转时间却能直观反映系统的调度性能。从整个系统角度来说,不可能满足每个用户的要求,只能是系统平均周转时间或平均带权周转时间最小。