SRTF shortest remaining time first

Prob. Suppose that the given ahead processes arrive for execution at time indicated-

ProcessArrival TimeBurst Time
P10.08
P20.44
P31.01

Calculate average turnaround time, average waiting time and throughput-

(i) FCFS 

(ii) SRTF 

(iii) Non-Preemptive SJF

Ans.

SRTF: Shortest remaining time first,

SRTF: Average waiting time
SRTF: Total turn around time
SRTF: Throughput