All mock tests are FREE till 31 December — register to save your progress

Which of the following statements are true?
(A) Shortest remaining time first scheduling may cause starvation.
(B) Preemptive scheduling may cause starvation.
(C) Round robin is better than FCFS in terms of response time.

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: D. A, B, C

Explanation

(A) is true: shortest-remaining-time-first always favours jobs with less work left, so a continuous stream of short arrivals can starve a long-running process indefinitely. (B) is true more generally: any preemptive policy that keeps favouring one class of process over another (e.g. by priority or remaining time) risks starving the deprioritised processes, since preemption is precisely what lets favoured processes repeatedly cut in line. (C) is true: round robin gives every process a bounded time slice before cycling to the next, so the average response time (time to first response) is far better than FCFS, where a process can sit behind an arbitrarily long job before even starting. All three statements hold, so the answer is A, B, C, option (iv).

More Discrete Structures and Optimization questions