Project ForgeOperating Systems
Process Scheduling
GATE 2010
Medium
Which of the following statements are true? I. Shortest remaining time first scheduling may cause starvation. II. Preemptive scheduling may cause starvation. III. Round robin is better than FCFS in terms of response time.
- AI only
- BI and III only
- CII and III only
- I, II and III
Explanation
SRTF can starve long jobs if shorter jobs keep arriving (I true). Preemptive scheduling in general can cause starvation without aging (II true). Round Robin is specifically designed for good response time in interactive systems, clearly better than FCFS's potentially long waits for later-queued jobs (III true). All three are true.
Source: GATE CS 2010 (2010)
This question is part of a 15-day revision cycle — sign in and Project Forge will bring it back the day before you'd forget it.