Numerical Solved using Preemptive Shortest Job First Scheduling Algorithm

Q7. Consider the following Gantt Chart:

P1 P2 P3 P2 P4 P1

0                2                 4            5                               7                                11                       16

Calculate Average Turnaround Time and Waiting Time by using Preemptive Shortest Job First Scheduling Algorithm.


P1’s waiting time=9

P2’s waiting time=1

P3’s waiting time=0

P4’s waiting time=2


Average Waiting Time


=3 ms


Turnaround Time

Turnaround Time = Burst Time + Waiting Time

Process                     Turnaround Time

P1                               7+9=16

P2                               4+1=5

P3                               1+0=1

P4                               4+2=6

Average Turnaround Time



=7 ms

Leave a Reply

Your email address will not be published. Required fields are marked *