Gate2020 cs Q58

0. Consider the following set of processes, assumed to have arrived at time Consider the CPU scheduling algorithms Shortest Job First (SJF) and Round Robin (RR). For RR, assume that the processes are scheduled in the order P₁, P₂, P₃, P₄.
Processes P₁ P₂ P₃ P₄
Burst time (in ms) 8 7 2 4
If the time quantum for RR is 4 ms, then the absolute value of the difference between the average turnaround times (in ms) of SJF and RR (round off t0 2 decimal places) is ……………...

Note – Numerical Type question

Answer
Comment
Array

Option : A
Explanation :
Average turnaround time
P₁ = 21, P₂ = 13, P₃ = 2, P₄ = 6
Avg = (21+13+2+6)/4 = 42/4 = 10.5

Average turnaround time
P₁ = 18, P₂ = 21, P₃ = 10, P₄ = 14
Avg = (18+21+10+14)/4 = 63/4 = 15.75
Difference = 15.75 – 10.5 = 5.25

Forgot your password?

I agree with the Terms.