當(dāng)前位置：首頁(yè) > 编程资源 > 编程问答 >内容正文

编程问答

最高响应比优先算法（HRRF）及例题详解

發(fā)布時(shí)間：2023/12/10 编程问答 61 豆豆

生活随笔收集整理的這篇文章主要介紹了最高响应比优先算法（HRRF）及例题详解小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

最高響應(yīng)比優(yōu)先算法（HRRF）：最高響應(yīng)比優(yōu)先算法是介于先來(lái)先服務(wù)算法（FCFS）和最短作業(yè)優(yōu)先算法（SJF）之間的一種算法，它既考慮了作業(yè)的等待時(shí)間，又考慮了作業(yè)的處理時(shí)間。

調(diào)度規(guī)則：響應(yīng)比最高的作業(yè)先運(yùn)行。

優(yōu)點(diǎn)：HRRF對(duì)于作業(yè)的時(shí)間分配比較均勻，既照顧了短作業(yè)，又不至于使長(zhǎng)作業(yè)等待時(shí)間過(guò)長(zhǎng)。

缺點(diǎn)：HRRF每次計(jì)算響應(yīng)比都會(huì)花費(fèi)一定的時(shí)間，即時(shí)間開(kāi)銷(xiāo)。其性能比SJF算法略差。

響應(yīng)比的計(jì)算：

?????響應(yīng)比=作業(yè)周轉(zhuǎn)時(shí)間/作業(yè)處理時(shí)間

????????????????=（作業(yè)等待時(shí)間+作業(yè)處理時(shí)間）/作業(yè)處理時(shí)間

????????????????=1+（等待時(shí)間/處理時(shí)間）

作業(yè)等待時(shí)間=前一個(gè)作業(yè)的完成時(shí)間-后一個(gè)作業(yè)的提交時(shí)間（提交時(shí)間不等于開(kāi)始時(shí)間）

例題求下列表格中作業(yè)的調(diào)度次序，并求平均周轉(zhuǎn)時(shí)間（單位：小時(shí)）

調(diào)度次序：1324

作業(yè)1先運(yùn)行

作業(yè)1運(yùn)行完成后，根據(jù)其他作業(yè)的響應(yīng)比決定運(yùn)行順序

作業(yè)2的響應(yīng)比：1+（10.0-8.3）/0.5=4.4

作業(yè)3的響應(yīng)比：1+（10.0-8.5）/0.1=16

作業(yè)4的響應(yīng)比：1+（10.0-9.0）/0.4=3.5

作業(yè)3響應(yīng)比最高，然后運(yùn)行作業(yè)3

重新計(jì)算響應(yīng)比

作業(yè)2的響應(yīng)比：1+（10.1-8.3）/0.5=4.6

作業(yè)4的響應(yīng)比：1+（10.1-9.0）/0.4=3.75

作業(yè)2響應(yīng)比最高，運(yùn)行作業(yè)2

最后運(yùn)行作業(yè)4

平均周轉(zhuǎn)時(shí)間T=（2.0+2.3+1.6+2.0）/4=1.975（小時(shí)）

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

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