Which of the following statement(s) is/are correct in the context of CPU scheduling?
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2021 Set 2 · Q14
Time
Select all that applyOne or more correct
Solution
Official answer: A) Turnaround time includes waiting time.; C) Round-robin policy can be used even when the CPU time required by each of the processes is not known apriori.; D) Implementing preemptive scheduling needs hardware support.
CPU and I/O SchedulingLet us analyze the statements:
(A) Turnaround time includes waiting time:Correct. Turnaround time is the total time taken from process submission to its completion. It is calculated as:
(B) The goal is to only maximize CPU utilization and minimize throughput:Incorrect. The goal of CPU scheduling is to maximize CPU utilization and maximize throughput (number of processes completed per unit time), while minimizing turnaround time, waiting time, and response time.
(C) Round-robin policy can be used even when the CPU time required by each of the processes is not known apriori:Correct. Round-robin (RR) is a preemptive scheduling algorithm that allocates a fixed time slice (quantum) to each process in turn. It does not require prior knowledge of the burst times of processes (unlike SJF or SRTF).
(D) Implementing preemptive scheduling needs hardware support:Correct. Preemptive scheduling requires an interrupting mechanism (specifically, a hardware timer interrupt) to return control from the running user process back to the operating system/scheduler when a time slice expires or a higher-priority event occurs.
Hence, statements (A), (C), and (D) are correct.
Try the question first, then check your work.
Examiner trap
Analyze the formula for turnaround time, the optimization goals of scheduling (is throughput supposed to be minimized?), whether Round-Robin requires prior burst times, and the hardware requirement (e.g., timer interrupts) for preemption.
This CPU and I/O Scheduling previous year question is Q14 of the GATE CSE 2021 Set 2 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 2021 Set 2.
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.