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
統計: 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
#4201201

如圖
3
0
#1322348
請問如何算呢?
2
1