問題詳情
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)
用户評論
【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