The GATE Grind

GATE 2010 CS (CS1) – Question 35

Operating System · CPU and I/O Scheduling · 1 mark · Multiple choice

Which are true? I: Shortest remaining time first may cause starvation. II: Preemptive scheduling may cause starvation. III: Round robin is better than FCFS in response time.

  1. I only
  2. I and II only
  3. II and III only
  4. I,II,III

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (D) I,II,III

Explanation

An unending arrival stream of short jobs can starve a long SRTF job, proving I and the possibility in II. Round robin bounds time until each ready process first receives a quantum and improves interactive responsiveness compared with the FCFS convoy effect, the intended comparison in III. Thus D under that conventional response-time interpretation.

More CPU and I/O Scheduling questions

All CPU and I/O Scheduling questions →