高響應比優先調度算法 （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基礎操作教程（實例）》

總結

以上是生活随笔為你收集整理的高响应比优先调度算法（HRRN）例题详解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。