某作業系統採用「最短剩餘時間優先(SRTF,屬於可搶占式(preemptive)之 SJF)」的 CPU 排程演算法,假設有三個行程的到達時間點以及執行所需時間資訊如下:P1:到達 0,CPU 執行=8 P2:到達 1,CPU 執行=4 P3:到達 2,CPU 執行=2 請問 P2 的等待時間(Waiting Time)為何?
A0
B1
C2正確答案
D4
答案與詳解
甘特圖:P1(0→1)、P2(1→2)、P3(2→4)、P2(4→7)、P1(7→14)。P2 等待 = (1-1) + (4-2) = 0 + 2 = 2,即被 P3 搶占期間等待 2 單位。
