Електронна бібліотека НУ "Запорізька політехніка"
• Документи • Вхід •


Даденков С. А., Даденков Д. А.
Модель циклического алгоритма планирования задач в распределенной системе реального времени

УДК: 681.518+004.051
Автори: Даденков С. А., Даденков Д. А.
Джерело: Радіоелектроніка. Інформатика. Управління
Номер журнала: № 4
Рік видання: 2017
Мова: Російська
Вид документа: Стаття періодики

Анотація:  

Актуальность. Решена задача количественной оценки вероятностных и временных характеристик подсистемы планирования задач узлов для проектирования распределенных систем реального времени. Объектом исследования являлся циклический алгоритм планирования задач на основе приоритетов (round robin priority driven preemptive scheduler), используемый в распределенных fieldbus-сетях.
Цель работы – построение модели и разработка способа количественной оценки вероятностных и временных характеристик подсистемы планирования задач узла: задержки и интервалов времени решения задач, интенсивности информационной нагрузки на каналы промышленной fieldbus-сети.
Метод. Для решения задачи использован аппарат теории вероятностей. Предложен граф состояний и переходов модели описывающий функционирование циклического алгоритма планирования задач узла. Получены аналитические соотношения для оценки основных вероятностных и временных характеристик модели подсистемы планирования задач: среднего времени задержки обработки задачи, среднего интервала времени между решением задач, интенсивности информационной нагрузки на каналы fieldbus-сети. Предложенные модель и способ оценки отличаются от известных детализацией ранее не анализируемыми в совокупности значимыми параметрами функционирования алгоритма: разнородными уровнями приоритетов, количеством задач по приоритетам, конфигурационными свойствами задач, задержками операций и частотой наступления событий планировщика, процедурами прерывания и дообслуживания задач, и другими параметрами.
Результаты. Разработанные модель и способ количественной оценки вероятностных и временных характеристик подсистемы планирования задач с циклическим алгоритмом обработки на основе приоритетов.
Выводы. Проведенные эксперименты подтвердили работоспособность и адекватность предложенного математического обеспечения и позволяют рекомендовать его для использования на практике при решении задач проектирования распределенных систем реального времени с заданными временными характеристиками. В ходе проектирования инструментарий будет использован для определения: допустимого числа программных модулей планировщика и распределения среди них приоритетных и неприоритетных задач обрабатываемых узлом в зависимости от частоты технологических событий и заданных требований по задержке обработки


Ключові слова:  

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

Файл документа доступний читачам бібліотеки: увійдіть або зареєструйтесь.
Написати листа Перейти на сторінку  Бібліотека НУ Copyright © 2008 - 2026, Електронна бібліотека НУ "Запорізька політехніка", All rights reserved