Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Operating Systems CPU Scheduling Process Scheduling
Comprehension Passage
Consider the following set of processes with the arrival time and length of CPU burst time given in milli secends (ms)
| Process | Arrival Time | Burst Time |
| P1 | 0 | 5 |
| P2 | 2 | 3 |
| P3 | 2 | 2 |
| P4 | 5 | 3 |
| P5 | 6 | 1 |
What is the average waiting time for these processes with non-preemptive Shortest Job First (SJF) scheduling Algorithm?
1
3.0 ms
2
2.1 ms
3
4.6 ms
4
3.6 ms