問題詳情

5. 某一CPU須處理程序如下,請計算先進先出排程法的平均等待時間:程序 所需的服務時間(毫秒) 進入系統先後順序P1 200 4P2 60 2P3 120 1P4 80 3P5 165 5
(A) 137毫秒
(B) 210毫秒
(C) 204毫秒
(D) 329毫秒

參考答案

答案:C
難度:適中0.569767
統計:A(12),B(19),C(49),D(6),E(0)

用户評論

陳妙妙】評論

先後進來的順序為P3--P2--P4--P1--P5故平均等待時間為(120+180+260+460)/5=204

imitation】評論

先後進來的順序為P3--P2--P4--P1--P5  這要怎麼看?

修改個人資料】評論

P3 120 1-等0P2 60 2-等120P4 80 3-等180P1 200 4-等260P5 165 5-等460(120+180+260+460)/5=1020/5=204

】評論

補充常考排程:SJF(最短作業優先排程):將處理程序依照使用中央處理器時間由小至大依序排列至備妥佇列內,以進行中央處理器排程。所以如果依此題來解:(0+60+140+260+425)/5=177但此題考的是FCFS(先進先出排程):故須考量進入cpu的先後順序,所以計算如下:(0+120+180+260+460)/5=204●通常FCFS會占用cpu較多的時間