Введение
1 Оптимальное управление тремя стеками в памяти одного уровня 14
1.1 Постановка задачи 15
1.2 Последовательное представление 16
1.3 Представление трех стеков, как четырех 17
1.3.1 Математическая модель и матрица вероятностей переходов 18
1.3.2 Результаты численных экспериментов 26
1.4 Связанное представление 28
1.4.1 Математическая модель и матрица вероятностей переходов 28
1.4.2 Результаты численных экспериментов 34
1.4.3 Сравнение связанного и последовательного представлений 35
1.4.4 Случай, когда размер информационной части произвольный 37
1.5 Страничное представление 39
1.5.1 Оптимальный размер страницы 40
1.5.2 Математическая модель 40
1.5.3 Результаты численных экспериментов 42
1.6 Заключение 44
Оптимальное управление четырьмя стеками в памяти одно го уровня 46
2.1 Постановка задачи 46
2.2 Связанное представление четырех стеков в памяти одного уровня 47
2.2.1 Математическая модель и матрица вероятностей переходов 47
2.2.2 Результаты численных экспериментов 56
2.3 Страничное представление 57
2.3.1 Оптимальный размер страницы 58
2.3.2 Математическая модель 58
2.3.3 Результаты численных экспериментов 59
2.4 Последовательное представление четырех стеков в памяти од ного уровня 62
2.4.1 Математическая модель 62
2.4.2 Результаты численных экспериментов 63
2.4.3 Сравнение связанного и последовательного представлений 64
2.4.4 Случай, когда размер информационной части произвольный 66
2.5 Заключение 68
Оптимальное управление тремя стеками в случае парал лельного выполнения операций 70
3.1 Случай, когда возможны параллельные включения или параллельные исключения 70
3.1.1 Последовательное представление 71
3.1.1.1 Три стека, допускающих только включения . 71
3.1.1.2 Общий случай 75
3.1.1.2.1 Математическая модель 75
3.1.1.2.2 Результаты численных экспериментов 84
3.1.2 Связанное представление 90
3.1.2.1 Математическая модель 91
3.1.3 Случай, когда длина информационной части имеет произвольный размер 99
3.1.4 Страничное представление 101
3.1.4.1 Оптимальный размер страницы 102
3.1.4.2 Математическая модель 102
3.1.4.3 Результаты численных экспериментов 103
3.2 Случай, когда возможны не более двух параллельных операций, включение и исключение 106
3.2.1 Последовательное представление 106
3.2.1.1 Математическая модель 107
3.2.2 Связанное представление 115
3.2.2.1 Математическая модель 115
3.2.3 Случай, когда длина информационной части имеет произвольный размер 122
3.2.4 Страничное представление 123
3.2.4.1 Математическая модель 123
3.2.5 Результаты численных экспериментов 124
3.3 Заключение 128
4 Немарковская модель управления одним стеком в двухуров невой памяти 130
4.1 Постановка задачи 130
4.2 Математическая модель 134
4.3 Матрица переходных вероятностей 134
4.4 Результаты численных экспериментов 138
Заключение 140
Литература
