最高回響比優先法
(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 法時的吞吐量。另外,由於每次調度前要計算回響比,系統開銷也要相應增加。