Processes 𝑃1, 𝑃2, 𝑃3, 𝑃4 arrive in that order at times 0, 1, 2, and 8…

GATE Β· 2025 Β· CS Β· Set 2 Β· Computer Science & IT

Processes 𝑃1, 𝑃2, 𝑃3, 𝑃4 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

Attempted by 354 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…