Третья версия планировщика задач SCHED_DEADLINE для ядра Linux30.10.2010 17:11

Представлена третья версия набора патчей SCHED_DEADLINE для ядра Linux, реализующих функции планировщика задач реального времени с возможностью изоляции (резервирования) пропускной способности ресурсов, основывающегося на алгоритме EDF (Earliest Deadline First - приоритизация задач с более ранним временем завершения). В отличие от не realtime-планировщиков SCHED_DEADLINE способен гарантировать необходимое время выполнения запущенной задачи, независимо от общего количества обслуживаемых процессов.

В новой версии добавлена поддержка глобальных кластерных многопроцессорных систем через использование динамической миграции задач. Это означает, что задачи при помощи алгоритма pushes & pulls (толкай-и-тяни), могут мигрировать между процессорами или логическими множествами процессоров (напр. NUMA-nodes). Кроме того, было удалено управление пропускной способностью задач с использованием (c)groups, в пользу root_dоmаins. Root_domains, так же, является механизмом учета пропускной способности задач и был разработан совместно с ReTiS Lab и Evidence S.r.l из проекта ACTORS EU.

Сравнительный тест между Fair, RealTime и DEADLINE планировщиками (платформа Intel Core2 Duo CPU P8600 @ 2.40GHz x86_64, время в мс.):

Для непосредственного управления работой планировщика может потребоваться модифицированная версия пакета schedtool, доступная на странице загрузки.