Алгоритмы распределения памяти

Рис.9 Основные методы распределения памяти.

Алгоритмы распределения памяти без использования внешней памяти
Распределение памяти фиксированными разделами

Рис.10 Основные способы распределения памяти фиксированными разделами.

Распределение памяти динамическими разделами

При использовании данного метода память в начальный момент времени считается свободной (за исключением памяти отведенной под ОС). Каждому процессу отводится вся необходимая память. Если ее не хватает, то процесс не создается. В произвольный момент времени память представляет собой случайную последовательность занятых и свободных участков.

Функции ОС:

Ведение таблиц свободных и занятых участков

Поиск участка

Загрузка и корректировка таблиц

После завершения процесса корректировка таблиц

Достоинство: большая гибкость, по сравнению с методом распределения фиксированными разделами. Недостаток – высокий уровень фрагментации

Распределение памяти перемещаемыми разделами

В этом методе разработчики попытались учесть достоинства и недостатки предыдущего.

Один из способов борьбы с фрагментацией – сжатие, таким образом, чтобы вся свободная память образовала непрерывную область – дефрагментация. Такой метод был применен в ранних версиях OS/2

Рис.11 Распределение памяти перемещаемыми разделами.

Недостаток этого метода – низкая производительность.

Дата добавления: 2014-01-04