當前位置:編程學習大全網 - 編程語言 - 作業調度的短作業優先

作業調度的短作業優先

短作業優先(SJF, Shortest Job First)又稱為“短進程優先”SPN(Shortest Process Next);這是對FCFS算法的改進,其目標是減少平均周轉時間。 (1) 優點:

比FCFS改善平均周轉時間和平均帶權周轉時間,縮短作業的等待時間;

提高系統的吞吐量;

(2) 缺點:

對長作業非常不利,可能長時間得不到執行;

未能依據作業的緊迫程度來劃分執行的優先級;

難以準確估計作業(進程)的執行時間,從而影響調度性能。 “最短剩余時間優先”SRT(Shortest Remaining Time)(允許比當前進程剩余時間更短的進程來搶占)

“最高響應比優先”HRRN(Highest Response Ratio Next)(響應比R = (等待時間 + 要求執行時間) / 要求執行時間,是FCFS和SJF的折衷)

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

  • 上一篇:黑洞有沒有外星人
  • 下一篇:動漫職業規劃範文
  • copyright 2024編程學習大全網