高响应比优先调度算法(HRRN)例题详解
高響應(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í)間
例題
| 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 :
| 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:
| 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:
| 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:
| 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)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: javascript --- [jso
- 下一篇: 重锤痛击 robocode!