Как планировщик CFS ядра Linux планирует весь процесс в течение времени sched_latency_ns. Проходит ли оно через красное черное дерево или перебалансируется после каждого переключения процесса.
здесь подробно описывают CFS вместе с исходным кодом фрагмента.
Начните с статьи Википедии ...
В отличие от предыдущего планировщика O (1), который использовался в старых ядрах Linux 2.6, реализация планировщика CFS не основана на очередях выполнения. Вместо этого красно-черное дерево реализует «временную шкалу» будущего выполнения задачи. Кроме того, планировщик использует подсчет гранулярности наносекунды, атомные единицы, по которым была распределена доля отдельного процесса в ЦП (что делает избыточным предыдущее понятие временных интервалов). Это точное знание также означает, что, например, для определения интерактивности процесса не требуется никакой специальной эвристики. [2]