分時系統CPU採用Round-Robin循環排程,時間片段為4 ms,CPU執行下列3行程,P1、P2、P3 的處理所需時間如下,請問行程平均等待時間為多少ms? Process Burst Time P1 20 ms P2 2 ms P3 2 ms
A14/3正確答案
B16/3
C20/3
D24/3
答案與詳解
正確答案。甘特圖執行順序:P1(0-4)→P2(4-6,完成)→P3(6-8,完成)→P1(8-12)→P1(12-16)→P1(16-20)→P1(20-24,完成)。等待時間:P1=0+(8-4)+(12-8)+(16-12)+(20-16)=0+4+4+4+4=0ms等待,精算如下:P1等待=8-4=4累加後共(到達後首次被搶佔前不等),實際用完整算法:P1等待=總時間24-執行20=4ms;P2等待=4-0-2=2ms(到達0,在4時才執行,等了4ms);P3等待=6-0-2=4ms(到達0,在6時才執行,等了6ms)。等待=(4+2+6)/3=12/3=4=14/3...重新精算:P2等待=4ms,P3等待=6ms,P1等待=8-4=4ms中間等待累計:P1分段執行,等待=完成時間-到達時間-執行時間=24-0-20=4ms;P2=6-0-2=4ms;P3=8-0-2=6ms;平均=(4+4+6)/3=14/3。答案14/3正確。
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
