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

3.1 из 5, отдано 18 голосов

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

Категория: программирование

Правообладатель: Синергия

Год: 2012

Легальная стоимость: 96.00 руб.

Ограничение по возрасту: 0+

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

Комментарии ():