跳至內容

短進程優先

維基百科,自由的百科全書
最短任務優先的示意圖

最短任務優先(英語:Shortest job next,縮寫:SJN),也稱為最短進程優先,是一個調度策略,從等待運行的進程中選擇執行時間最短的那個來運行。[1]SJN是一個non-preemptive算法。最短剩餘時間是用來控制SJN的變量。

最短任務優先有一些優點,比如簡單,並且這種策略減小了所有進程的平均運行時間。 然而,它的缺點是,如果不斷地有新的短期進程不斷加入時,他會需要花更長的時間來完成那些長期進程。Highest response ratio next和這個策略有些相似,但它提供了一個解決方案稱為老化(aging)。[2]

參考文獻

[編輯]
  1. ^ Arpaci-Dusseau, Remzi H.; Arpaci-Dusseau, Andrea C., Operating Systems: Three Easy Pieces [Chapter Scheduling Introduction] (PDF), Arpaci-Dusseau Books, 2014 [2018-10-03], (原始內容 (PDF)存檔於2018-10-13) 
  2. ^ Tanenbaum, A. S. Modern Operating Systems 3rd. Pearson Education, Inc. 2008: 156. ISBN 0-13-600663-9.