При разработке сетевых устройств и встроенных операционных систем требуются эффективные алгоритмы работы с этими структурами данных — в приложениях управляющих потоками пакетов Internet, требования на время обработки пакетов маршрутизатором могут быть очень жесткие. <...> Нужно также отметить, что существуют архитектуры многоядерных процессоров без кэшпамяти. <...> Очереди и стеки реализованы циклически и раздельно, при переполнении происходит потеря элементов. <...> В наших зада№ 1, 2016 чах для хранения нескольких структур данных используется общая память. <...> В ряде случаев это позволяет снизить потери элементов при переполнении. <...> Модель последовательного, связанного и страничного способов представления нескольких FIFO-очередей в памяти одного уровня описаны в работах [5–8]. <...> Здесь предполагается, что на каждом шаге дискретного времени происходят некоторые операции со структурами данных (с заданными вероятностями). <...> Так как время выполнения операций — не случайная величина, а константа, фиксированным является и шаг времени. <...> Первоначально такие модели в виде случайного блуждания в треугольнике [9–14] были построены для решения задачи анализа процесса работы с двумя стеками, растущими навстречу друг другу, поставленной в работе [3]. <...> В этом способе на нечетном шаге допускаются только операции включения элементов в одну из n очередей, а на четном ИНФОРМАЦИОННОУПРАВЛЯЮЩИЕ СИСТЕМЫ 65 МОДЕЛИРОВАНИЕ СИСТЕМ И ПРОЦЕССОВ шаге — исключения из очередей (в первом и втором случае операции равновероятны). <...> При этом не рассматривался конкретный способ представления очередей в памяти, т. е. предполагалось, что очереди могут быть неограниченной длины, что на практике невыполнимо. <...> Авторами [15] предложена математическая модель и решена задача оптимального разбиения общей памяти для двух FIFO-очередей в случае их последовательного циклического представления. <...> Операции с очередями (с заданными вероятностями) выполнялись по вышеупомянутому <...>