8 (495) 987 43 74 доб. 3304 Прием заявок на рассмотрение статей E-mail: evlasova@synergy.ru

Мы в соцсетях -              
Рус   |   Eng

Авторы

Соколов А. В.

Ученая степень
докт. физ.‑мат. наук, профессор кафедры Информатики и математического обеспечения Петрозаводского государственного университета
E-mail
avs@krc.karelia.ru
Местоположение
г. Петрозаводск
Статьи автора

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

В статье анализируется метод представления двух FIFO-очередей в памяти размера m единиц. Предполагается, что на нечетном шаге допускаются операции включения элементов в одну из очередей, а на четном шаге — операции исключения элементов из очередей. Известны вероятности выполнения операций. Решается задача оптимального разбиения общей памяти между очередями в случае последовательного циклического представления очередей. В качестве критерия оптимальности рассмотрена минимальная доля потерянных элементов при бесконечном времени работы очередей.
Читать дальше...