Consider the following set of processes with the length of CPU burst time in…

2013

Consider the following set of processes with the length of CPU burst time in milliseconds (ms)

image.png

Assume that processes are stored in ready queue in following order: A – B – C – D – E Using round robin scheduling with time slice of 1 ms, the average turnaround time is

  1. A.

    8.4 ms

  2. B.

    12.4 ms

  3. C.

    9.2 ms

  4. D.

    9.4 ms

  5. E.

    None

Attempted by 42 students.

Show answer & explanation

Correct answer: A

First, list the burst times: A=6, B=1, C=2, D=1, E=5. With a 1ms time slice and arrival order A-B-C-D-E:

1. A runs (5 left), B runs (done at 2ms). 2. C runs (1 left), D runs (done at 4ms). 3. E runs (4 left), A runs (4 left). 4. C runs (done at 7ms), E runs (3 left).

5. A runs (3 left), E runs (2 left). 6. A runs (2 left), E runs (1 left). 7. A runs (1 left), E runs (done at 14ms). 8. A runs (done at 15ms).

Completion times: B=2, D=4, C=7, E=14, A=15. Turnaround times are equal to completion times (AT=0). Average TAT = (2+4+7+14+15)/5 = 8.4 ms.

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Mppsc Assistant Professor