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

Тр. СПИИРАН, 2010, выпуск 14, страницы 7–28 (Mi trspy395)

Эта публикация цитируется в 2 статьях

Маршрутные сети – графический формализм представления структуры программных приложений реального времени

В. В. Никифоров, В. И. Шкиртиль

Санкт-Петербургский институт информатики и автоматизации РАН

Аннотация: Построен графический формализм «маршрутные сети» для представления структуры программных приложений реального времени. Формализм ориентирован на проверку корректности межзадачных интерфейсов. Определены границы применимости методов анализа корректности межзадачных связей на основе использования графов состояний и переходов. На основе введения понятия профиля задачи построен метод оценки значений фактора блокирования в системах со сцепленными критическими интервалами доступа к разделяемым ресурсам.

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

УДК: 681.3

Поступила в редакцию: 20.12.2010



© МИАН, 2024