作业调度算法

---

使用平均周转时间还有平均周转系数评价系统的性能。(越小越好)

作业调度与进程调度的区别：

作业调度有作业服务时间，进程调度的服务时间由随机抽中的作业长短还有使用的算法决定，所以没有最高响应比优先调度算法。

---

周转系数：

周转时间/执行时间>=1

矛盾： 提高吞吐量--> 短作业优先 ，周转时间下降。
提高CPU利用率--> 优先考虑长作业。

解决方案： 根据系统的需求出发做出选择。

---

单道批处理系统

1. FCFS（先来先服务）
   优先考虑在系统中等待时间最长的作业，而不管他的运行时间，有利于长作业不利于短作业。有利于CPU繁忙型作业，不利于I/O繁忙型作业。

2. SJF（短作业优先）
   优先队列，按照等待时间的先后顺序。对长作业不利。

3. HRP（最高响应比优先调度）
   优先权=（等待时间+要求服务时间）/ 要求服务时间

相同等待时间，要求服务时间少优先，照顾短作业。
服务时间相同，等待时间越久越优先，FCFS。

---

多道批处理系统

1. 优先级调度算法：
   （1）时间要求紧迫
   （2）I/O繁忙
   （3）照顾终端会话型作业
2. 均衡调度算法：
   A队列：短作业队列
   B队列：I/O繁忙型队列
   C队列：长作业队列

• 三个队列轮训队首元素。