-
HRN
鎖定
- 中文名
- 最高響應比優先法
- 外文名
- Highest Response_ratio Next
- 類 型
- 方法
- 針 對
- FCFS方式和SJF方式
- 簡 稱
- HRN
- 響應比R定義
- R =(W+T)/T = 1+W/T
HRN定義
(HRN,Highest Response_ratio Next)
HRN調度策略同時考慮每個作業的等待時間長短和估計需要的執行時間長短,從中選出響應比最高的作業投入執行。
響應比R定義如下: R =(W+T)/T = 1+W/T
其中T為該作業估計需要的執行時間,W為作業在後備狀態隊列中的等待時間。每當要進行作業調度時,系統計算每個作業的響應比,選擇其中R最大者投入執行。這樣,即使是長作業,隨着它等待時間的增加,W / T也就隨着增加,也就有機會獲得調度執行。這種算法是介於FCFS和SJF之間的一種折中算法。由於長作業也有機會投入運行,在同一時間內處理的作業數顯然要少於SJF法,從而採用HRN方式時其吞吐量將小於採用SJF 法時的吞吐量。另外,由於每次調度前要計算響應比,系統開銷也要相應增加。
HRN相關簡介
HRN的基本思想是不必要設計一個對所有現有的和將來的服務都是最佳化的單網。取而代之,利用幾個無線接入載體網絡的複合來支持多元化的服務,其中每個網對某些特定的業務部是最佳化的。載體網絡的選擇取決於可用帶寬、業務分類(如視頻流或因特網瀏覽)和網絡操作者合約策略等多方面。這樣每種業務能通過最有效支持該業務的網絡被傳遞。因為目前的每一個無線接入網都是為特定的服務及特定的環境而設計的。如果我們能讓網絡及終端根據應用軟件的要求自動選擇最佳傳輸網絡米傳送數據,這種複合多媒體型的網絡也能夠對各種各樣的服務提供最佳的支持。
[1]
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:13次歷史版本
- 最近更新: 肖肖zhan