Оптимальное разбиение общей памяти для двух последовательных циклических FIFO-очередей
Description
В статье анализируется метод представления двух FIFO-очередей в памяти размера m единиц. Предполагается, что на нечетном шаге допускаются операции включения элементов в одну из очередей, а на четном шаге – операции исключения элементов из очередей. Известны вероятности выполнения операций. Решается задача оптимального разбиения общей памяти между очередями в случае последовательного циклического представления очередей. В качестве критерия оптимальности рассмотрена минимальная доля потерянных элементов при бесконечном времени работы очередей.
Technical Details
age: | 0 |
author: | Н. В. Каблукова |
genres_list: | 5272,5662,6351,92375,110796 |
litres_isbn: | 978-5-457-38028-8 |
publisher: | Синергия |
series: | Прикладная информатика. Научные статьи |
Type: | book |
year: | 2012 |
Форматы: |
Price history chart & currency exchange rate