Список свободной памяти: различия между версиями
| [непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
Jawdmal (обсуждение | вклад) Нет описания правки |
Jawdmal (обсуждение | вклад) Нет описания правки |
||
Строка 3:
Списки свободной памяти очень упрощают операции выделения и освобождения памяти. Чтобы освободить область, нужно просто добавить её в этот список. Чтобы выделить область можно просто удалить последнюю область в списке и использовать её. Если размеры областей разные, то необходим поиск области достаточно большого размера, что может быть затратно по ресурсам.
Списки свободной памяти имеют недостаток, присущий связанным спискам в виде плохой [[:en:Locality of reference|локальности ссылок]] и таким образом неэффективного использования [[Кэш|кэша]], а также в таких списках не происходит автоматического объединения соседних областей для выделения областей большего размера, в отличие от [[:en:Buddy memory allocation|«системы двойников»]], описанной [[Дональд Кнут|Кнутом]]. Тем не менее, они списки свободной памяти еще находят свой применение в простых приложениях, где не нужен полноценный аллокатор памяти, или его накладные расходы слишком велики.
== См. также ==
| |||