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