Seonglae ChoCompletely Fair Scheduler
complexity. Linux 2.6.23 ~ Linux 6.x (2007)
Introduced by Ingo Molnar, inspired by Con Kolvivas’s work on fair scheduling
CFS Notion
Completely Fair Scheduler
The Completely Fair Scheduler (CFS) is a process scheduler that was merged into the 2.6.23 release of the Linux kernel and is the default scheduler of the tasks of the SCHED_NORMAL class. It handles CPU resource allocation for executing processes, and aims to maximize overall CPU utilization while also maximizing interactive performance.
https://en.wikipedia.org/wiki/Completely_Fair_Scheduler
github.com
https://github.com/torvalds/linux/blob/0e945134b680040b8613e962f586d91b6d40292d/kernel/sched/idle.c
github.com
https://github.com/torvalds/linux/blob/0e945134b680040b8613e962f586d91b6d40292d/kernel/sched/fair.c
github.com
https://github.com/torvalds/linux/blob/0e945134b680040b8613e962f586d91b6d40292d/kernel/sched/rt.c