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

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

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