Habr опубликовал статью об эволюции планировщиков ядра Linux

Планировщик процессов — это ключевой компонент ядра любой операционной системы, ответственный за распределение процессорного времени между многочисленными задачами. В современных многоядерных системах количество одновременно работающих процессов всегда превышает число доступных ядер, что требует эффективного управления ресурсами для обеспечения бесперебойной и быстрой работы.

Статья на Habr, написанная Никитой, разработчиком системного ПО в Selectel, анализирует основные этапы развития планировщиков в Linux. Особое внимание уделено алгоритму O(1), ставшему отправной точкой, а также его преемникам — CFS (Completely Fair Scheduler), который реализует принцип справедливого распределения ресурсов, и новейшему EEVDF (Earliest Eligible Virtual Deadline First).