Which one or more of the following CPU scheduling algorithms can potentially cause starvation?
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2023 · Q27
Time
Select all that applyOne or more correct
Solution
Official answer: A) First-in First-Out; C) Priority Scheduling; D) Shortest Job First
CPU and I/O SchedulingStarvation (indefinite blocking) occurs when a ready-to-run process waits indefinitely for the CPU because other processes are continually given preference.
(A) First-in First-Out (FIFO): Under the standard assumption of finite execution times, FCFS guarantees that every process will eventually execute once all preceding processes finish. However, under non-preemptive execution where a preceding process enters an infinite loop or in continuous stream scenarios, subsequent processes may be starved. Hence, the official answer key accepted both {A, C, D} and {C, D}.
(B) Round Robin: Processes are allocated the CPU for a fixed time quantum in a cyclic queue. Every runnable process is guaranteed a turn within a bounded time interval proportional to , where is the number of processes and is the time slice. Therefore, Round Robin is starvation-free.
(C) Priority Scheduling: If higher-priority processes keep arriving continuously into the ready queue, lower-priority processes may never receive the CPU, leading to starvation.
(D) Shortest Job First (SJF): If shorter jobs keep arriving continuously, a long job with a large CPU burst time may never be scheduled, leading to starvation.
Thus, the correct options are A, C, D (or C, D).
Try the question first, then check your work.
Examiner trap
Consider whether continuously arriving processes can indefinitely prevent an already waiting process from getting the CPU.
This CPU and I/O Scheduling previous year question is Q27 of the GATE CSE 2023 paper. Find more GATE CSE PYQs on CPU and I/O Scheduling in Operating Systems, or browse all GATE CSE PYQs.
Free diagnostic
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related CPU and I/O Scheduling PYQs now with no account.
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
CPU and I/O Scheduling has 25 GATE CSE PYQs across 22 papers from 2011 to 2026. 2 of them are 1-mark MSQs like this one, and it is the only one in GATE CSE 2023.
How GATE tests CPU and I/O SchedulingIndependent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.