СОДЕРЖАНИЕ
Введение .
ГЛАВА I. ОБЩИЕ СВОЙСТВА РШЕНИЙ ЗАДАЧ ДИНАМИЧЕСКОГО
РАСПРЕДЕЛЕНИЯ ПАМЯТИ .
I. Формальная постановка задачи
2. Независимые расписания
3. Расписания с выгрузкой страниц по запросам
4. Нормализованные расписания с правильным порядком
5. Анализ последовательности моментов ввода
ГЛАВА П. АНАЛИЗ ЗАДАЧ ДИНАМИЧЕСКОГО РАСПРЕДЕЛЕНИЯ ПАМЯТИ
ПРИ ПЕРИОДИЧЕСКИХ ЗАПРОСАХ НА ПАМЯТЬ .
I. Распределение памяти при обязательных вводах
при использовании одного канала .
2. Распределение памяти при обязательных вводах
при использовании нескольких каналов .
3. Распределение памяти доя повторяющихся групп
запросов .
ГЛАВА Ш. ДИНАМИЧЕСКОЕ РАСПРЕДЕЛЕНИЕ ПАМЯТИ ПРИ
НЕПЕРИОДИЧЕСКИХ ЗАПРОСАХ .
I. Исследование свойств допустимых приведенных
расписаний .
2. Алгоритм построения допустимого приведенного
расписания .
3. Доказательство правильности алгоритма .
стр.
ГЛАВА 1У. РЕАЛИЗАЦИЯ И ЧИСЛЕННОЕ ИССЛЕДОВАНИЕ
АЛГОРИТМОВ ДИНАМИЧЕСКОГО РАСПРЕДЕЛЕНИЯ
ПАМЯТИ .
I. Описание программы и методики численных
экспериментов .
2. Исследование задания на использование памяти
3. Исследование алгоритма III
3.1. Влияние основных параметров на время построения расписания . III
3.2. Один из способов ускорения поиска
расписания
3.3. Одно из решений проблемы, когда допустимого расписания для задания нет II
4. К вопросу о реализации алгоритмов динамического распределения памяти .
Заключение .
Литература
- Київ+380960830922