White RoomNEW White Room DSA

Twenty Nine Versus One

Three CPU-bound jobs A, B and C all arrive at t=0t=0 and each needs 10 ms. Context switches are free.

  • FIFO runs A to completion, then B, then C.
  • Round robin uses a 1 ms quantum and cycles A, B, C.

Turnaround is TcompletionTarrivalT_{completion} - T_{arrival}; response is TfirstrunTarrivalT_{firstrun} - T_{arrival}.

What are round robin's average turnaround and FIFO's average response?