Курсовая работа: Распределение памяти

Содержание

• Введение
• 1 Задача 1. Алгоритм Дойча-Шорра-Уэйта
• В чём проблема.
• Небольшой предварительный анализ
• Идея.
• Общее описание алгоритма.
• Иначе говоря
• Аналогия с лабиринтом
• Алгоритм
• Описание программы
• 3 Задача 3
• 3.1 Простое и неэффективное решение проблемы
• 3.2 Стратегия перераспределения памяти
• 3.3 О структуре памяти
• 4 Метод близнецов
• 4.1 Главная идея
• Как ищется пустой блок памяти для блока данных
• Что делать когда нужного блока нет
• 4.2 Шаг 5: Блок данных объёмом 4: 1, 1, 2, 3, 1, 4, 3, 5, 13, 21, 34, 55
• Почему размер блока остатка должен быть членом ряда
• Заключение