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

Введение

Подавляющее большинство программистов - это прикладные программисты, то есть люди полагающие, что исполнение написанной программы компьютером - это проблема компьютера. Встретив команду типа а:intеgеr; компьютер должен её обработать, но в чём заключается эта обработка большинство из нас не слишком интересуется. Ещё меньше нас интересует и процесс выполнения таких команд как а:intеgеr и nеw(а). Однако интуитивно мы все понимаем, (даже если не знаем точно), что за этими командами скрываются достаточно сложные процессы распределения и перераспределения оперативной памяти.

Особенно сложны проблемы управления для так называемой динамической памяти. Действительно, статические переменные (то есть те, которые описываются после ключевого слова vаr) создаются один раз, в момент запуска программы на выполнение и уничтожаются один раз, в момент окончания работы программы. Это означает, что проблемы перераспределения памяти просто не существует, всё определяется в начале и уже никогда не

Оглавление

- Введение.

- Тм Дойча-Шорра-Уэйта.

- Задача 2. Пометка занятых ячеек памяти.

- Задача.

- Простое и неэффективное решение проблемы.

- Стратегия перераспределения памяти.

- О структуре памяти.

- Метод близнецов.

- Главная идея.

- Шаг 5 Блок данных объёмом.

- Заключение.

- Литература.

Заключение

Все рассуждения, приведённые выше нужны только для того, чтобы сформулировать проблемы и очертить пути их решения. А вот ниже мы займёмся конкретным методом, называемым методом близнецов. Этот метод даёт ответ на следующие вопросы:

1. Как разбить память на блоки разного размера, так чтобы для любого блока данных нашелся нужный объём памяти.

2. Как упорядочить блоки свободной памяти, так чтобы поиск нужного блока велся максимально быстро.

3. Как организовать быстрое перераспределение памяти так, чтобы не было потребности перерабатывать всю память и составлять новый список свободных блоков.

Список литературы

- Вострикова З.П. и др. "Программирование на языке "БЕЙСИК" для персональных ЭВМ". Машиностроение, 1993г.

- Гохман А.В. и др. "Сборник задач по математической логике и алгебры множеств", издательство Саратовского Университета, 1969г.

- Гусев В.В. Основы импульсной техники. М. Советское радио.

- Касаткин В.Н. "Информация, алгоритмы, ЭВМ", М. Просвещение, 1991г.

- Машовцев В.А. Вступительные экзамены по информатике//Информатика.

- Орлов В.А. О вступительных экзаменах по информатике//Информатика.

- Яснева Г.Г. Логические основы ЭВМ//Информатика и образование.

- Лыскова В.Ю., Ракитина Е.А. Логика в информатике, М. Информатика и образование.

- Шауцкова Л.З. Решение логических задач средствами алгебры логики, газета Информатика.