An operating system uses shortest remaining time first scheduling algorithm for pre-emptive scheduling of processes. Consider the following set of processes with their arrival times and CPU burst times (in milliseconds):
|Process||Arrival Time||Burst Time|
The average waiting time (in milliseconds) of the processes is _________.
ANSWER : (5.5)
The Gantt chart for SRTF scheduling algorithm is as follows:
Average waiting time :-\((15+0+3+4) / 4\)\(=22 / 4 = 5.5 \)