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.