Женское Кафе

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

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

Библия — это Книга книг, в ней источник вечной жизни, утешение и укрепление для всех несчастливцев, щит и оружие невинности, пробуждение от духовного сна, путеводитель, спасающий от уклонения на путь греха, и праведный, нелицеприятный судья для тех, которые пребывают в грехе.

Приговоренный к смертной казни получил последний завтрак — хорошо приготовленную еду. — Сколько сахара положить в кофе? — спрашивает надзиратель. — Вы с ума сошли? Я диабетик!