短進程優先

最短任務優先 （ SJN ） ， 也稱爲最短進程優先 ， 是一個調度策略 ， 從等待運行的進程中選擇執行時間最短的那個來運行 。 SJN是一個non - preemptive算法 。 最短剩餘時間是用來控制SJN的變量 。 最短任務優先有一些優點 ， 比如簡單 ， 並且這種策略減小了所有進程的平均運行時間 ( Average Turnaround TIme ) 。 然而 ， 它的缺點是 ， 如果不斷地有新的短期進程不斷加入時 ， 他會需要花更長的時間來完成那些長期進程 。 Highest response ratio next和這個策略有些相似 ， 但它提供了一個解決方案稱爲aging 。