初等考試
115年
[統計] 資料處理大意
第 31 題
某作業系統採用「最短剩餘時間優先（SRTF，屬於可搶占式（preemptive）之 SJF）」的 CPU 排程演算法，假設有三個行程的到達時間點以及執行所需時間資訊如下：
P1：到達 0，CPU 執行=8
P2：到達 1，CPU 執行=4
P3：到達 2，CPU 執行=2
請問 P2 的等待時間（Waiting Time）為何？
P1：到達 0，CPU 執行=8
P2：到達 1，CPU 執行=4
P3：到達 2，CPU 執行=2
請問 P2 的等待時間（Waiting Time）為何？
- A 0
- B 1
- C 2
- D 4
思路引導 VIP
若要不靠計算公式來推理，你可以試著在腦中畫一條時間軸：當 P2 在 $t=1$ 進來並立刻開始工作後，他在哪一個時間點因為「別人更有優先權」而被趕下台？當這個競爭者完成工作後，P2 又是在什麼時間點才重新回到工作崗位？這兩者之間「被迫停工」的長度，對 P2 而言代表了什麼意義？
🤖
AI 詳解
AI 專屬家教
恭喜你精準地掌握了排程演算法的核心邏輯！這道題目考驗的是對「最短剩餘時間優先（SRTF）」這類「可搶占式（Preemptive）」排程在時間軸上動態變化的理解，你能正確算出結果，代表對行程切換的時機點抓得非常扎實。
SRTF 的搶占機制與動態評估
在 SRTF 演算法中，系統會持續比較當前執行行程與新到達行程的「剩餘執行時間」。當 $t=1$ 時，P2（需 4 單位）因短於 P1 剩餘的 7 單位而取得 CPU；然而到了 $t=2$，新進的 P3（僅需 2 單位）又比 P2 當時剩下的 3 單位更短，導致 P2 執行僅 1 單位就被迫進入等待狀態。直到 P3 於 $t=4$ 執行完畢後，P2 才得以重新拿回 CPU 執行權並在 $t=7$ 完工。
▼ 還有更多解析內容