Даденков С. А., Даденков Д. А.
Модель циклического алгоритма планирования задач в распределенной системе реального времени
|
УДК: 681.518+004.051
Автори: Даденков С. А., Даденков Д. А.
Джерело:
Радіоелектроніка. Інформатика. Управління
Номер журнала: № 4
Рік видання: 2017
Мова:
Російська
Вид документа:
Стаття періодики
| Анотація: |
Актуальность. Решена задача количественной оценки вероятностных и временных характеристик подсистемы планирования задач узлов для проектирования распределенных систем реального времени. Объектом исследования являлся циклический алгоритм планирования задач на основе приоритетов (round robin priority driven preemptive scheduler), используемый в распределенных fieldbus-сетях.
Цель работы – построение модели и разработка способа количественной оценки вероятностных и временных характеристик подсистемы планирования задач узла: задержки и интервалов времени решения задач, интенсивности информационной нагрузки на каналы промышленной fieldbus-сети.
Метод. Для решения задачи использован аппарат теории вероятностей. Предложен граф состояний и переходов модели описывающий функционирование циклического алгоритма планирования задач узла. Получены аналитические соотношения для оценки основных вероятностных и временных характеристик модели подсистемы планирования задач: среднего времени задержки обработки задачи, среднего интервала времени между решением задач, интенсивности информационной нагрузки на каналы fieldbus-сети. Предложенные модель и способ оценки отличаются от известных детализацией ранее не анализируемыми в совокупности значимыми параметрами функционирования алгоритма: разнородными уровнями приоритетов, количеством задач по приоритетам, конфигурационными свойствами задач, задержками операций и частотой наступления событий планировщика, процедурами прерывания и дообслуживания задач, и другими параметрами.
Результаты. Разработанные модель и способ количественной оценки вероятностных и временных характеристик подсистемы планирования задач с циклическим алгоритмом обработки на основе приоритетов.
Выводы. Проведенные эксперименты подтвердили работоспособность и адекватность предложенного математического обеспечения и позволяют рекомендовать его для использования на практике при решении задач проектирования распределенных систем реального времени с заданными временными характеристиками. В ходе проектирования инструментарий будет использован для определения: допустимого числа программных модулей планировщика и распределения среди них приоритетных и неприоритетных задач обрабатываемых узлом в зависимости от частоты технологических событий и заданных требований по задержке обработки |
| Ключові слова: |
планирование задач, реальное время, циклический алгоритм, приоритет-ориентированный алгоритм, модель, вероятностные и временные характеристики, распределенная система, промышленная сеть, fieldbus |
|
|
Файл документа доступний читачам бібліотеки: увійдіть або зареєструйтесь.
|