GATE - 1996 | OS | Four jobs to be executed on a single processor system arrive at time

GATE - 1996 | OS | Four jobs to be executed on a single processor system arrive at time
Posted on 02-03-2022

GATE - 1996 [Operating System]

Questions:

Four jobs to be executed on a single processor system arrive at time 0+ in the order A, B, C, D. their burst CPU time requirements are 4, 1, 8, 1 time units respectively. The completion time of A under round robin scheduling with time slice of one time unit is

A

10

B

4

C

8

D

9

    

Solution:

Option (D) is Correct.

Time quantum is 1 unit.

Four jobs to be executed on a single processor system arrive at time 0+ in the order A, B, C, D. their burst CPU time requirements are 4, 1, 8, 1 time units respectively. The completion time of A under round robin scheduling with time slice of one time unit is

∴ Completion time of A is 9 unit.

 

Thank You