問題詳情
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 毫秒
參考答案
答案：B
難度：困難0.322222
統計：A(30),B(87),C(84),D(30),E(0)
用户評論
【星羽】評論
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毫秒)