Н.В. Каблукова, А.В. Соколов.
Математический анализ одного способа представления двух FIFO-очередей в общей памяти
// Труды КарНЦ РАН. No 1. Сер. Математическое моделирование и информационные технологии. Вып. 4. 2013. C. 46-54
Ключевые слова: FIFO-очередь, случайное блуждание, регулярные цепи Маркова.
Во многих приложениях требуется работа с несколькими FIFO-очередями, расположенными в общем пространстве памяти. Для этого применяют различные программные или аппаратные решения [4, 7, 8]. В работе [8] поставлена задача построения математической модели процесса работы с несколькими FIFO-очередями в общей памяти, когда на нечетном шаге дискретного времени с известными вероятностями допускаются операции включения элементов в очереди, а на четном – операции исключения. В [5] предложена математическая модель этого процесса для двух FIFO очередей, и решается задача оптимального разбиения общей памяти для очередей в случае их последовательного циклического представления. В данной работе построены математическая и имитационная модели процесса работы с двумя очередями, когда они двигаются по кругу друг за другом [9].