作業系統設計/程序排程/SRT
外觀
最短剩餘時間 (SRT) 排程系統是 SPN 的更智慧版本,它允許較短的程序在出現時跳到前面,而不是僅在 CPU 時間可用時處理最短的程序。
此方法也容易受到停止問題的困擾,並且也容易受到死鎖的影響。
沒有辦法確定哪個程序將以最短的時間執行,除非您允許所有程序執行並記錄它們的執行時間或從使用者那裡獲取輸入。
擁有最少物品的人被允許跳到隊伍的最前面,無論其他人已經等待了多長時間。
如果我們希望在給定時間內執行儘可能多的程序,SRT 往往是最最佳化的排程系統,但需要準確瞭解程序將花費多長時間。 這通常由使用者輸入或根據程序的先前執行計算得出。