The GATE Grind

GATE 2023 CS – Question 27

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

Which one or more of the following CPU scheduling algorithms can potentially cause starvation?

  1. First-in First-Out
  2. Round Robin
  3. Priority Scheduling
  4. Shortest Job First

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (C) Priority Scheduling; (D) Shortest Job First

Explanation

Priority scheduling and SJF can indefinitely postpone low-priority or long jobs. FIFO and Round Robin serve every process in bounded time.