Attempt #2: The Priority Boost
Explore how priority boosts in multi-level feedback scheduling prevent CPU starvation by periodically elevating all jobs to the highest priority queue. Understand the trade-offs involved in setting the boost interval and its impact on CPU-bound versus interactive processes.
We'll cover the following...
Preventing starvation
Let’s try to change the rules and see if we can avoid the problem of starvation. What could we do in order to guarantee that CPU-bound jobs will make some progress (even if it is not much?).
The simple idea here is to periodically boost the priority of all the jobs in the system. There are many ways to achieve this, but let’s just do something simple: throw them all in the topmost queue; hence, a new rule:
- Rule 5: After some time period S, move all the jobs in the system to the topmost queue.
Our new rule solves two problems at once. First, processes are guaranteed not ...