A Round Robin CPU scheduler uses a time quantum of 4 ms. Three processes P1, P2 and P3 arrive at time 0 with CPU burst times of 5 ms, 3 ms and 1 ms, respectively. If the initial ready queue is P1, P2, P3, what is the completion time of P1?

Options

  • A. 5 ms
  • B. 8 ms
  • C. 9 ms
  • D. More than one of the above
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

C. 9 ms

Detailed Explanation

Explanation: The execution order is P1 from 0–4 ms, P2 from 4–7 ms, P3 from 7–8 ms, and P1 again from 8–9 ms. Therefore, P1 completes at 9 ms. The time quantum is 4 ms.