First Come First Serve Non-Preemptive

1st Problem
Process Burst Time
P1 3
P2 6
P3 4
P4 2
Gantt chart
P1 P2 P3 P4
0 3 9 13 15
Waiting Time
P1=0
P2=3
P3=9
P4=13
Average Waiting Time= 0+3+9+13 = 25 = 6.25ms
4 4
Turnaround time
P1=0+3=3
P2=3+6=9
P3=9+4=13
P4=13+2=15
Average Turnaround Time = 3+9+13+15 = 40 =10ms
4 4

2nd Problem
Process Burst Time
P1 10
P2 1
P3 2
P4 1
P5 5

Gantt chart
P1 P2 P3 P4 P5
0 10 11 13 14 19
Waiting Time
P1=0
P2=10
P3=11
P4=13
P5=14
Average Waiting Time =0+10+11+13+14= 48 = 9.6ms
5 5
Turnaround Time
P1=0+10=10
P2=10+1=11
P3=11+2=13
P4=13+1=14
P5=14+5=19
Average Turnaround Time= 10+11+13+14+19 = 67 = 13.4ms
5 5

3rd Problem

Process Burst time Arrival time

P1 8 0
P2 4 1
P3 9 2
P4 5 3

Gantt chart
P1 P2 P3 P4
0 8 12 21 26
Waiting Time
P1=0-0=0
P2=8-1=7
P3=12-2=10
P4=21-3=18
Average Waiting Time = 0+7+10+18= 35 =8.75ms
4 4
Turnaround Time
P1=0+8=8
P2=7+4=11
P3=10+9=19
P4=18+5=23
Average Turnaround Time= 8+11+19+23 = 61 = 15.25ms
4 4
4th Problem(Jan 2015 QP)

Process CPU Burst AT

P1 10 0
P2 29 1
P3 03 2
P4 07 3

Gantt chart
P1 P2 P3 P4
0 10 39 42 49

Waiting Time
P1=0-0=0
P2=10-1=9
P3=39-2=37
 P4=42-3=39

Avg WT= 0+9+37+39 = 85 = 21.25ms

4 4
Turnaround Time
P1=0+10=10
P2=9+29=38
P3=37+3=40
P4=39+7=46

Avg TAT = 10+38+40+46 = 134 = 33.5ms

4 4

5th Problem

Process AT BT
P1 0 8
P2 0.4 4
P3 1.0 1

Gantt chart
P1 P2 P3
0 8 12 13
Waiting Time (WT=WT-AT)
P1=0-0=0
P2=8-0.4=7.6
P3=12-1.0=11

Avg WT = 0+7.6+11 = 18.6 = 6.2ms

3 3
Turnaround Time = BT+WT
P1=8+0=8
P2=4+7.6=11.6
P3=1+11=12
Avg TAT = 8+11.6+12 = 31.6 = 10.53ms
3 3