Введение
1 Управление стеками в памяти одного уровня 12
1.1 Постановка задачи 14
1.2 Последовательное представление 15
1.3 Связное представление 19
1.4 Страничное представление 22
1.5 Результаты 27
2 Среднее время работы до переполнения 31
2.1 Последовательное представление 32
2.2 Движение по кругу 36
2.3 Случай параллельного выполнения операций 39
2.4 Результаты 41
3 Работа на бесконечном времени 45
3.1 Последовательное представление очередей 46
3.1.1 Вычисление доли времени 46
3.1.2 Оптимальное разбиение памяти. Случай равных вероятностей 52
3.1.3 Оптимальное разбиение памяти. Общий случай 58
3.2 Связанное представление очередей 60
3.2.1 Вычисление доли времени 60
3.2.2 Случай равных вероятностей з
3.2.3 Общий случай 66
3.3 Движение по кругу 70
3.4 Результаты 73
3.5 Задача Седжвика
3.5.1 Одна очередь в памяти неограниченного размера 76
3.5.2 Общий случай 80
3.5.3 Численные результаты 82
4 Управление приоритетной очередью 84
4.1 Постановка задачи 85
4.2 Среднее время работы до переполнения
4.2.1 Представление в виде массива 86
4.2.2 Представление в виде последовательных FIFO-очередей 87
4.3 Управление на бесконечном времени 88
4.3.1 Представление в виде массива 88
4.3.2 Представление в виде последовательных FIFO-очередей 89
4.4 Результаты 91
Заключение 94
Литература
