Как работает планировщик CFS в Linux?

Планировщик CFS (Completely Fair Scheduler) в Linux работает на основе принципа справедливого распределения времени выполнения задач. dzen.ru

Основной принцип: у всех процессов есть равное количество «кредитов» на время использования процессора. dzen.ru Когда процесс использует часть своего времени, он тратит кредиты. dzen.ru Те, кто тратит свои ресурсы медленнее (например, программы, которые ждут ввода от пользователя), быстрее возвращаются в начало очереди, а те, кто «жадно» захватывает процессор (например, компиляция кода или рендеринг видео), уходят в конец. dzen.ru

Алгоритм работы: en.wikipedia.org

1. Выбор процесса для выполнения. en.wikipedia.org Выбирается левый узел дерева планирования (так как у него будет наименьшее потраченное время выполнения) и отправляется на выполнение. en.wikipedia.org
2. Завершение процесса. en.wikipedia.org Если процесс просто завершает выполнение, он удаляется из системы и дерева планирования. en.wikipedia.org
3. Достижение максимального времени выполнения или другой останов. en.wikipedia.org Если процесс достигает максимального времени выполнения или останавливается другим способом (добровольно или через прерывание), он повторно вставляется в дерево планирования на основе нового потраченного времени выполнения. en.wikipedia.org
4. Выбор нового левого узла. en.wikipedia.org Затем из дерева выбирается новый левый узел, и процесс повторяется. en.wikipedia.org

Виртуальное время выполнения (vruntime) — это количество времени, потраченного именно на выполнение, без учёта любых ожиданий. habr.com CFS стремится быть максимально справедливым, в связи с чем по очереди планирует готовый к выполнению процесс с минимальным виртуальным временем. habr.com

Пользователь

Время добавления