- Бизнес-Книги
- Боевики
- Детективы
- Детские книги
- Дом, Семья
- Зарубежная литература
- Искусство
- Классика
- Книги по психологии
- Компьютеры
- Любовные романы
- Наука, Образование
- Периодические издания
- Повести, рассказы
- Поэзия, Драматургия
- Приключения
- Публицистика
- Религия
- Современная проза
- Справочники
- Фантастика
- Фэнтези
- Юмор
Н. В. Каблукова — Оптимальное разбиение общей памяти для двух последовательных циклических FIFO-очередей
Понравилась книга? Поделись в соцсетях:
Автор: Н. В. Каблукова
Издатель: Синергия
Год: 2012
Описание: В статье анализируется метод представления двух FIFO-очередей в памяти размера m единиц. Предполагается, что на нечетном шаге допускаются операции включения элементов в одну из очередей, а на четном шаге – операции исключения элементов из очередей. Известны вероятности выполнения операций. Решается задача оптимального разбиения общей памяти между очередями в случае последовательного циклического представления очередей. В качестве критерия оптимальности рассмотрена минимальная доля потерянных элементов при бесконечном времени работы очередей.