Введение
ГЛАВА I. ОБЩИЕ СВОЙСТВА РШЕНИЙ ЗАДАЧ ДИНАМИЧЕСКОГО РАСПРЕДЕЛЕНИЯ ПАМЯТИ 20
I. Формальная постановка задачи 21
2. Независимые расписания 27
3. Расписания с выгрузкой страниц по запросам 29
4. Нормализованные расписания с правильным порядком 38
5, Анализ последовательности моментов ввода 45
ГЛАВА П. АНАЛИЗ ЗАДАЧ ДТШМЙЧЕСКОГО РАСПРЕДЕЛЕНИЯ ІШЛЯТИ ПРИ ПЕРИОДИЧЕСКИХ ЗАПРОСАХ НА ПАМЯТЬ . 53
I. Распределение памяти при обязательных вводах при использовании одного канала 55
2. Распределение памяти при обязательных вводах при использовании нескольких каналов . 62
3. Распределение памяти для повторяющихся групп запросов 68
ГЛАВА Ш. ДИНАМИЧЕСКОЕ РАСПРЕДЕЛЕНИЕ ПАМЯТИ ПРИ НЕПЕРИОДИЧЕСКИХ ЗАПРОСАХ 74
I. Исследование свойств допустимых приведенных расписаний 75
2. Алгоритм построения допустимого приведенного расписания 89
3. Доказательство правильности алгоритма . 94
ГЛАВА ІУ. РЕАЛИЗАЦИЯ И ЧИСЛЕННОЕ ИССЛЕДОВАНИЕ АЛГОРИТМОВ ДИНАМИЧЕСКОГО РАСПРЕДЕЛЕНИЯ ПАМЯТИ 99
I. Описание программы и методики численных экспериментов ІОО
2. Исследование задания на использование памяти 106
3. Исследование алгоритма III
3.1. Влияние основных параметров на время построения расписания III
3.2. Один из способов ускорения поиска расписания 115
3.3. Одно из решений проблемы, когда допустимого расписания для задания нет II?
4. К вопросу о реализации алгоритмов динамического распределения памяти 117
Заключение 123
Литература , 125
