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

答案：登入後查看
統計： A(35), B(146), C(58), D(29), E(0) #852245

詳解 (共 4 筆)

#2680042
設 P1,P2, P3 之執行時間分別為...
(共 173 字，隱藏中）
前往觀看
7
0
#1207159
P1 24   ---- 20                                         
P2  3   等待4個工作時間 ---- 0
P3  3   等待4個工作時間     等待3個工作時間 ---- 0
P1 20  等待6個工作時間 ---- 16----12-----8-----4-----0

(4+4+3+6)/3=5.66..

答案6
6
0
#1519698

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

3
1
#6145910
順序P1->P2->P3，每次執行4個時間單位
    行程時間單位
P1    24
P2    3
P3    3 

剩20    0       0      16      12     8      4        0

    P1    P2    P3     P1     P1    P1     P1     P1

 0     4     7      10      14     18     22     26     30

AWT=[(30-24)+(7-3)+(10-3)]/3 =(6+4+7)/3 =17/3 =5.666

0
0