Roman Zippel представил рабочий прототип базового алгоритма нового планировщика - "Really Fair Scheduler".
"Основная идея этого планировщика несколько отличается от CFS. Старый планировщик использует фиксированные time slice'ы, CFS использует динамические time slice'ы на задачу, данный же планировщик помещает задачу в виртуальную (нормализованную) time line, где имеет значение только относительное расстояние между двумя любыми задачами."
Приведено математическое обоснование, описание работы и сделано сравнение нового планировщика с CFS.
>>>Подробности