Оптимальное разбиение общей памяти для двух последовательных циклических FIFO-очередей. Н. В. Каблукова и др.
- Тип: Текст PDF
- Авторы:
- Издательство: Синергия(2013)
- Серия: Прикладная информатика. Научные статьи
- Год написания: 2012
- ISBN: 978-5-457-38028-8
- Страниц: 13
- Язык: Русский
79.90 руб.
Отложить
- Описание
- Фрагмент
В статье анализируется метод представления двух FIFO-очередей в памяти размера m единиц. Предполагается, что на нечетном шаге допускаются операции включения элементов в одну из очередей, а на четном шаге – операции исключения элементов из очередей. Известны вероятности выполнения операций. Решается задача оптимального разбиения общей памяти между очередями в случае последовательного циклического представления очередей. В качестве критерия оптимальности рассмотрена минимальная доля потерянных элементов при бесконечном времени работы очередей.
