For the following set of processes scheduled using FCFS policy, determine the…
2022
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 (MS) |
P1 | 8 |
P2 | 15 |
P3 | 10 |
P4 | 7 |
- A.
8
- B.
16
- C.
32
- D.
48
Attempted by 416 students.
Show answer & explanation
Correct answer: B
Compute the waiting time for each process under FCFS with arrival order P1, P2, P3, P4:
P1: waiting time = 0 ms (starts immediately).
P2: waiting time = completion of P1 = 8 ms.
P3: waiting time = completion of P1 + P2 = 8 + 15 = 23 ms.
P4: waiting time = completion of P1 + P2 + P3 = 8 + 15 + 10 = 33 ms.
Sum of waiting times = 0 + 8 + 23 + 33 = 64 ms.
Average waiting time = 64 / 4 = 16 ms
Final answer: 16 ms.
A video solution is available for this question — log in and enroll to watch it.