Intermediate
Operating Systems
Q66 / 100
Why can strict "shortest job first" scheduling lead to starvation?
Correct! Well done.
Incorrect.
The correct answer is C) Because a continuous stream of short jobs can keep pushing a long job to the back of the queue indefinitely
C
Correct Answer
Because a continuous stream of short jobs can keep pushing a long job to the back of the queue indefinitely
Explanation
SJF favors processes with short CPU bursts. If short jobs keep arriving, a longer job may never be selected, causing starvation. Aging — gradually increasing a waiting process's priority over time — is a common fix.
Progress
66/100