假設作業系統採用循環排程（round-robin scheduling）的方式來排程三個工作，這三個工作其執行時間依序為 10 ms、15 ms、40 ms，若循環排程每次執行工作所使用的時間量（time quantum）為 10 ms，則這三個工作的平均等待時間（average waiting time）為何？
A15 ms正確答案
B16 ms
C17 ms
D18 ms
答案與詳解
為什麼答案是 A
Gantt圖：P1(0-10)、P2(10-20)、P3(20-30)、P2(30-35)、P3(35-45)、P3(45-65)。P1等待=0，P2等待=(10-0)+(30-20)=20，P3等待=(20-0)+(35-30)+(45-45)=25。平均=(0+20+25)/3=15ms。
考點：RR排程計算考點：計算誤差考點：Gantt圖錯置考點：計算錯誤
載入中…
