调度性能的衡量 批处理系统:平均周转时间或平均带权周 转时间 分时或实时系统:平均响应时间 周转时间: 作业i.Ti=Tei-Tbi=Twi+Tsi Te:完成时间Tbi:提交时间 Twi:等待时间Ts:执行时间 有n个作业的作业流,其平均周转时间: T=1hn[1+T2+……Tn] CUIT徐红 带权周转时间 比较某种调度算法对不同作业流的调度性能。 Wi=Ti「si 系平均带权周转时间: W=1/nw1+w2+…+Wn] 一般,总是T或W小的作业被选中,因为这样 死资源利用率较高,用户也满意 响应时间 截止完成时间 CUIT徐红7 操 作 系 统 | 调 度 与 死 锁 13 CUIT 徐虹 ¾调度性能的衡量 批处理系统：平均周转时间或平均带权周 转时间 分时或实时系统：平均响应时间 ¾周转时间： 作业i. Ti = Tei – Tbi = Twi + Tsi Tei: 完成时间 Tbi:提交时间 Twi：等待时间 Tsi：执行时间 有n个作业的作业流，其平均周转时间： T = 1/n [T1 + T2 + ……+ Tn ] 操 作 系 统 | 调 度 与 死 锁 14 CUIT 徐虹 ¾带权周转时间 比较某种调度算法对不同作业流的调度性能。 Wi=Ti/Tsi 平均带权周转时间： W = 1/n [W1 + w2 + …… + Wn ] 一般，总是T或W小的作业被选中，因为这样 资源利用率较高，用户也满意。 ¾响应时间 ¾截止完成时间