Processes (arrival, execution time in ms): A (0, 6), B (3, 2), C (5, 4), D (7, 6), E (10, 3). 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 preempts it (2 < 3) and runs 3–5; A runs 5–8; C runs 8–12 (at 10, C's remaining 2 < E's 3); 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
- Select the correct order of basic page replacement: A. A page-replacement algorithm is used if there is no free frame B. The process is con…
- Match List I (reference bit, modify bit) with List II (enhanced second-chance algorithm)List I List II A. (reference = 0, modify = 0) I. Mu…
- A disk has 300 cylinders (0 to 299). The read-write head is at cylinder 101, moving towards the higher end. Calculate the total head moveme…
- Statement I: The main objective of using virtual memory is to increase the effective capacity of the memory system. Statement II: The size…
- In the Linux operating system, when ________ is invoked, it is passed a set of flags that determine how much sharing is to take place betwe…
- The main function of the microkernel is to provide a communication facility between the ________ program and the various ________ that are…