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