Question 9534 – Process-Scheduling

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?

Correct Answer: A

Question 9 Explanation:

Uses SRPT Algorithm:

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

5.50

5.75

6.00

6.25

0 0 votes

Article Rating

0 Comments

Inline Feedbacks

View all comments