МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ ДВУХПРИОРИТЕТНОЙ ОЧЕРЕДЬЮ В СЛУЧАЕ ПЕРЕРАСПРЕДЕЛЕНИЯ ПАМЯТИ ПОСЛЕ ПЕРЕПОЛНЕНИЯ

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