RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и автоматизация // Архив

Тр. СПИИРАН, 2015, выпуск 43, страницы 114–134 (Mi trspy843)

Методы управления и обработки информации

Транзитивное наследование приоритетов в многозадачных приложениях реального времени

С. Н. Барановab, В. В. Никифоровb

a Санкт-Петербургский национальный исследовательский университет информационных технологий, механики и оптики (ИТМО)
b Федеральное государственное бюджетное учреждение науки Санкт-Петербургский институт информатики и автоматизации Российской академии наук (СПИИРАН)

Аннотация: Рассматриваются методы контроля доступа задач к разделяемым ресурсам в программных приложениях для систем реального времени. Приводится детальное представление двух процедур наследования приоритетов задач: непосредственной и транзитивной. Сформулированы достаточные условия, при которых применение непосредственной процедуры предотвращает инверсию приоритетов. Предложена модификация транзитивной процедуры снимающая известные ограничения на структуру приложения, накладываемые ее традиционной реализацией. Эта модификация, кроме того, обеспечивает динамическое обнаружение некорректных ситуаций типа взаимного блокирования задач с возможностью запланированной реакции на такие ситуации.

Ключевые слова: системы реального времени; модели многозадачных приложений; выполнимость задач; протоколы доступа к разделяемым ресурсам.

УДК: 004.4

DOI: 10.15622/sp.43.7



Реферативные базы данных:


© МИАН, 2024