Представлена третья версия набора патчей 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, время в мс.):
Источник: http://www.opennet.ru/opennews/art.shtml?num=28470
оригинал на opennet.ru