Operating Systems · CPU and I/O Scheduling
Official IIT answer key · IIT Madras · Audited Aug 2026
GATE CSE 2011 Q35 · MCQ · 2 marks
Key concept
Topic notes
CPU and I/O scheduling in GATE CS is predominantly an algorithmic and numerical topic focusing on precise Gantt chart simulation, turnaround/waiting time computation, and comparative metric evaluation. While Preemptive Shortest Remaining Time First (SRTF) and Round Robin (RR) form the core of numerical problems, questions also assess real-time scheduling (Rate Monotonic), multi-processor scheduling, disk I/O head movement algorithms (SCAN, SSTF, C-LOOK), and theoretical properties like starvation and preemption hardware requirements.
Full CPU and I/O Scheduling guide →Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.
