高响应比优先调度算法 （HRRN）
高响应比优先调度算法（Highest Response Ratio Next）是一种对CPU中央控制器响应比的分配的一种算法。HRRN是介于FCFS（先来先服务算法）与SJF（短作业优先算法）之间的折中算法，既考虑作业等待时间又考虑作业运行时间，既照顾短作业又不使长作业等待时间过长，改进了调度性能。
响应比=作业周转时间/作业处理时间=（作业处理时间+作业等待时间）/作业处理时间=1+（作业等待时间/作业处理时间）
等待时间=最后一个的提交时间-该作业到达的时间
作业执行规则，响应比高的先执行
周转时间=完成时间-提交时间
例题
| 作业号 | 提交时间 | 执行时间 | 完成时间 | 周转时间 |
|---|---|---|---|---|
| p1 | 10.0 | 2.0 | ||
| p2 | 10.2 | 1.0 | ||
| p3 | 10.4 | 0.5 | ||
| p4 | 10.5 | 0.3 |
先执行的是第一个提交作业，然后其余的作业再用响应比来判断执行顺序
先执行p1 ：
| 作业号 | 提交时间 | 执行时间 | 完成时间 | 周转时间 |
|---|---|---|---|---|
| p1 | 10.0 | 2.0 | 12.0 | 2.0 |
| p2 | 10.2 | 1.0 | ||
| p3 | 10.4 | 0.5 | ||
| p4 | 10.5 | 0.3 |
设响应比为R
此时 R(p2)=1+((12.0-10.2)/1.0)=2.8
R(p3)=1+((12.0-10.4)/0.5)=4.2
R(p4)=1+((12.0-10.5)/0.3)=6
所以 执行p4：
| 作业号 | 提交时间 | 执行时间 | 完成时间 | 周转时间 |
|---|---|---|---|---|
| p1 | 10.0 | 2.0 | 12.0 | 2.0 |
| p2 | 10.2 | 1.0 | ||
| p3 | 10.4 | 0.5 | ||
| p4 | 10.5 | 0.3 | 12.3 | 1.8 |
设响应比为R
此时 R(p2)=1+((12.3-10.2)/1.0)=3.1
R(p3)=1+((12.3-10.4)/0.5)=4.8
所以 再执行p3：
| 作业号 | 提交时间 | 执行时间 | 完成时间 | 周转时间 |
|---|---|---|---|---|
| p1 | 10.0 | 2.0 | 12.0 | 2.0 |
| p2 | 10.2 | 1.0 | ||
| p3 | 10.4 | 0.5 | 12.8 | 2.4 |
| p4 | 10.5 | 0.3 | 12.3 | 1.8 |
因此最后执行p2：
| 作业号 | 提交时间 | 执行时间 | 完成时间 | 周转时间 |
|---|---|---|---|---|
| p1 | 10.0 | 2.0 | 12.0 | 2.0 |
| p2 | 10.2 | 1.0 | 13.8 | 3.6 |
| p3 | 10.4 | 0.5 | 12.8 | 2.4 |
| p4 | 10.5 | 0.3 | 12.3 | 1.8 |
此算法作业的平均周转时间为：(2.0+3.6+2.4+1.8)/4=2.45
上一篇文章———>Python之format用法详解
下一篇文章———>《scrapy基础操作教程（实例）》
