# GATE - 2004 | OS | Consider the following set of processes, with the arrival times and the

## Question

Consider the following set of processes, with the arrival times and the CPU-burst times given in milliseconds

  Process   Arrival Time    Burst Time
P1          0              5
P2          1              3
P3          2              3
P4          4              1

What is the average turnaround time for these processes with the preemptive shortest remaining processing time first (SRPT) algorithm?
(A) 5.50
(B) 5.75
(C) 6.00
(D) 6.25

## Solution:

### Option (A) is Correct.

Uses SRPT Algorithm:

Avg. TAT = 12+3+6+1/4 = 22/4 = 5.50

Thank You