高响应比优先调度算法

3Baidu Nhomakorabea
3 9.00 0.10 10.00 10.10 1.10 11
2
4 9.50 0.20 10.60 10.80 1.30 6.5
4
高响应比优先调度算法
平均周转时间
t = 1.625
平均带权周转时间 w =5.675
4
高响应比优先调度算法
(1) 如果作业的等待时间相同，则要求服务的时间 愈短，其优先权愈高，因而该算法有利于短作业。
时间，故该优先权又相当于响应比RP。据此，又可表示为：
优先权
等待时间 要求服务时间 要求服务时间
响应时间 要求服务时间
3
高响应比优先调度算法
作业
提交 时间
运行 时间
开始 时间
完成 时间
周转 带权周转 执行 时间 时间 顺序
1 8.00 2.00 8.00 10.00 2.00
1
1
2 8.50 0.50 10.10 10.60 2.10 4.2
本讲完毕
(2) 当要求服务的时间相同时，作业的优先权决定 于其等待时间，等待时间愈长，其优先权愈高，因而它 实现的是先来先服务。
(3) 对于长作业，作业的优先级可以随等待时间的 增加而提高，当其等待时间足够长时，其优先级便可升 到很高， 从而也可获得处理机。
缺点：每次调度前都要计算响应比，增加了系统开销。
5
高响应比优先调度算法
郑州轻工业大学 计算机与通信工程学院
高响应比优先调度算法
该算法，就是每次调度一个作业投入运行时， 计算后备作业表中每个作业的响应比，然后挑 选响应比最高的投入运行。
2
高响应比优先调度算法
引入动态优先权后，优先权的变化规律可描述为：
优先权
等待时间 要求服务时间 要求服务时间
由于等待时间与服务时间之和，就是系统对该作业的响应