GATE CS 2025 (Afternoon) — Question 26

Operating Systems (OS)CPU and I/O SchedulingMCQ1 mark · −1/3 if wrongMedium

Processes \( P1 \), \( P2 \), \( P3 \), \( P4 \) arrive in that order at times 0, 1, 2, and 8 milliseconds respectively, and have execution times of 10, 13, 6, and 9 milliseconds respectively. Shortest Remaining Time First (SRTF) algorithm is used as the CPU scheduling policy. Ignore context switching times. Which ONE of the following correctly gives the average turnaround time of the four processes in milliseconds?
  1. A
    22
  2. B
    15
  3. C
    37
  4. D
    19
Practise the full 2025-AN paper
Challenge a friend: WhatsApp Telegram
From RENYXERAThis week's 10-question challengeSame 10 past-GATE questions for everyone this week — see where you stand.
Practise more on CPU and I/O SchedulingTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group