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

最短任務優先的示意圖

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

參考文獻

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.