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
統計: A(1), B(3), C(11), D(4), E(0) #3792384
詳解 (共 2 筆)
#7316435
P1:到達 0,CPU 執行=8
P2:到達 1,CPU 執行=4
P3:到達 2,CPU 執行=2
所以P2等待時間為 2
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 |
0
0