Scribd
Upload
13 views

8.FCFS Numerical

Uploaded by

loveyrobin9
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
13 views

8.FCFS Numerical

Uploaded by

loveyrobin9
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

FCFS

Process Arrival Burst Completion TAT WT RT


no time time time
P1 0 2
P2 1 2
P3 5 3
P4 6 4

Gantt chart:-

P1
0 2

0 th time p1 arrives,p1 needs 2 unit of time to execute

Process Arrival Burst Completion TAT WT RT


no time time time
P1 0 2
P2 1 2
P3 5 3
P4 6 4

P2 came in 1 already arrive in ready queue,p3 is not


arrive will arrive at 5

P1 P2
0 2 4

Process Arrival Burst Completion TAT WT RT


no time time time
P1 0 2
P2 1 2
P3 5 3
P4 6 4

P1 P2 /////////// P3
0 2 4 5 8

P4 came in ready quesue already aas arrival time is 6

Process Arrival Burst Completion TAT WT RT


no time time time
P1 0 2
P2 1 2
P3 5 3
P4 6 4

P1 P2 /////////// P3 P4
0 2 4 5 8 12

At 12 all process get executed,now Calculate


completion time:

Process Arrival Burst Completion TAT WT RT


no time time time
P1 0 2 2
P2 1 2 4
P3 5 3 8
P4 6 4 12

Calculate TAT:CT-AT

Process Arrival Burst Completion TAT WT RT


no time time time
P1 0 2 2 2
P2 1 2 4 3
P3 5 3 8 3
P4 6 4 12 6

Calculate WT: TAT-BURST TIME

Process Arrival Burst Completion TAT WT RT


no time time time
P1 0 2 2 2 0
P2 1 2 4 3 1
P3 5 3 8 3 0
P4 6 4 12 6 2

Calculate Response time:-

Process Arrival Burst Completion TAT WT RT


no time time time
P1 0 2 2 2 0 0-
0=0
P2 1 2 4 3 1 2-
1=1
P3 5 3 8 3 0 5-
5=0
P4 6 4 12 6 2 8-
6=2

P1 P2 /////////// P3 P4
0 2 4 5 8 12

P1 got cpu 1st time on 0 and arrival time is. 0

AVG TAT=14/4
AVG WT=3/4

You might also like