For the following set of processes scheduled
using FCFS policy, determine the average waiting
time. Assume that the processes arrived in the
order P1, P2, P3, P4.
| Process | Burst Time |
| P1 | 8 |
| P2 | 15 |
| P3 | 10 |
| P4 | 4 |
🎥 Video solution / Text Solution of this question is given below:
In FCFS scheduling, processes execute in the same order in which they arrive.
Order is:
$P1 \to P2 \to P3 \to P4$
Waiting time of $P1$:
$0$
Waiting time of $P2$:
$8$
Waiting time of $P3$:
$8+15=23$
Waiting time of $P4$:
$8+15+10=33$
Total waiting time:
$0+8+23+33=64$
Average waiting time:
$\frac{64}{4}=16$