All mock tests are FREE till 31 December — register to save your progress
Unit 5 · System Software and Operating System Paper 2 CS · December 2022 (Shift 1)

Consider processes A (arrival 0, burst 6), B (3, 2), C (5, 4), D (7, 6), E (10, 3), times in ms. Using shortest remaining time first scheduling, the average turnaround time is

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: A. 7.2

Explanation

A runs 0–3; B (2) preempts and runs 3–5; A (3 left) runs 5–8; C runs 8–12 (E arriving at 10 needs 3 > C's 2 left); E runs 12–15; D runs 15–21. Turnaround: A 8, B 2, C 7, D 14, E 5. Average 36/5 = 7.2 ms.

More System Software and Operating System questions