短進程優先 - Wikiwand
For faster navigation, this Iframe is preloading the Wikiwand page for 短進程優先.

短進程優先

維基百科,自由的百科全書

最短任務優先的示意圖
最短任務優先的示意圖

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

最短任務優先有一些優點,比如簡單,並且這種策略減小了所有進程的平均運行時間 (Average Turnaround TIme)。 然而,它的缺點是,如果不斷地有新的短期進程不斷加入時,他會需要花更長的時間來完成那些長期進程。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 
  2. ^ Tanenbaum, A. S. Modern Operating Systems 3rd. Pearson Education, Inc. 2008: 156. ISBN 0-13-600663-9. 
{{bottomLinkPreText}} {{bottomLinkText}}
短進程優先
Listen to this article