Consider the following set of processes that need to be scheduled on a single CPU. All the times are given in milliseconds
|Process Name||Arrival Time||Execution Time|
Using the shortest remaining time first scheduling algorithm, the average process turnaround time (in msec) is ____________________.
Using the SRTF(Shortest Remaining Time First) algorithm , the Gantt chart representing the scheduled processes would look something like the following:
Now turnaround time is defined as the difference between the times when the process is submitted first for execution and when the execution of the process finishes.
Hence , here the turnaround time for the processes will be as follows:
A -> (8-0) = 8
B -> (5-3) = 2
C -> (12-5) = 5
D -> (21-7) = 14
E -> (15-10) = 5
Hence the average turnaround time =(8+2+5+14+5)/5 = 36/5 = 7.2
ANSWER : 7.2