Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 569709)
Консорциум Контекстум Информационная технология сбора цифрового контента
Уважаемые СТУДЕНТЫ и СОТРУДНИКИ ВУЗов, использующие нашу ЭБС. Рекомендуем использовать новую версию сайта.
Прикладная информатика / Journal of Applied Informatics  / №4 2012

Оптимальное разбиение общей памяти для двух последовательных циклических FIFO-очередей (150,00 руб.)

0   0
Первый авторСоколов
АвторыКаблукова Н.В.
Страниц13
ID453139
АннотацияНесомненный интерес со стороны разработчиков специальных систем массового обслуживания вызывают математические модели их анализа. Эффективным средством построения таких моделей продолжает оставаться аппарат теории марковских процессов
Соколов, А.В. Оптимальное разбиение общей памяти для двух последовательных циклических FIFO-очередей / А.В. Соколов, Н.В. Каблукова // Прикладная информатика / Journal of Applied Informatics .— 2012 .— №4 .— С. 113-125 .— URL: https://rucont.ru/efd/453139 (дата обращения: 17.09.2021)

Предпросмотр (выдержки из произведения)

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