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