Различия

Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.

tema:struktura_dannyx_kucha [2009/01/13 09:12]
admin создано
tema:struktura_dannyx_kucha [2009/01/13 09:39] (текущий)
lordkun
Строка 1: Строка 1:
====== Структура данных «куча» ====== ====== Структура данных «куча» ======
 +**Куча** ( _en. heap) — __в информатике__ и __программировании__ регион зарезервированного адресного пространства, условное название структуры данных, поверх которой реализована динамическая память приложения.
 +
 +**__Организация__**
 +
 +Куча использует память, выделенную статически или запрошенную динамически у операционной системы. Эта память используется для размещения объектов, динамически созданных программой.
 +
 +В любой момент времени существования кучи вся память, на которой работает куча, разделена на занятую и свободную. Занятая память использована под размещение объектов, уже созданных и ещё не освобождённых к этому моменту времени. Из объёма свободной памяти примитивы работы с кучей могут выделять память под новые объекты.
 +
 +Для хранения данных о принадлежности памяти к занятой или свободной обычно используется дополнительная область памяти.
 +
 +**__Принцип работы__**
 +
 +Для размещения и удаления динамических объектов используются примитивы "создать объект" (например, malloc) и "удалить объект" (например, free). Кроме того, перед началом работы программы выполняется инициализация кучи, в ходе которой вся изначально выделенная под кучу память отмечается как свободная.
 +
 +При размещении объекта реализация примитива "создать объект" просматривает доступную куче свободную память в поисках возможности разместить в ней объект требуемого размера. Многие реализации примитивов кучи могут в случае нехватики собственной свободной памяти запросить дополнительную память у операционной системы. В случае, если по тем или иным причинам разместить объект невозможно, примитив "создать объект" сообщает об ошибке (например, malloc возвращает 0). Выбранная область памяти отмечается как занятая. Примитив возвращает адрес начала выделенной области.
 +
 +При удалении объекта реализация примитива "удалить объект" отмечает, что область, ранее использованная удаляемым объектом, теперь свободна.
 +
 +В промежутках между вызовами примитивов "создать объект" и "удалить объект" выделенная под объект область памяти не может быть отдана ни под какой другой объект. Поэтому приложение может свободно пользоваться выделенной ему областью памяти. В то же время, после вызова примитива "удалить объект" освобождённая область может быть использована повторно или отдана операционной системе, поэтому использование указателя, полученного ранее от примитива "создать объект" будет приводить в сбоям или непредсказуемой работе программы.
 +
 +Вызовы функций библиотек обычно происходят быстрее и требуют меньше ресурсов на исполнение, чем вызовы операционных систем.
 +
 +
 
tema/struktura_dannyx_kucha.txt · Последние изменения: 2009/01/13 09:39 От lordkun
 
За исключением случаев, когда указано иное, содержимое этой вики предоставляется на условиях следующей лицензии:CC Attribution-Noncommercial-Share Alike 3.0 Unported
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki