CPU Scheduling

  • Metrics: turnaround, waiting, response
  • Round robin as the baseline
  • Quantum vs context switch cost
1 / 5

Round robin

  • Fixed time slice
  • Preempt after quantum
  • Cycles through ready queue
2 / 5

Overhead

  • Context switch is not free
  • Small quantum => low utilization
  • Large quantum => poor latency
3 / 5

Arrivals and idle time

  • Tasks arrive during execution
  • CPU can be idle if no ready tasks
4 / 5

What you will build

  • Round robin simulator
5 / 5
Use arrow keys or click edges to navigate. Press H to toggle help, F for fullscreen.