MLFQ and How Linux CFS Builds on It
This generated surface maps a learner-facing curriculum unit to its canonical source routes.
Curriculum surface
- Open learner-facing unit
- Curriculum path:
content/curriculum/systems/semester-05-os-networking/module-01-processes-scheduling/concepts/cluster-02-cpu-scheduling-policies/06-mlfq-and-how-linux-cfs-builds-on-it-primary.md - App:
systems - Semester:
semester-05-os-networking - Module:
module-01-processes-scheduling - Unit kind:
concept - Curation level:
module_curated
Learning objectives
- Trace MLFQ and How Linux CFS Builds on It using the language of processes, scheduling policy, and kernel-visible state.
- Compare the abstraction in the learner page against concrete scheduler behavior you can observe or reason about on a real system.
- Use
operating-system-concepts,ostepto connect the learner explanation to metrics, tradeoffs, and debugging evidence.
Prerequisites
- Comfort reasoning about CPU, memory, and the kernel/user boundary from earlier systems work.
Source books
operating-system-conceptsostep
Source routes
Operating System Concepts
- /books/operating-system-concepts/chapter-05-cpu-scheduling via
OS Concepts: 5.7.1 Example: Linux Scheduling (Part 1)
Ostep
- /books/ostep/chapter-08-mlfq-basic-rules via
OSTEP 8.1: MLFQ Basic Rules,OSTEP 8.2: Attempt #1: How To Change Priority,OSTEP 8.6: MLFQ Summary
Supporting curriculum routes
No supporting curriculum routes linked yet.
External enrichment
- Linux Kernel Documentation: CFS Scheduler Design (
official_docs_companion) - Useful when the learner needs to connect scheduling theory to the behavior of a real production scheduler. - man 7 sched (
official_docs_companion) - Good reference for policy names, semantics, and system-facing scheduling details.
AI companion modes
- Explain simply
- Socratic tutor
- Quiz me
- Diagnose my confusion
- Generate extra practice
Source-of-truth note
This teaching unit is learner-facing guidance assembled from multiple canonical book routes. Use the listed source books as the primary conceptual spine for MLFQ and How Linux CFS Builds on It, and treat outside material as supporting enrichment only.