短進程優先
維基百科,自由的 encyclopedia
最短任務優先(英語:Shortest job next,縮寫:SJN),也稱為最短進程優先,是一個調度策略,從等待運行的進程中選擇執行時間最短的那個來運行。[1]SJN是一個non-preemptive算法。最短剩餘時間是用來控制SJN的變量。
此條目可參照英語維基百科相應條目來擴充。 (2022年8月4日) |
最短任務優先有一些優點,比如簡單,並且這種策略減小了所有進程的平均運行時間。 然而,它的缺點是,如果不斷地有新的短期進程不斷加入時,他會需要花更長的時間來完成那些長期進程。Highest response ratio next和這個策略有些相似,但它提供了一個解決方案稱為老化(aging)。[2]