Four jobs to be executed on a single processor system arrive at time 0 in the…

1996

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

  1. A.

    10

  2. B.

    4

  3. C.

    8

  4. D.

    9

Attempted by 52 students.

Show answer & explanation

Correct answer: D

Time Window

0 - 1

1 - 2

2 - 3

3 - 4

4 - 5

5 - 6

6 - 7

7 - 8

8 - 9

Active Job

A

B

C

D

A

C

A

C

A

Status Event

B ends

D ends

A ends

Explore the full course: Gate Guidance By Sanchit Sir