Розподіл оперативної пам’яті зі змінними межами.
Чтобы избавиться от фрагментации, задачи размещают в ОП одну за другой. При этом
ведется список адресов свободной оперативной памяти. При освобождении раздела
осуществляется его объединение со свободным смежным участком.
Список свободных участков может быть упорядочен либо по адресам, либо по объему.
Выделение памяти под новый раздел может осуществляться од¬ним из трех способов:
- первый подходящий участок;
- самый подходящий участок;
- самый неподходящий участок.
В первом случае список свободных областей упорядочивается по адресам и память
выделяется в области, которая первой подойдет по объему. В области старших
адресов будут образовываться фрагменты достаточно большого объема.
При втором способе список свободных областей упо¬рядочен по возрастанию объема
этих фрагментов, что позволяет выделять фрагмент памяти, наиболее точно
соответствующий требуемому.
Последний способ связан упорядочением свободных фрагментов по убыванию объема
свободного фрагмента. С точки зрения производительности он самый эффективный.
Если нельзя выделить нужный объем свободной памяти, хотя суммарный объем
свободных областей будет достаточен, организуют уплотнение памяти, что требует
дополнительных затрат времени.