考慮四個工作 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)為何?
A100 ms
B105 ms
C120 ms正確答案
D140 ms
答案與詳解
甘特圖:0-20 P1 完成;20-60 P2 執行 40ms(剩20);60-100 P3 完成;100-140 P4 執行 40ms(剩40);140-160 P2 完成;160-200 P4 完成。完成時間 20,160,100,200,平均=(20+160+100+200)/4=120ms。
