Process                         Arrive Time                                Burst Time

p1                                     0                                                     8

p2                                    0                                                      6

p3                                     3                                                     4

p4                                     5                                                     10

p5                                    10                                                    1

 

consider  Preemptive SJF,the shortest average time is?

 

p2       p3    p5      p1            p4

0          6      10  11          19             29

 

p1=11

p2=0

p3=6

p4=19

p5=10

average time=7.4