6. 作業系統使用最短作業優先(Shortest Job First)的排程方式來選擇執行順序，假設有4個排程 P1~P4，P1送達時間為0 ms，執行時間為8 ms，P2送達時間為1 ms，執行時間為3 ms，P3送達時間為2 ms，執行時間為9 ms，P4送達時間為3 ms，執行時間為5 ms，請問平均等待時間為何？
(A) 7 ms
(B) 7.25 ms
(C) 7.5 ms
(D) 8 ms

答案：登入後查看
統計： A(100), B(728), C(183), D(90), E(0) #3010388

詳解 (共 4 筆)

Yuan

B2 · 2023/03/16

#5749528

0 ------------- 8 ------------- 11 ------------- 16 ------------- 25(執行時間)

P1 - 0ms到達所以沒等待到,所以 0
P2 - 1ms到達但P1執行8ms後才輪到它,所以8-1 = 7
P4 - 3ms到達但P1+P2執行3ms後才輪到它,所以11-3 = 8
P3 - 2ms到達但P1+P2+P3執行9ms後才輪到它,所以16-2 = 14
平均等待時間 = ( 0 +7 +8 +14 ) / 4 = 7.25#