Consider the following set of processes, with the arrival times and the…

PYQ GATE 2004

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

Process

Arrival Time

CPU Time

P₁

0

5

P₂

1

3

P₃

2

3

P₄

4

1

What is the average turnaround time for these processes with the pre-emptive shortest remaining processing time first (SRPT) algorithm?

  1. A.

    5.50

  2. B.

    5.75

  3. C.

    6.00

  4. D.

    6.25

Attempted by 235 students.

Sign up free to check your answer

Sign up free

Explore the full course: Operating System

Loading lesson…