高响应比优先调度算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
时间，故该优先权又相当于响应比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
本讲完毕
3
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) 如果作业的等待时间相同，则要求服务的时间 愈短，其优先权愈高，因而该算法有利于短作业。
高响应比优先调度算法
郑州轻工业大学 计算机与通信工程学院
高响应比优先调度算法
该算法，就是每次调度一个作业投入运行时， 计算后备作业表中每个作业的响应比，然后挑 选响应比最高的投入运行。
2
高响应比优先调度算法
引入动态优先权后，优先权的变化规律可描述为：
优先权
等待时间 要求服务时间 要求服务时间
由于等待时间与服务时间之和，就是系统对该作业的响应
优先权
等待时间 要求服务时间 要求服务时间
响应时间 要求服务时间
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
本讲完毕
3
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) 如果作业的等待时间相同，则要求服务的时间 愈短，其优先权愈高，因而该算法有利于短作业。
高响应比优先调度算法
郑州轻工业大学 计算机与通信工程学院
高响应比优先调度算法
该算法，就是每次调度一个作业投入运行时， 计算后备作业表中每个作业的响应比，然后挑 选响应比最高的投入运行。
2
高响应比优先调度算法
引入动态优先权后，优先权的变化规律可描述为：
优先权
等待时间 要求服务时间 要求服务时间
由于等待时间与服务时间之和，就是系统对该作业的响应