Алгоритмы динамического распределения памяти в системах реального времени Логинова, Ирина Валентиновна

Короткий опис

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