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
Uses SRPT Algorithm:
Avg. TAT = 12+3+6+1/4 = 22/4 = 5.50