An OS follows round-robin scheduling with time quantum of 4 ms. Assuming that the CPU is free now and there are 20 processes waiting in the ready queue, the maximum amount of time that a process waits before getting into the CPU is _____.

1. A80 ms
2. B76 ms D
3. C84 ms an
4. DNone of the above A /

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: B. 76 ms D

Explanation

The last process in the queue waits while the 19 ahead of it each use one full quantum: 19 × 4 = 76 ms.