Бесплатный список - Википедия - Free list

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

Свободные списки упрощают операции выделения и освобождения. Чтобы освободить регион, нужно просто привязать его к списку бесплатных ресурсов. Чтобы выделить регион, нужно просто удалить один регион из конца свободного списка и использовать его. Если области имеют переменный размер, может потребоваться поиск области достаточно большого размера, что может оказаться дорогостоящим.

У бесплатных списков есть недостаток, унаследованный от связанных списков: местонахождение ссылки и такой бедный кеш данных использования, и они не объединяют автоматически смежные регионы для выполнения запросов на выделение ресурсов для крупных регионов, в отличие от система распределения друзей. Тем не менее они по-прежнему полезны во множестве простых приложений, где полноценный распределитель памяти не нужен или требует слишком больших накладных расходов.

Среда выполнения OCaml использует списки свободных номеров для удовлетворения запросов на выделение.

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

• Распределение памяти приятеля

Рекомендации

• Глоссарий по управлению памятью
• Слайды лекций по распределению памяти (ppt)
• Понимание сборщика мусора OCaml

Этот Операционная система -связанная статья является заглушка. Вы можете помочь Википедии расширяя это.