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