ISRO Computer Science (CSE) 2013 - Question 50

All ISRO Computer Science (CSE) papers | ISRO Computer Science (CSE) 2013

Consider the following set of processes... P1(0,4), P2(2,2), P3(3,1). Round robin q=2. Sequence of completion?

  • A. P1, P2, P3
  • B. P2, P1, P3
  • C. P2, P3, P1
  • D. P2, P3, P1

Answer: B. P2, P1, P3

Explanation: Timeline: 0-2: P1(rem 2). 2-4: P2(rem 0, Done). 4-5: P3(rem 0, Done, wait P3 arrives at 3). At t=2, Q=[P2, P1]. t=4, P2 done. Q=[P1, P3]. t=4-6: P1(rem 0, Done). t=6-7: P3. Order P2, P1, P3. Wait, P3 arrives at 3. At t=4, P3 is in queue. So 4-6 P1 runs. Then 6-7 P3 runs. Order P2, P1, P3. Option (b).

| | All questions of ISRO Computer Science (CSE) 2013