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