問題詳情

13 假設系統中祇有四個程序 P1,P2,P3 與 P4 欲執行,且每個程序分別需要花費 6ms、8ms、7ms 與3ms 的 CPU 時間(CPU time)。若採用 shortest-job-first 的排程法時,假設不計算各種額外花費(overhead)的時間,則這四個程序的平均等待時間為?
(A)10ms
(B)11ms
(C)6ms
(D)7ms

參考答案

答案:D
難度:適中0.565041
統計:A(16),B(14),C(54),D(139),E(0)

用户評論

Moonforget Wh】評論

(0+3+9+16)/4=7

Penny & L】評論

最短工作先做p4:3p1:6p3:7p2:80     3                                                                      9                                                                     16 24 等待時間等待時間-工作時間:p1: 9 - 6 = 3p2: 24-8 = 16p3: 16-7 = 9p4: 3-3 = 0(3+16+9+0)/4  = 7