Какие существуют способы борьбы с фрагментацией данных?

Некоторые способы борьбы с фрагментацией данных:

• Расширение размера основной памяти. 1 Например, виртуальная память позволяет сделать размер основной памяти значительно превышающим размер реальной оперативной памяти. 1
• Упорядочение запросов на участки памяти по времени освобождения. 1 Желательно, чтобы участки памяти, освобождаемые примерно в одно и то же время, располагались в смежных областях. 1 При этом после освобождения участков образуется единая область свободной памяти достаточно большого размера. 1
• Упорядочение запросов на участки памяти по размерам. 1 Желательно, чтобы участки памяти одинакового размера располагались в смежных областях памяти. 1 Фрагментация таких областей не вызывает проблем распределения, так как размер запроса совпадает с размером свободных участков (фрагментов) и при наличии последних запрос может быть удовлетворён. 1
• Включение алгоритмов сборки мусора. 1 Во многих задачах, обрабатывающих данные сложной структуры, бывает сложно определить момент, когда элемент данных становится ненужным и может освободить занимаемую память. 1 Для определения всех элементов данных, ставших ненужными в текущий момент, включается алгоритм сборки мусора. 1 Этот алгоритм может сочетаться с алгоритмом перестройки структуры данных с целью объединения отдельных свободных фрагментов памяти в общую область. 1
• Перемещение всех занятых участков в сторону старших либо в сторону младших адресов, так, чтобы вся свободная память образовывала единую свободную область. 5