第3章+处理机调度与死锁.pptVIP

3.1.3 调度算法评价——调度实质上是一个策略问题 目标：对用户 单位时间内运行尽可能多的作业 对所有的作业都是公平合理的 对系统 使处理机尽可能保持“忙碌”， 使各种I/O设备得以充分利用， 系统吞吐率高。 设定的目标往往是相互冲突的,在实际系统中，调度算 法往往折衷考虑。 作业平均周转时间 假定某一作业进入“输入井”的时间为Si， 它被选中执行，得到计算结果的时间为Ei 作业的周转时间为Ti ＝Ei – Si （其JCB存在的时间） 则作业平均周转时间为： T＝（ ）× 其中，n为被测定作业流中的作业数 平均带权周转时间 W＝（ ）× 其中，ri 为某作业i的实际执行时间 系统进行作业调度的决策因素 作业到达时间 预先为作业确定的优先级 系统可测定的其他因素： 作业所需的CPU时间C 存储要求M 打印输出的行数L 其他的资源要求 3.1.4 常见的批处理作业调度算法 （1）先来先服务算法 （FCFS：First Come First Serve） （2）最短作业优先算法 （SJF：Shortest Job First） （3）最高响应比优先算法 （HRN：Highest Response Ratio Next） 响应比R