Вопросы теории Математические методы ПРИКЛАДНАЯ ИНФОРМАТИКА № 4 (40) 2012 Н. В. Каблукова, студентка Петрозаводского государственного университета А. В. Соколов, докт. физ.мат. наук, профессор Петрозаводского государственного университета Оптимальное разбиение общей памяти для двух последовательных циклических FIFO-очередей 1 Несомненный интерес со стороны разработчиков специальных систем массового обслуживания вызывают математические модели их анализа. <...> Введение1 пространстве памяти, для чего применяют различные программные или аппаратные решения [1–3]. <...> В статье предлагаются математические модели для последовательного циклического способа представления очередей [1], в котором элементы равных длин располагаются циклически в последовательных адресах выделенной очереди участка памяти. <...> В качестве критерия оптимальности рассмотрена минимальная доля потерянных элементов за бесконечное время работы системы массового обслуживания. <...> Этот критерий целесообразно применять в системах, где переполнение очереди является не аварийной, а стандартной ситуацией (заметим, что в некоторых приложениях при переполнении очереди работа программы завершается, и тогда в качестве критерия оптимальности следует рассматривать максимальное среднее время до переполнения памяти). <...> Таким образом, если очередь занимает всю выделенную В 1 Работа поддержана грантом РФФИ № 12-01-00253 и Программой стратегического развития ПетрГУ в рамках реализации комплекса мероприятий по развитию научно-исследовательской деятельности. <...> Вопросы теории Математические методы о многих приложениях требуется работа с несколькими FIFO-очередями, расположенными в общем ей память, то поступающие элементы получают отказ до тех пор, пока часть памяти не освободится в тот момент, когда один из стоящих в очереди элементов будет взят на обслуживание. <...> Данная дисциплина применяется, например, в работе сетевых маршрутизаторов [3] в том случае, когда по <...>