Redox OS перешёл на планировщик EEVDF: рост пропускной способности в 2,6 раза

Операционная система Redox OS, написанная на языке Rust полностью с нуля, перешла на планировщик задач, построенный по схеме EEVDF (Earliest Eligible Virtual Deadline First — «сначала ближайший подходящий виртуальный дедлайн»). По заявлению разработчиков, это дало прирост пропускной способности в 2,6 раза и улучшение справедливости распределения процессорного времени в 782 раза.

Работу над реализацией EEVDF для Redox OS вёл Акшит Гаур в рамках нынешнего сезона программы Redox Summer of Code. Ранее система использовала планировщик DWRR (Deficit Weighted Round Robin — «взвешенный циклический с учётом дефицита»), и переход на EEVDF, по словам команды, привёл к заметным улучшениям сразу по нескольким направлениям.

Помимо упомянутого роста пропускной способности и справедливости, время переключения контекста сократилось на 82%. Суммарный эффект, как отмечается в блоге на Redox-OS.org, выражается в более плавной работе рабочего стола и в целом более отзывчивой системе.

Сам Гаур подводит итог лаконично: «EEVDF того стоил». Формулировка звучит буднично, но за ней стоит вполне ощутимая для пользователя разница — та, что отличает систему, которая просто работает, от системы, с которой приятно работать.

Стоит напомнить, что EEVDF — не экзотическая разработка: этот же подход лежит в основе современного планировщика ядра Linux, куда он пришёл на смену привычному CFS. Так что Redox OS, экспериментальная микроядерная система, движется в русле общепринятых сегодня решений, но реализует их на своём фундаменте, безопасном по памяти благодаря Rust.

Redox OS остаётся исследовательским проектом, однако подобные результаты показывают, что построенная с нуля на Rust операционная система способна не только демонстрировать концепцию безопасности, но и добиваться конкурентной производительности.

Источник: Phoronix