某作業系統採用「最短剩餘時間優先（SRTF，屬於可搶占式（preemptive）之SJF）」的CPU 排程演算法，假設有三個行程的到達時間點以及執行所需時間資訊…

題目

某作業系統採用「最短剩餘時間優先（SRTF，屬於可搶占式（preemptive）之SJF）」的CPU 排程演算法，假設有三個行程的到達時間點以及執行所需時間資訊如下：P1：到達0，CPU 執行=8P2：到達1，CPU 執行=4P3：到達2，CPU 執行=2請問P2 的等待時間（Waiting Time）為何？ A. 0 B. 1 C. 2 D. 4

官方答案

• 答案：C. 2

解析

SRTF 排程模擬：t=0 P1 執行（剩 8）；t=1 P2 到達（剩 4 < P1 剩 7），搶占 P1，P2 執行；t=2 P3 到達（剩 2 < P2 剩 3），搶占 P2，P3 執行；t=4 P3 結束，P2 剩 3 繼續執行；t=7 P2 結束，P1 繼續。P2 等待時間 = 總周轉時間 - 執行時間。P2 到達 1，結束 7，周轉 = 6，執行 = 4，等待 = 2。或直接計算：P2 在 t=1~2 執行 1 單位，t=2~4 等待 P3，t=4~7 執行 3 單位，總等待 = 2。故答案為 C。

AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。

官方資料

• 官方試題 PDF
• 官方答案 PDF

答案以考選部公告之測驗式試題標準答案 PDF 為準。