Математические модели и оптимальные методы реализации динамических структур данных

Оглавление
Введение о
1 Математические модели и алгоритмы управления стеками
в двухуровневой памяти
1.1 Оптимальное управление одним стеком в двухуровневой памяти
1.1.1 Постановка задачи.
1.1.2 Математическая модель и матрица вероятностей переходов .
1.1.3 Решение задачи и результаты численных экспериментов
1.2 Оптимальное управление двумя параллельными стеками в двухуровневой памяти
1.2.1 Постановка задачи.
1.2.2 Математическая модель и матрица вероятностей переходов .
1.2.3 Решение задачи и результаты численных экспериментов
2 Оптимальное управление двумя ИГОочередями в памяти одного уровня
2.1 Постановка задачи
2.2 Связанное представление двух очередей
2.2.1 Математическая модель.
2.3 Страничное представление двух очередей.
2.3.1 Математическая модель и матрица вероятностей переходов .
2.3.2 Оптимальный размер страницы.
2.4 Решение задачи.
2.5 Результаты численных экспериментов.
3 Оптимальное управление очередью с двумя приоритетами в памяти одного уровня
3.1 Постановка задачи
3.2 Последовательное представление.
3.2.1 Математическая модель и матрица вероятностей переходов
3.3 Связанное представление
3.3.1 Математическая модель
3.4 Страничное представление.
3.4.1 Математическая модель и матрица вероятностей переходов
3.5 Решение задачи.
3.6 Результаты численных экспериментов.
4 Оптимальное управление тремя ИГОочередями в памяти одного уровня
4.1 Постановка задачи
4.2 Последовательное представление трех очередей
4.2.1 Математическая модель и матрица вероятностей переходов
4.3 Связанное представление трех очередей
4.3.1 Математическая модель
4.4 Страничное представление трех очередей.
4.4.1 Математическая модель и матрица вероятностей переходов
4.4.2 Оптимальный размер страницы
4.5 Решение задачи.
4.6 Результаты численных экспериментов.
5 Оптимальное управление тремя ИГОочередями на бесконечном времени
5.1 Постановка задачи
5.2 Последовательное представление трех очередей
5.2.1 Математическая модель и матрица вероятностей переходов
5.3 Связанное представление трех очередей
5.3.1 Математическая модель.
5.4 Решение задачи и результаты численных экспериментов .
Заключение
Литература