CPU Scheduling Algorithm


1 - FCFS  (FirstCome – FirstServ)

Process
Burst Time
P1
10
P2
5
P3
10
P4
20


P4
P3
P2
P1
CPU

 FCFS    P1           p2          p3          p4
CPU |-----------|-----------|-----------|-----------|
       0           10           15          35          45


TA  = Time End Process – 0 (Arrival Time)

TA1= 10 – 0 = 10
TA2= 15 – 0 = 15
                      TA Average           è  105/4 = 26.25
TA3= 35 – 0 = 35
TA4= 45 – 0 = 45


WT = Wait Time Process – 0 (Arrival Time)

WT1 = 0 – 0 = 0
WT2 = 10 – 0 = 10
                       TW Average           è   60/4 = 15                  
WT3 = 15 – 0 = 15
WT4 = 35 – 0 = 35

No comments:

Post a Comment