Объединение (информатика) - Coalescing (computer science)

В Информатика, слияние является частью управление памятью в котором два соседних свободных блока память компьютера объединены.

Когда программа больше не требует определенных блоков памяти, эти блоки памяти могут быть освобожден. Без объединения эти блоки памяти остаются отдельными друг от друга в своем исходном запрошенном размере, даже если они находятся рядом друг с другом. Если в последующем запросе памяти указывается размер памяти, который не может быть удовлетворен целым числом этих освобожденных блоков (потенциально неравного размера), эти соседние блоки освобожденной памяти не могут быть выделены для этого запроса. Объединение устраняет эту проблему, устанавливая соседние блоки освобожденной памяти смежными без границ, так что часть или вся память может быть выделена для запроса.

Среди других методов коалесценция используется для уменьшения внешняя фрагментация, но не совсем эффективен. Объединение может быть выполнено, как только блоки будут освобождены, или его можно отложить на некоторое время позже (так называемое отложенное объединение), или оно может не быть выполнено вообще.

Коалесценция и связанные с ней методы, такие как уплотнение кучи, могут использоваться в вывоз мусора.

Смотрите также

использованная литература

внешние ссылки