問題詳情
10. 假設一作業系統使用先來先做(first-come-first-serve, FCFS)的排程方式來選擇執行順序，若有四個行程(process) P1 ~ P4，P1送達時間為1 ms，執行時間為10 ms, P2送達時間為0 ms，執行時間為3 ms，P3送達時間為3 ms，執行時間為15 ms，P4送達時間為4 ms，執行時間為24 ms，請問其平均等待時間為何？
(A) 10 ms
(B) 9.5 ms
(C) 9 ms
(D) 8.5 ms
參考答案
答案：C
難度：適中0.49711
統計：A(42),B(43),C(172),D(28),E(0)
用户評論
【Sin Lin】評論
p1: 0(等待時間)+p1:1(送達時間)=1
【資訊小兒童】評論
先來先做-執行順序為- p2p1p3p4 p2 p1 p3 p4|----|----------|-----------|-----------------|0 3 13 28 52故，等待時間p1-3-1(送達時間) = 2p2-0-0(送達時間) = 0p3-13-3(送達時間) = 10p4-28-4(送達時間) = 24(2+0+10+24)/4 = 9