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)

TA₁= 10 – 0 = 10

TA₂= 15 – 0 = 15

                      TA Average           è  105/4 = 26.25

TA₃= 35 – 0 = 35

TA₄= 45 – 0 = 45

WT = Wait Time Process – 0 (Arrival Time)

WT₁ = 0 – 0 = 0

WT₂ = 10 – 0 = 10

                       TW Average           è   60/4 = 15                  

WT₃ = 15 – 0 = 15

WT₄ = 35 – 0 = 35