The GATE Grind

GATE 2013 CS (CS1) – Question 20

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

Priorities are proportional to process waiting times and start at zero. Every T time units the scheduler reevaluates priorities and selects the next process. All processes arrive at time zero and have no I/O. Which standard algorithm is equivalent?

  1. FCFS
  2. Round robin
  3. Shortest job first
  4. Shortest remaining time first

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (B) Round robin

Explanation

The process not run for the longest interval has waited the most and gets the highest priority. Reconsidering after every fixed interval T cycles through ready processes, each receiving a quantum before others overtake its waiting priority. Under the intended aging convention this is round robin, B; no CPU-burst-length information is used.

More CPU and I/O Scheduling questions

All CPU and I/O Scheduling questions →