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

答案:登入後查看
統計: A(1), B(3), C(11), D(4), E(0) #3792384

詳解 (共 2 筆)

#7276126
答案:(C) 2   用 SRTF 排...
(共 218 字,隱藏中)
前往觀看
3
0
#7316435
P1:到達 0,CPU 執行=8
P2:到達 1,CPU 執行=4
P3:到達 2,CPU 執行=2
P1到達
8
7
(等待)
7
(等待)
7
(等待)
7
(等待)
7
(等待)
7
(等待)
7 6 5...
 
P2到達
4
(優先)
3
(等待)
3
(等待)
3 2 1 0    
   
P3到達
2
(優先)
1 0          
所以P2等待時間為 2
0
0