OS 程序排程問題解答 3

問題：最短剩餘時間 (SRT) 排程是什麼？

答案：最短剩餘時間 (SRT) 是一種搶佔式排程。在 SRT 中，執行時間最短（即剩餘時間）的程序計劃接下來執行，包括新到達的程序。在 SRT 中，執行中的程序會被擁有較短預估執行時間的程序搶佔。它會追蹤執行中程序的已用服務時間並處理偶爾的搶佔。

考慮以下 4 項作業

SRT 的計劃如下

在時間 0 時開始作業 1，因為它是佇列中唯一的作業。在時間 1 時到達作業 2。作業 1 的剩餘時間大於作業 2 所需的時間（6 個時間單位對 4 個時間單位），因此搶佔作業 1 並安排作業 2。上述內容的平均週轉時間為

平均週轉時間為 48/4=12 個時間單位。

優勢

平均週轉時間較短。

劣勢

有時一個幾乎完成的正在執行程序會被搶佔，因為一個執行時間非常短的新作業到達。實際上並不值得這麼做。