最高響應比優先算法（HRRF）：最高響應比優先算法是介于先來先服務算法（FCFS）和最短作業優先算法（SJF）之間的一種算法，它既考慮了作業的等待時間，又考慮了作業的處理時間。

調度規則：響應比最高的作業先運行。

優點：HRRF對于作業的時間分配比較均勻，既照顧了短作業，又不至于使長作業等待時間過長。

缺點：HRRF每次計算響應比都會花費一定的時間，即時間開銷。其性能比SJF算法略差。

響應比的計算：

?????響應比=作業周轉時間/作業處理時間

????????????????=（作業等待時間+作業處理時間）/作業處理時間

????????????????=1+（等待時間/處理時間）

作業等待時間=前一個作業的完成時間-后一個作業的提交時間（提交時間不等于開始時間）

例題 求下列表格中作業的調度次序，并求平均周轉時間（單位：小時）

作業號	提交時間	運行時間	開始時間	完成時間	周轉時間
1	8.0	2.0	?	?	?
2	8.3	0.5	?	?	?
3	8.5	0.1	?	?	?
4	9.0	0.4	?	?	?

調度次序：1324

作業1先運行

作業號	提交時間	運行時間	開始時間	完成時間	周轉時間
1	8.0	2.0	8.0	10.0	2.0
2	8.3	0.5	?	?	?
3	8.5	0.1	?	?	?
4	9.0	0.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

作業號	提交時間	運行時間	開始時間	完成時間	周轉時間
1	8.0	2.0	8.0	10.0	2.0
2	8.3	0.5	?	?	?
3	8.5	0.1	10.0	10.1	1.6
4	9.0	0.4	?	?	?

重新計算響應比

作業2的響應比：1+（10.1-8.3）/0.5=4.6

作業4的響應比：1+（10.1-9.0）/0.4=3.75

作業2響應比最高，運行作業2

作業號	提交時間	運行時間	開始時間	完成時間	周轉時間
1	8.0	2.0	8.0	10.0	2.0
2	8.3	0.5	10.1	10.6	2.3
3	8.5	0.1	10.0	10.1	1.6
4	9.0	0.4	?	?	?

最后運行作業4

作業號	提交時間	運行時間	開始時間	完成時間	周轉時間
1	8.0	2.0	8.0	10.0	2.0
2	8.3	0.5	10.1	10.6	2.3
3	8.5	0.1	10.0	10.1	1.6
4	9.0	0.4	10.6	11.0	2.0

平均周轉時間T=（2.0+2.3+1.6+2.0）/4=1.975（小時）

?

總結

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

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