Question:hard

What is the average waiting time for the following CPU workload using Round Robin method with a time slice of 4 ms (assuming that all jobs arrived at the same time)?

Process No.Next CPU burst time in ms
A5
B7
C4
D9

Show Hint

Simulate 4 ms slices, find each finish time, then subtract each burst and average.
Updated On: Jul 2, 2026
  • 10.25 ms
  • 12.25 ms
  • 14.25 ms
  • 18.5 ms
Show Solution

The Correct Option is B

Solution and Explanation

Track each process by the total time it sits idle waiting for the CPU, since with equal arrival at 0 waiting time is just the sum of gaps before and between its runs.

The round-robin order of 4 ms quanta is A, B, C, D, then A finishes its last 1 ms, then B its last 3, then D twice.

Segment ends: A done at 17, B done at 20, C done at 12, D done at 25.

Waiting = finish - own burst:
$A = 17 - 5 = 12$
$B = 20 - 7 = 13$
$C = 12 - 4 = 8$
$D = 25 - 9 = 16$

Sum the waits and divide by four processes.

$$\text{Avg} = \frac{12 + 13 + 8 + 16}{4} = \frac{49}{4}$$\[\boxed{12.25 \text{ ms}}\]
Was this answer helpful?
0