Анализ построения расписаний для строго периодических задач в ОСРВ

Программирование. 2018. Т. 44. № 3. С. 3–16.

Зеленов С. В., Зеленова С. А.

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

Ключевые слова: планирование, scheduling, системы реального времени, real-time systems, graph coloring, раскраска графа, строго периодическая задача, система линейных сравнений, strict periodic task, system of linear congruences