0

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

152 руб.
Купить на сайте ЛитРес

Издатель: НОУ «МФПУ «Синергия»

Серия: Прикладная информатика. Научные статьи

Год выхода: 2012

ISBN:

Информация о книге:
страниц: ~0
знаков: ~0
Жанры: Математика, Программирование
Рейтинг: 0.000
Голосов: 0

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

Похожие книги

Отзывы читателей (0)

Подписаться на комментарии к этой книге