試題詳解

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