高響應比優先排程演算法（highest response ratio next）是一種對cpu**控制器響應比的分配的一種演算法。hrrn是介於fcfs（先來先服務演算法）與sjf（短作業優先演算法）之間的折中演算法，既考慮作業等待時間又考慮作業執行時間，既照顧短作業又不使長作業等待時間過長，改進了排程效能。
等待時間=最後乙個的提交時間-該作業到達的時間
作業執行規則，響應比高的先執行
周轉時間=完成時間-提交時間
作業號提交時間
執行時間
完成時間
周轉時間
p110.0
2.0p2
10.2
1.0p3
10.4
0.5p4
10.5
0.3先執行的是第乙個提交作業，然後其餘的作業再用響應比來判斷執行順序
先執行p1 ：
作業號提交時間
執行時間
完成時間
周轉時間
p110.0
2.012.0
2.0p2
10.2
1.0p3
10.4
0.5p4
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：
作業號提交時間
執行時間
完成時間
周轉時間
p110.0
2.012.0
2.0p2
10.2
1.0p3
10.4
0.5p4
10.5
0.312.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：
作業號提交時間
執行時間
完成時間
周轉時間
p110.0
2.012.0
2.0p2
10.2
1.0p3
10.4
0.512.8
2.4p4
10.5
0.312.3
1.8因此最後執行p2：
作業號提交時間
執行時間
完成時間
周轉時間
p110.0
2.012.0
2.0p2
10.2
1.013.8
3.6p3
10.4
0.512.8
2.4p4
10.5
0.312.3
1.8此演算法作業的平均周轉時間為：(2.0+3.6+2.4+1.8)/4=2.45
優先順序排程演算法和高響應比優先排程演算法
優先順序排程演算法是基於作業的緊迫程度，由外部賦予作業相應的優先順序，排程演算法是根據該優先順序進行排程的。這樣就可以保證緊迫性作業優先執行。高響應比優先排程演算法則是既考慮了作業等待的時間，又考慮了作業執行時間的排程演算法，因此既照顧了短作業，又不致使長作業的等待時間過長，從而改善了處理機的排程能...
HRRN排程演算法（作業系統）響應比優先
演算法思想 要綜合考慮作業 程序的等待時間和要求服務時間 演算法規則 在每次排程時先計算各個作業 程序的響應比，選擇響應比最高 的作業 程序為其服務 響應比 響應比 等待時間 要求服務時間 要求服務時間 用於排程 即可以用於作業排程，也可以用於程序排程 是否可以搶占 非搶占式的演算法。因此只有當前執...
高響應比排程演算法
code include stdio.h struct zgxyb zgxyb a 100 void input zgxyb p,int n void print zgxyb p,float arrivetime,float servicetime,float starttime,float fin...