A scheduling algorithm assigns a process's priority proportional to how long it has been waiting; every process starts at priority zero (the lowest), and the scheduler re-evaluates all priorities and picks the next process to run every T time units. If no process performs I/O and all arrive at time zero, which classical scheduling discipline does this scheme effectively implement?
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: B. Round Robin scheduling
Explanation
Since every process starts at the same lowest priority and priority grows purely with waiting time, the process that has waited longest is always chosen next; after running for exactly T units it is preempted at the next re-evaluation point and, having just run, drops back to the bottom relative to the others, letting the next-longest-waiting process take its turn. The net effect is that every ready process cycles through getting a fixed T-length turn in rotation — which is exactly how Round Robin scheduling with time quantum T behaves, option (ii), even though it is dressed up here as an aging-based priority scheme.More System Software and Operating System questions
- At a particular time of computation, the value of a counting semaphore is 7. Then 20 P operations and 'x' V operations were performed on th…
- At a particular time of computation, the value of a counting semaphore is 7. Then 20 P operations and 'x' V operations were performed on th…
- Consider a system with five processes P0 through P4 and three resource types A, B and C, with 7, 2 and 6 total instances respectively. At t…
- The Bounded Buffer problem is also known as the ________.
- Two atomic operations permissible on semaphores are ________ and ________.
- Three processes share a single counting semaphore S whose initial value is 1. All three execute wait(S) one after another, in the order P2,…