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
- Match List I with List II
- A disk has 300 cylinders ( 0 to 299 ). If the initial position of the read-write head is at cylinder 101 , moving towards the higher end of…
- Given below are the two statements: Statement I: The main objective for using virtual memory is to increase the effective capacity of the m…
- For processes P1 (burst 8), P2 (15), P3 (10) and P4 (7), arriving in that order and scheduled FCFS, what is the average waiting time?
- Which of the statement is not true in regards to virtual memory?
- In the design protocol of the critical section problem, each process must ask permission to enter the critical section in _______ code; it…