SRTF Algorithm

3 – SRTF ( Shortest Remain Time First )


Arivall Time
Burst Time
Process
3
10
P1
1
5
P2
0
20
P3
1
10
P4


  SRTF    P3           p2          p2          p4           P1          P3
CPU |-----------|-----------|-----------|-----------|-----------|-----------|
       0            1            3             6           16           26          45
                   C.S



TA  = Time End Process – 0 (Arrival Time)

TA1= 0 – 0 = 0
TA2= 0 – 0 = 0
                            TA Average           è  0/4 = 0
TA3= 0 – 0 = 0
TA4= 0 – 0 = 0


WT = Wait Time Process – 0 (Arrival Time)

WT1 = 0 – 0 =  0
WT2 = 0 – 0 = 0
                          WTAverage          è   0/4 = 0                  
WT3 = 0 – 0 = 0
WT4 = 0 – 0 = 0

No comments:

Post a Comment