Test Data

Preemptive Shortest Job First Scheduling #1

Process Burst Time Arrival Time
P1 5 0
P2 4 1
P3 3 2
P4 1 3






Waiting Time
P1 = 1
P2 = 8
P3 = 4
P4 = 0



Average Waiting Time = 3.25 ms



#2

Process Burst Time Arrival Time
P1 2.8 0
P2 0.5 2.0
P3 3 2.5
P4 2.2 3.0







Waiting Time
P1 = 0.5
P2 = 0
P3 = 3.0
P4 = 0.3



Average Waiting Time = 0.95 ms

1