RUS  ENG
Полная версия
ЖУРНАЛЫ // Чебышевский сборник // Архив

Чебышевский сб., 2019, том 20, выпуск 2, страницы 499–511 (Mi cheb786)

ИСТОРИЯ МАТЕМАТИКИ И ПРИЛОЖЕНИЙ

Моделирование компьютерных систем с FIFO-дисциплиной обработки прерываний

Е. В. Ларкинa, А. Н. Приваловb

a Тульский государственный университет (г. Тула)
b Тульский государственный педагогический университет им. Л. Н. Толстого (г. Тула)

Аннотация: Дисциплина FIFO (First In First Out) обработки прерываний достаточно широко используется в ЭВМ Фон Неймановского типа, применяемых в информационных и цифровых управляющих системах. Цель реализации подобного режима работы — оптимизация времени доступа к данным — достижима только при наличии адекватной модели, описывающей систему. Аналитическая модель построена с использованием фундаментального математического аппарата сетей Петри–Маркова. Первичная Петри-Марковская модель разделена на иерархические уровни, соответствующие количеству заявок на обработку прерываний в очереди. Показано, что с текущего уровня возможно переключение, как на предыдущий, так и на последующий уровни прерываний. Получены зависимости для определения времени пребывания на текущем уровне и вероятностей переключения на сопряженные уровни. Предложен метод преобразования Петри-Марковской модели в полумарковский процесс. Показано, что структура подобного полумарковского процесса представляет собой бинарное дерево. Получены зависимости для определения временных и вероятностных характеристик блужданий по бинарному дереву.

Ключевые слова: FIFO-дисциплина, прерывание, временные характеристики, сеть Петри-Маркова, полумарковский процесс, «соревнование», бинарное дерево.

УДК: 004.942

Поступила в редакцию: 18.03.2019
Принята в печать: 12.07.2019

DOI: 10.22405/2226-8383-2018-20-2-499-511



© МИАН, 2024