DSA Factory
Free CPU scheduling lessonsCPU scheduling · Stage 2 · Priorities and taking turns · Step 1

Priority scheduling

Run the most important process first, see how low priorities starve, and how aging fixes it. About 14 minutes.

Quick check

What does aging do?

  1. AGradually raises the priority of a process the longer it waits
  2. BLowers the priority of processes that have run for a long time
  3. CKills processes that have waited too long
Show the answer

Gradually raises the priority of a process the longer it waits. Eventually it becomes the highest priority and runs, so it can't starve.

Lock it in

4 questions on this idea

Short questions that apply the idea to new cases: trace it, work out a number, put steps in order. A wrong answer explains itself.

Answer them in your browserFree account, no card. Your progress is saved, and the idea comes back in a quick review later.
Sign up free to solve