IES 2018 - Round robin scheduling

Question

Three processors with their respective process IDs given by P1, P2 and P3, having estimated completion time of 8 ms, 4 ms and 2 ms, respectively, enter a ready queue together in the order P1, P2 and P3. What is the average turn time in the Round Robin Scheduling Algorithm with time 2 ms?

 

(a) 10 ms

(b) 15 ms

(c) 20 ms

(d) 25 ms

Answer 1

0-2	A
2-4	B
4-6	C
6-8	A
8-10	B
10-12	A
12-14	A

Av. Turn Around Time =

(14 +10 + 6) / 3

= 10.

ANSWER is (a) 10.