An operating system uses Shortest Remaining Time First(SRT) process scheduling algo.Consider the arrival times and execution times for the following processes:
Process Execution Time Arrival Time
P1 20 0
P2 25 15
P3 10 30
P4 15 45
What is the total waiting time for process P2?
SRT- which process have shorted execution time take CPU first with respect to arrival time.
waiting time(P2)=Compilation Time - Arrival Time - CPU Burst