高響應(yīng)比優(yōu)先調(diào)度算法 （HRRN）

高響應(yīng)比優(yōu)先調(diào)度算法（Highest Response Ratio Next）是一種對(duì)CPU中央控制器響應(yīng)比的分配的一種算法。HRRN是介于FCFS（先來先服務(wù)算法）與SJF（短作業(yè)優(yōu)先算法）之間的折中算法，既考慮作業(yè)等待時(shí)間又考慮作業(yè)運(yùn)行時(shí)間，既照顧短作業(yè)又不使長(zhǎng)作業(yè)等待時(shí)間過長(zhǎng)，改進(jìn)了調(diào)度性能。

響應(yīng)比=作業(yè)周轉(zhuǎn)時(shí)間/作業(yè)處理時(shí)間=（作業(yè)處理時(shí)間+作業(yè)等待時(shí)間）/作業(yè)處理時(shí)間=1+（作業(yè)等待時(shí)間/作業(yè)處理時(shí)間）

等待時(shí)間=最后一個(gè)的提交時(shí)間-該作業(yè)到達(dá)的時(shí)間
作業(yè)執(zhí)行規(guī)則，響應(yīng)比高的先執(zhí)行
周轉(zhuǎn)時(shí)間=完成時(shí)間-提交時(shí)間

例題

作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

p1	10.0	2.0
p2	10.2	1.0
p3	10.4	0.5
p4	10.5	0.3

先執(zhí)行的是第一個(gè)提交作業(yè)，然后其余的作業(yè)再用響應(yīng)比來判斷執(zhí)行順序
先執(zhí)行p1 ：

作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

p1	10.0	2.0	12.0	2.0
p2	10.2	1.0
p3	10.4	0.5
p4	10.5	0.3

設(shè)響應(yīng)比為R
此時(shí) 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
所以 執(zhí)行p4：

作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

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

設(shè)響應(yīng)比為R
此時(shí) R(p2)=1+((12.3-10.2)/1.0)=3.1
R(p3)=1+((12.3-10.4)/0.5)=4.8
所以 再執(zhí)行p3：

作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

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

因此最后執(zhí)行p2：

作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間

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

此算法作業(yè)的平均周轉(zhuǎn)時(shí)間為：(2.0+3.6+2.4+1.8)/4=2.45

上一篇文章———>Python之format用法詳解

下一篇文章———>《scrapy基礎(chǔ)操作教程（實(shí)例）》

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。