-
Consider the following processes, with the arrival time and the length of the CPU burst given in milliseconds. The scheduling algorithm used is preemptive shortest remainingtime first.
The average turnaround time of these processes is ________ milliseconds.
-
- 8.25
- 4.25
- 18.15
- 6.25
Correct Option: A
Due to SRTF preemption
∵ Completion Time = Arrival Time + Process Turn Around Time
∴ Process Turn Around Time = Completion Time – Arrival Time
| P1 | 20 |
| P2 | 7 |
| P3 | 1 |
| P4 | 5 |
Average Turn Around Time (TAT) = 33 / 4 = 8.25
