最高响应比优先算法(HRRF)及例题详解 | 您所在的位置:网站首页 › 服务开始时刻怎么算 › 最高响应比优先算法(HRRF)及例题详解 |
最高响应比优先算法(HRRF):最高响应比优先算法是介于先来先服务算法(FCFS)和最短作业优先算法(SJF)之间的一种算法,它既考虑了作业的等待时间,又考虑了作业的处理时间。 调度规则:响应比最高的作业先运行。 优点:HRRF对于作业的时间分配比较均匀,既照顾了短作业,又不至于使长作业等待时间过长。 缺点:HRRF每次计算响应比都会花费一定的时间,即时间开销。其性能比SJF算法略差。 响应比的计算: 响应比=作业周转时间/作业处理时间 =(作业等待时间+作业处理时间)/作业处理时间 =1+(等待时间/处理时间) 作业等待时间=前一个作业的完成时间-后一个作业的提交时间(提交时间不等于开始时间) 例题 求下列表格中作业的调度次序,并求平均周转时间(单位:小时) 作业号提交时间运行时间开始时间完成时间周转时间18.02.0 28.30.5 38.50.1 49.00.4调度次序:1324 作业1先运行 作业号提交时间运行时间开始时间完成时间周转时间18.02.08.010.02.028.30.5 38.50.1 49.00.4作业1运行完成后,根据其他作业的响应比决定运行顺序 作业2的响应比:1+(10.0-8.3)/0.5=4.4 作业3的响应比:1+(10.0-8.5)/0.1=16 作业4的响应比:1+(10.0-9.0)/0.4=3.5 作业3响应比最高,然后运行作业3 作业号提交时间运行时间开始时间完成时间周转时间18.02.08.010.02.028.30.5 38.50.110.010.11.649.00.4重新计算响应比 作业2的响应比:1+(10.1-8.3)/0.5=4.6 作业4的响应比:1+(10.1-9.0)/0.4=3.75 作业2响应比最高,运行作业2 作业号提交时间运行时间开始时间完成时间周转时间18.02.08.010.02.028.30.510.110.62.338.50.110.010.11.649.00.4最后运行作业4 作业号提交时间运行时间开始时间完成时间周转时间18.02.08.010.02.028.30.510.110.62.338.50.110.010.11.649.00.410.611.02.0平均周转时间T=(2.0+2.3+1.6+2.0)/4=1.975(小时)
|
CopyRight 2018-2019 实验室设备网 版权所有 |