短進程優先
 | 此條目可參照英語維基百科相應條目來擴充。 (2022年8月4日) |
最短任務優先（英語：Shortest job next，縮寫：SJN），也稱為最短進程優先，是一個調度策略，從等待運行的進程中選擇執行時間最短的那個來運行。[1]SJN是一個non-preemptive算法。最短剩餘時間是用來控制SJN的變量。
最短任務優先有一些優點，比如簡單，並且這種策略減小了所有進程的平均運行時間。 然而，它的缺點是，如果不斷地有新的短期進程不斷加入時，他會需要花更長的時間來完成那些長期進程。Highest response ratio next和這個策略有些相似，但它提供了一個解決方案稱為老化（aging）。[2]
參考文獻[編輯]
- ^ 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）
- ^ Tanenbaum, A. S. Modern Operating Systems 3rd. Pearson Education, Inc. 2008: 156. ISBN 0-13-600663-9.
| |||||||||||||||||||||||||||||||||||||||||||||||||||