Труды СПИИРАН
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Информатика и автоматизация:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Труды СПИИРАН, 2015, выпуск 43, страницы 114–134
DOI: https://doi.org/10.15622/sp.43.7
(Mi trspy843)
 

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

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

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

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


Образец цитирования: С. Н. Баранов, В. В. Никифоров, “Транзитивное наследование приоритетов в многозадачных приложениях реального времени”, Тр. СПИИРАН, 43 (2015), 114–134
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/trspy843
  • https://www.mathnet.ru/rus/trspy/v43/p114
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и автоматизация
    Статистика просмотров:
    Страница аннотации:165
    PDF полного текста:52
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024