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

Оптимальное разбиение общей памяти для двух последовательных циклических FIFO-очередей - Н. Каблукова, А. Соколов
Название:
Оптимальное разбиение общей памяти для двух последовательных циклических FIFO-очередей
Форматы:
PDF
FB2
DJVU
23.0769
26
6
Скачать
В статье анализируется метод представления двух FIFO-очередей в памяти размера m единиц. Предполагается, что на нечетном шаге допускаются операции включения элементов в одну из очередей, а на четном шаге – операции исключения элементов из очередей. Известны вероятности выполнения операций. Решается задача оптимального разбиения общей памяти между очередями в случае последовательного циклического представления очередей. В качестве критерия оптимальности рассмотрена минимальная доля потерянных элементов при бесконечном времени работы очередей.
Книги автора
Александр Дугин, А. Соколов
Александр Ратушный, Борис Баранов, Татьяна Шленская, Л. Липатова, Татьяна Жубрева, Елена Троицкая, А. Соколов, С. Аминов