Разработка имитационной модели циклического алгоритма планирования задач реального времени

Разрабатывается имитационная модель циклического алгоритма планирования задач на основе приоритетов (round robin priority driven preemptive scheduler), используемого на узлах-датчиках, -контрол¬лерах, -исполнительных механизмах распределенных fieldbus-сетей мягкого реального времени, в том числе LonWorks и BacNet. Предлагаемая модель отличается от известных аналитических и имитационных аналогов учетом ранее не анализируемых значимых факторов функционирования алгоритма: индивидуальных номеров, приоритетов, конфигурационных параметров задач. Модель создается в системе имитационного моделирования AnyLogic и дополняется элементами визуализации результатов оценки вероятностных и временных характеристик обработки задач. Для разработки использован графический инструментарий диаграмм состояний и переходов совместно с программным расширением модели. Указанное позволило создать легко масштабируемую и корректную модель, пригодную для оценки характеристик и проектирования структуры планировщика задач реального времени.

Авторы: С. А. Даденков, А. Н. Кокоулин, Е. Л. Кон

Направление: Информатика и компьютерные технологии

Ключевые слова: Циклический алгоритм планирования задач, реальное время, промышленные fieldbus-сети, имитационное моделирование, вероятностные и временные характеристики


Открыть полный текст статьи