CFS

Creator

Creator

Created

Created

2023 Sep 20 7:39

Editor

Editor

Edited

Edited

2023 Oct 24 15:24

Refs

Refs

task_struct.sched_entity

Completely Fair Scheduler

O(logN)

complexity. Linux 2.6.23 ~ Linux 6.x (2007)

Introduced by Ingo Molnar, inspired by Con Kolvivas’s work on fair scheduling

CFS Notion

Scheduling Class

Virtual Runtime

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.

Completely Fair Scheduler

https://en.wikipedia.org/wiki/Completely_Fair_Scheduler

Completely Fair Scheduler

https://github.com/torvalds/linux/blob/0e945134b680040b8613e962f586d91b6d40292d/kernel/sched/idle.c

https://github.com/torvalds/linux/blob/0e945134b680040b8613e962f586d91b6d40292d/kernel/sched/fair.c

https://github.com/torvalds/linux/blob/0e945134b680040b8613e962f586d91b6d40292d/kernel/sched/rt.c

Recommendations

///////////