Consider three processes P₁, P₂, P₃ requiring 24, 3, 3 units of CPU time…
2022
Consider three processes P₁, P₂, P₃ requiring 24, 3, 3 units of CPU time respectively. For time quantum of 4 units and Round-Robin scheduling policy, the average waiting time is _____.
- A.
5.66 units
- B.
17 units
- C.
10 units
- D.
15.66 units
Attempted by 318 students.
Show answer & explanation
Correct answer: A
Assume all processes arrive at time 0. With Round-Robin (time quantum = 4), the completion times are: P₁ = 30, P₂ = 7, P₃ = 10. Waiting time = Turnaround time − Burst time: P₁ = 30 − 24 = 6, P₂ = 7 − 3 = 4, P₃ = 10 − 3 = 7. Average waiting time = (6 + 4 + 7) / 3 = 5.66 units.