Gate2020 cs Q58

58Consider 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

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.