28 若一作業系統之 CPU 排程採用循環分配方法(round-robin scheduling),每次程序使用 CPU 的時間配額 (time quantum)為 4 毫秒。今有某一排程,共有三個程序 P1、P2 及 P3,其中程序一(P1)到達時間為 0 毫秒、執行時間為 5 毫秒;程序二(P2)到達時間為 2 毫秒、執行時間為 9 毫秒;程序三(P3)到達時 間為 5 毫秒、執行時間為 3 毫秒。請問在上述狀況中,程序一(P1)的總執行時間(等待時間加上使用 CPU 的時間)為何?
(A) 5 毫秒
(B) 9 毫秒
(C) 12 毫秒
(D) 13 毫秒

答案:登入後查看
統計: A(64), B(254), C(233), D(72), E(0) #1267904

詳解 (共 9 筆)

#1389001

0毫秒: 開始執行P1.
2
毫秒: P2到達,列入等候.
4
毫秒: P1用完4毫秒,開始執行P2.P1列入等候.
5
毫秒: P3到達,P1,P3為等候執行.
8
毫秒: P2用完4毫秒,始執行P1.P3,P2等候執行.
9
毫秒: P1執行完畢,開始執行P3.P2為等候執行.
(其實就是因為是循環的 P1有5毫秒,所以要執行2次,中間穿插一次P2的4毫秒)
 

39
0
#1390135
補充:關鍵為執行P2時,P3尚未到達,所...
(共 29 字,隱藏中)
前往觀看
14
0
#4735059
RR有多個等候採FCFS 因為P1在4...
(共 85 字,隱藏中)
前往觀看
6
0
#4058037
簡單來說就是系統進行每輪執行前都會先排好...
(共 81 字,隱藏中)
前往觀看
3
0
#3653594
To 4F,可參考 最佳解中每毫秒的情境...
(共 173 字,隱藏中)
前往觀看
3
0
#4201201


如圖
3
0
#1322348
請問如何算呢?
2
1
#1673431
請問在5毫秒時是先執行P1而不是P3? ...
(共 29 字,隱藏中)
前往觀看
2
1
#4712123
為什麼在8毫秒的時候是先繼續執行P1剩下...
(共 46 字,隱藏中)
前往觀看
1
0