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 Discrete Structures and Optimisation questions
- Match List I with List II List I List II
- Choose the correct statement for a group G :
- Which one of the following is not a basic solution of the system of linear equations x₁ + 2x₂ + x₃ = 4, 2x₁ + x₂ + 5x₃ = 5?
- Match the logically equivalent propositions. List I: A. p → q, B. ¬(p ∨ (¬p ∧ q)), C. p ↔ q, D. ¬(p ↔ q). List II: I. (p ∧ q) ∨ (¬p ∧ ¬q),…
- The probability that A hits a target is 1/4 and the probability that B hits it is 2/5. Both shoot at the target. What is the probability th…
- Arrange the following graphs in increasing order of number of edges (for n > 3): A. Kₙ (complete graph), B. Cₙ (cycle graph), C. Wₙ (wheel…