Организация списка цепочек свободных зон

В этом случае в самой зоне находится ее дескриптор, который содержит адрес начала зоны и ее размер и определяет связи внутри цепочки.

Для нахождения свободной зоны размером t можно использовать один из следующих алгоритмов:

1) Первая подходящая зона. Выбирают первую z, такую, что ее размер не меньше t. Преимущество этого метода – минимальное время поиска.

2) Лучшее соответствие. Выбирают зону, дающую наименьший излишек (свободная память, остающаяся после размещения сегмента). То есть выбирают такую зону z, чтобы величина (z)- t была минимальной. Для этого необходимо вести классификацию зон по размерам.

Преимущество этого метода – лучшее общее использование памяти.

Недостаток – дробление памяти, то есть увеличение числа малоиспользуемых зон небольшого размера.

3) Большой излишек. Выбирают такую зону z, для которой величина (z)- t максимальной. Таким образом пытаются препятствовать дроблению памяти. При использовании любого алгоритма блок размером t размещается в зоне z и в дескриптор зоны заносится соответствующая информация. После освобождения зона вновь заносится в список и, если это возможно, объединяется с соседними зонами.