Рассмотрена задача оптимального управления Work-Stealing деком (англ. – deque) в двухуровневой памяти. Предположено, что известны вероятности параллельных операций с деком. Задача состоит в нахождении числа элементов с двух сторон дека, которые при перераспределении дека оставлены в быстрой памяти для максимального среднего времени попадания в состояния, когда требуется провести перераспределение памяти. Построены математическая модель процесса в виде поглощающей цепи Маркова и имитационная модель. Представлены результаты численных экспериментов.