DSA Factory
Free CPU scheduling lessonsCPU scheduling · Stage 3 · Real schedulers · Step 1

Multilevel feedback queues

Let the scheduler learn which processes are interactive by watching how they use their turns. About 14 minutes.

Quick check

Under a multilevel feedback queue, what happens to a process that uses its whole time quantum?

  1. AIt moves down one level, to a lower-priority queue
  2. BIt moves up a level as a reward
  3. CIt stays in the same queue
Show the answer

It moves down one level, to a lower-priority queue. Using the whole quantum suggests a long, CPU-bound burst.

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