GATE Papers >> CSE >> 2016 >> Question No 157

Question No. 157

Consider the following processes, with the arrival time and the length of the CPU burst given in milliseconds. The scheduling algorithm used is preemptive shortest remaining-time first.

Process Arrival Time Burst Time
$P_1$ 0 10
$P_2$ 3 6
$P_3$ 7 1
$P_4$ 8 3

The average turn around time of these processes is milliseconds ________.

Solution of Question No 157 of GATE 2016 CSE Paper

Gantt chart

 Process Number Arrival time Burst time Completion time TAT 1 0 10 20 20 2 3 6 10 7 3 7 1 8 1 4 8 3 13 5 Average turn around time : 33/4 = 8.25

Average turn around time is 8.25.