Consider the following set of processes with the arrival time and length of…
2025
Consider the following set of processes with the arrival time and length of CPU Burst time given in milli-seconds (ms):
Process | Arrival Time | Burst Time |
P₁ | 0 | 5 |
P₂ | 2 | 3 |
P₃ | 2 | 2 |
P₄ | 5 | 3 |
P₅ | 6 | 1 |
What is the average turnaround time for these Processes with First Come First Serve (FCFS) scheduling Algorithm?
- A.
5.3 ms
- B.
6.4 ms
- C.
7.0 ms
- D.
8.2 ms
Attempted by 376 students.
Show answer & explanation
Correct answer: C
Solution (FCFS):
P1: arrives at 0, runs from 0 to 5, completion = 5, turnaround = 5 - 0 = 5 ms
P2: arrives at 2, starts after P1 at 5, runs 5 to 8, completion = 8, turnaround = 8 - 2 = 6 ms
P3: arrives at 2 (same time as P2), processed after P2 by FCFS tie-breaking, runs 8 to 10, completion = 10, turnaround = 10 - 2 = 8 ms
P4: arrives at 5, waits until earlier arrivals finish, runs 10 to 13, completion = 13, turnaround = 13 - 5 = 8 ms
P5: arrives at 6, runs after P4 from 13 to 14, completion = 14, turnaround = 14 - 6 = 8 ms
Average turnaround time: (5 + 6 + 8 + 8 + 8) / 5 = 35 / 5 = 7.0 ms
A video solution is available for this question — log in and enroll to watch it.