Linux Kernel Journey

Dec 29, 2024 · Fundamentals

Extending Fair Scheduling: Inside Linux’s New EEVDF Algorithm

The article explains how the Earliest Eligible Virtual Deadline First (EEVDF) scheduler, introduced in Linux 6.6, replaces CFS by using virtual deadlines and a lag concept to achieve both fairness and interactivity, and walks through concrete formulas, parameter settings, and step‑by‑step scheduling examples.