Preemptive Shortest Job First

• Example:

  Process: p1 p2 p3 p4
  
  Arrival time: 0 2 4 5
  Burst time: 7 4 1 4

• Schedule:

16

P1

4

2

11

P3

P2

P4

Waiting time: 9 1 0 2
Average waiting time: 3.

5

7

P2

P1

Previous slide

Next slide

Back to first slide

View graphic version