Оглавление
Введение
1 Оптимальное управление тремя стеками в памяти одного уровня
1.1 Постановка задачи
1.2 Последовательное представление.
1.3 Представление трех стеков, как четырех
1.3.1 Математическая модель и матрица вероятностей переходов .
1.3.2 Результаты численных экспериментов
1.4 Связанное представление
1.4.1 Математическая модель и матрица вероятностей переходов .
1.4.2 Результаты численных экспериментов
1.4.3 Сравнение связанного и последовательного представлений .
1.4.4 Случай, когда размер информационной части произвольный .
1.5 Страничное представление.
1.5.1 Оптимальный размер страницы.
1.5.2 Математическая модель.
1.5.3 Результаты численных экспериментов
1.С Заключение.
2 Оптимальное управление четырьмя стеками в памяти одного уровня
2.1 Постановка задачи.
2.2 Связанное представление четырех стеков в памяти одного уровня .
2.2.1 Математическая модель и матрица вероятностей переходов
2.2.2 Результаты численных экспериментов.
2.3 Страничное представление
2.3.1 Оптимальный размер страницы
2.3.2 Математическая модель
2.3.3 Результаты численных экспериментов.
2.4 Последовательное представление четырех стеков в памяти одного уровня.
2.4.1 Математическая модель
2.4.2 Результаты численных экспериментов.
2.4.3 Сравнение связанного и последовательного представлений
2.4.4 Случай, когда размер информационной части произвольный
2.5 Заключение
3 Оптимальное управление тремя стеками в случае параллельного выполнения операций
3.1 Случай, когда возможны параллельные включения или параллельные исключения.
3.1.1 Последовательное представление.
3.1.1.1 Три стека, допускающих только включения . .
3.1.1.2 Общий случай .
3.1.1.2.1 Математическая модель.
3.1.1.2.2 Результаты численных экспериментов
3.1.2 Связанное представление
3.1.2.1 Математическая модель
3.1.3 Случай, когда длина информационной части имеет произвольный размер.
3.1.4 Страничное представление.
3.1.4.1 Оптимальный размер страницы .
3.1.4.2 Математическая модель
3.1.4.3 Результаты численных экспериментов
3.2 Случай, когда возможны не более двух параллельных операций, включение и исключение.
3.2.1 Последовательное представление.
3.2.1.1 Математическая модель
3.2.2 Связанное представление
3.2.2.1 Математическая модель
3.2.3 Случай, когда длина информационной части имеет произвольный размер.
3.2.4 Страничное представление.
3.2.4.1 Математическая модель
3.2.5 Результаты численных экспериментов.
3.3 Заключение.
4 Немарковская модель управления одним стеком в двухуровневой памяти
4.1 Постановка задачи
4.2 Математическая модель
4.3 Матрица переходных вероятностей
4.4 Результаты численных экспериментов.
Заключение
Литература
- Київ+380960830922