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.

Ans.

P1’s waiting time=9

P2’s waiting time=1

P3’s waiting time=0

P4’s waiting time=2

 

Average Waiting Time

=(9+1+0+2)/4

=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

=(16+5+1+6)/4

=28/4

=7 ms

Leave a Reply

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

%d bloggers like this: