Open AccessМоделирование компьютерных систем с FIFO-дисциплиной обработки прерываний
Author(s) -
Евгений Васильевич Ларкин,
Aleksandr Privalov
Publication year - 2019
Publication title -
čebyševskij sbornik
Language(s) - Russian
Resource type - Journals
SCImago Journal Rank - 0.273
H-Index - 6
eISSN - 2587-7119
pISSN - 2226-8383
DOI - 10.22405/2226-8383-2019-20-2-499-511
Subject(s) - fifo (computing and electronics) , computer science , fifo and lifo accounting , programming language
Дисциплина FIFO (First In First Out) обработки прерываний достаточно широко используется в ЭВМ Фон Неймановского типа, применяемых в информационных и цифровых управляющих системах. Цель реализации подобного режима работы — оптимизация времени доступа к данным — достижима только при наличии адекватной модели, описывающей систему. Аналитическая модель построена с использованием фундаментального математического аппарата сетей Петри-Маркова. Первичная Петри-Марковская модель разделена на иерархические уровни, соответствующие количеству заявок на обработку прерываний в очереди. Показано, что с текущего уровня возможно переключение, как на предыдущий, так и на последующий уровни прерываний. Получены зависимости для определения времени пребывания на текущем уровне и вероятностей переключения на сопряженные уровни. Предложен метод преобразования Петри-Марковской модели в полумарковский процесс. Показано, что структура подобного полумарковского процесса представляет собой бинарное дерево. Получены зависимости для определения временных и вероятностных характеристик блужданий по бинарному дереву.