問題詳情

36 考慮四個工作 P1、P2、P3、P4，其所需的執行時間分別為 20 ms、60 ms、40 ms、80 ms，依照 P1、P2、P3、P4 的順序採用循環排程（round-robin scheduling）的方式來排程這四個工作並且完成執行，如果循環 排程採用的時間量（time quantum）為 40 ms，則這四個工作的平均工作完成時間（average turnaround time） 為何？
(A) 100 ms
(B) 105 ms
(C) 120 ms
(D) 140 ms

參考答案

答案：C
難度：適中0.507
書單：沒有書單，新增

用户評論

【蟲不易】評論

CPU(40ms): P1 20(☆☆)&☆☆;-☆2 60(☆☆...

【暴龍戰士】評論

排程採用的時間量（time quantum）為 40 msP1、P2、P3、P4，其所需的執行時間分別為 20 ms、60 ms、40 ms、80 ms工作完成時間0~20ms為P1(此時完成)20ms~60ms為P2(尚未完成)60ms~100ms為P3(此時完成)100ms~140ms為P4(尚未完成)140ms~160ms為P2(此時完成)160ms~200ms為P4(此時完成)工作完成時間=完成時間-到達時間(到達時間為0)故工作完成時間=完成時間P1=20msP2=160msP3=100msP4=200ms平均工作完成時間=(20+160+100+200)/4=120ms