使用平均周转时间还有平均周转系数评价系统的性能。(越小越好)
作业调度与进程调度的区别：
作业调度有作业服务时间，进程调度的服务时间由随机抽中的作业长短还有使用的算法决定，所以没有最高响应比优先调度算法。
周转系数：
周转时间/执行时间>=1
矛盾： 提高吞吐量--> 短作业优先 ，周转时间下降。
提高CPU利用率--> 优先考虑长作业。
解决方案： 根据系统的需求出发做出选择。
单道批处理系统
-
FCFS（先来先服务）
优先考虑在系统中等待时间最长的作业，而不管他的运行时间，有利于长作业不利于短作业。有利于CPU繁忙型作业，不利于I/O繁忙型作业。 -
SJF（短作业优先）
优先队列，按照等待时间的先后顺序。对长作业不利。 -
HRP（最高响应比优先调度）
优先权=（等待时间+要求服务时间）/ 要求服务时间
相同等待时间，要求服务时间少优先，照顾短作业。
服务时间相同，等待时间越久越优先，FCFS。
多道批处理系统
- 优先级调度算法：
（1）时间要求紧迫
（2）I/O繁忙
（3）照顾终端会话型作业 - 均衡调度算法：
A队列：短作业队列
B队列：I/O繁忙型队列
C队列：长作业队列
- 三个队列轮训队首元素。
网友评论