9. 若一作業系統之 CPU 排程採用先到先執行排程方法，今有某一排程，共有三個程序 P1、P2 及 P3，其中程序一（P1）到達時間為 3 毫秒（ms）、執行時間為 11 毫秒（ms），程序二 （P2）到達時間為 10 毫秒（ms）、執行時間為 19 毫秒（ms），程序三（P3）到達時間為 0 毫秒（ms）、執行時間為 5 毫秒（ms）。請問在上述狀況中，三個程序的平均等候時間 為何？
(A) 2.67 毫秒（ms）
(B) 3.33 毫秒（ms）
(C) 7 毫秒（ms）
(D) 14.33 毫秒（ms）

答案：登入後查看
統計： A(210), B(53), C(81), D(34), E(0) #718104

詳解 (共 5 筆)

#1010494
感謝ChingYuLu的提醒，我知道原因了，因為P1到達時間要花5秒，P2要10秒，P3零秒，所以
(1)到達的順序會是P3、P1、P2
(2)因為P3是馬上執行 => P3的等待時間是0
(3)P3執行剩下2秒時，P1到達 => P1的等待時間是2秒
(4)P3執行完了後，此時換P1執行，而P2要到達只剩5秒(因為P3執行完就花了5秒)，此時P1執行剩下6秒時P2到達 => P2等待6秒

下面是示意圖 ( "-"這個是秒)
P3 -  -  -  -  -
          P1       -  -  -  -  -  -  -  -  -  -  -
                                 P2 -  -  -  -  -  -  -  -  -  -  -  -  -  - ...
所以等待時間為(0+2+6)/3 = 2.66666
15
0
#2692126
2樓說得很清楚 要說短也可P3等待:0秒...
(共 112 字，隱藏中）
前往觀看
10
0
#1095032
p2 5ms開始到16ms p3 10ms到 所以p3等6ms
1
0
#1095019
樓上講太長了
0
0
#1008829
這題是A，有人有合理的算法嗎? 感覺C比較合適，P2到達後只等4秒就執行，P3等完P2的19秒執行，所以 (0+4+19)/3=7.6666，不知這樣是不是合理解釋??
0
0