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

GATE - 2004 | OS | Consider the following set of processes, with the arrival times and the
Posted on 21-02-2022

GATE - 2004 [Operating System]

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:

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

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

Thank You