HRN

最高回響比優先法(HRN,Highest Response_ratio Next)是對FCFS方式和SJF方式的一種綜合平衡。

最高回響比優先法

(HRN,Highest Response_ratio Next)
最高回響比優先法(HRN)是對FCFS方式和sjf方式的一種綜合平衡。FCFS方式只考慮每個作業的等待時間而未考慮執行時間的長短,而SJF方式只考慮執行時間而未考慮等待時間的長短。因此,這兩種調度算法在某些極端情況下會帶來某些不便。
HRN調度策略同時考慮每個作業的等待時間長短和估計需要的執行時間長短,從中選出回響比最高的作業投入執行。
回響比R定義如下: R =(W+T)/T = 1+W/T
其中T為該作業估計需要的執行時間,W為作業在後備狀態佇列中的等待時間。每當要進行作業調度時,系統計算每個作業的回響比,選擇其中R最大者投入執行。這樣,即使是長作業,隨著它等待時間的增加,W / T也就隨著增加,也就有機會獲得調度執行。這種算法是介於FCFS和SJF之間的一種折中算法。由於長作業也有機會投入運行,在同一時間內處理的作業數顯然要少於SJF法,從而採用HRN方式時其吞吐量將小於採用SJF 法時的吞吐量。另外,由於每次調度前要計算回響比,系統開銷也要相應增加。

Hybrid radio network(HRN)

HRN的基本思想是不必要設計一個對所有現有的和將來的服務都是最佳化的單網。取而代之,利用幾個無線接入載體網路的複合來支持多元化的服務,其中每個網對某些特定的業務部是最佳化的。載體網路的選擇取決於可用頻寬、業務分類(如視頻流或網際網路瀏覽)和網路操作者契約策略等多方面。這樣每種業務能通過最有效支持該業務的網路被傳遞。因為目前的每一個無線接入網都是為特定的服務及特定的環境而設計的。如果我們能讓網路及終端根據套用軟體的要求自動選擇最佳傳輸網路米傳送數據,這種複合多媒體型的網路也能夠對各種各樣的服務提供最佳的支持。

相關搜尋

熱門詞條

聯絡我們