問題詳情

12 若有三個程序 P1,P2,P3 到達系統的順序為 P1 最早，P2 次之，P3 最後。但因為程序間到達時間很近，所以可以視為三個程序都在時間 0 到達。假設 P1,P2, P3 之執行時間分別為 24,3,3 個時間單位。在循環式排程演算法（round-robin scheduling algorithm）下，假設一行程執行 4 個時間單位後就必須換下一行程執行，則在忽略行程切換時間的假設下，三程序的平均等待時間為何？（四捨五入到整數）註：一行程的等待時間為該行程到達至其執行結束的過程中，花費在等待其它行程的時間。
(A)5
(B)6
(C)7
(D)8

參考答案

答案：B
難度：困難0.392638
統計：A(23),B(64),C(28),D(21),E(0)

用户評論

【陳怡君】評論

P1 24 ---- 20  P2  3 等待4個工作時間 ---- 0P3  3 等待4個工作時間 等待3個工作時間 ---- 0P1 20  等待6個工作時間 ---- 16----12-----8-----4-----0 (4+4+3+6)/3=5.66..答案6

【Lin Tony】評論

24--20 (4 , 4)3 -- 0 (3 , 3)3 -- 0 (3)17 / 3 = 5.多

【成大】評論

設 P1,P2, P3 之執行時間分別為 24,3,3 個時間單位三程序的平均等待時間為何？P1:24P2:3P3:3P1(等待時間):P2+P3=3+3=6秒P2(等待時間):P1跑4秒 換P2 故 P2等待時間為 4秒P3(等待時間):P1跑4秒+P2跑3秒=4+3=7秒P1+P2+P3/3=6+4+7/3=17/3=5.6666...