Классификация методов распределения памяти

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

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

Распределение памяти перемещаемыми разделами состоит в перемещении всех занятых участков в сторону старших и младших адресов, так, чтобы вся свободная память образовала единую свободную область. При завершении процесса, или когда не хватает памяти для загрузки очередного процесса выполняется процедура сжатия.

Динамическое распределение памяти заключается в том, что каждому вновь поступающему на выполнение приложению на этапе создания процесса выделяется вся необходимая ему память. После завершения процесса память освобождается, и на это место может быть загружен другой процесс.

Страничная виртуальная память организует перемещение данных между ОП и внешней памятью страницами – частями виртуального адресного пространства фиксированного и сравнительно небольшого размера. Виртуальное адресное пространство делится на виртуальные страницы, размерами равными степени 2 (1024, 4096 и т.д.).

Сегментная виртуальная память предусматривает перемещение данных сегментами – частями виртуального адресного пространства произвольного размера. Виртуальный адрес определяется номером сегмента и смещением внутри сегмента; физический - сложением базового адреса сегмента и смещения в сегменте. Сегменты имеют разные размеры, базовые адреса не являются степенями 2.

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