Каково происхождение термина «куча» для бесплатного магазина?

Question

Я пытаюсь найти официальную (или достаточно хорошую) причину, что бесплатный магазин обычно называют кучей.

За исключением того факта, что он растет с конца сегмента данных, я действительно не могу придумать вескую причину, тем более, что он имеет очень мало общего с структурой данных кучи.

Примечание: Многие люди упомянули, что это всего лишь целая куча вещей, которые являются неорганизованными. Но для меня термин куча физически означает кучу вещей, которые физически зависят друг от друга. Вы вытаскиваете его снизу, все остальное рушится на нем и т. Д. Другими словами, для меня звучит куча, слабо организованная (например, последние вещи сверху). Это не совсем так, как куча на самом деле работает на большинстве компьютеров, хотя, если вы поместили материал в начало кучи, а затем выросли, я думаю, это может сработать.

Answer 1

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

Несколько авторов начали с 1975 года, чтобы назвать пул доступной памяти «кучей»."Но в данной серии книг, мы будем использовать это слово только в более традиционном смысле, связанных с очередями приоритетов. (Фундаментальные алгоритмы, 3-е изд., стр. 435)

Answer 2

Это неупорядоченный. «Куча» хранилища.

Это не заказ heap data structure.

Answer 3

Для чего это стоит, ALGOL68, который предшествовал C, имел фактического ключевого словаheap, который был использован для выделения места для переменного с «глобальной кучи», в отличие от loc выделившего его в стек.

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

Как и большинство имен, это, вероятно, думал о какой-кодером (в данном случае, я думаю, Деннис Ритчи, Кен Томпсон и Брайан Керниган, поэтому на самом деле не просто некоторые кодер), который только что необходимое имя ,

Я часто слышал об этом, иногда называемом ареной (сообщение об ошибке от многих лун назад, говорящее, что «память арена повреждена»). Это воспитывает изображения кусков памяти, делающих битву в гладиаторском стиле внутри вашего адресного пространства (a la the movie Tron).

В нижней строке это просто название области памяти, вы можете просто назвать его брр-пулом или sbrk-пулом (после звонков, чтобы изменить его) или любым из дюжины других имен.

Я помню, когда мы собирали пакеты протоколов связи даже до того, как 7-слойная модель OSI была чёрным взглядом, мы использовали многоуровневый подход и должны были придумывать имена на каждом уровне для блоков.

Мы использовали блоки, сегменты, куски, секции и различные другие названия, все, что просто указывало на предмет фиксированной длины. Может быть, что куча имели сходное происхождение:

"Hey, Bob, what's a good name for a data structure that just doles out random bits of memory from a big area?"

"How about 'steaming pile'?"

"Thanks, Bob, I'll just opt for 'heap', if that's okay with you. By the way, how are things going with the divorce?"

Answer 4

Так же, как Java и JavaScript , куча (свободный магазин) и куча (структура данных) называются такими, чтобы обеспечить, чтобы наше братство было непроницаемым для посторонних, таким образом сохраняя нашу работу.

Answer 5

Это большая запутанная груда неорганизованного мусора, в котором ничего не может быть если вы точно не знаете, где искать.

Answer 6

Я всегда полагал, что это был своего рода умный способ описать его в сравнение с стеком. Куча похожа на заросшую, дезорганизованную стек.

Answer 7

Я не знаю, было ли это первым, но у ALGOL 68 было ключевое слово 'heap' для выделения памяти из свободной кучи памяти.

Первое использование «кучи», скорее всего, можно найти где-то между 1958 г., когда Джон Маккарти изобрел сбор мусора для Лиспа и развития АЛГОЛа 68

Answer 8

Heap обычно имеет следующие особенности:

1. Вы не можете предсказать адрес блока malloc().

2. Вы не знаете, как адрес, возвращаемый следующим malloc(), связан с адресом предыдущего.

3. Вы можете использовать блоки malloc() с переменными размерами.

У вас есть что-то, что может хранить кучу блоков с переменными размерами и возвращать их в каком-то обычно непредсказуемом порядке. Как еще вы могли бы назвать это, если бы не «куча»?

Answer 9

Это название кучи для контрастного изображения, которое оно вызывает в виде фокуса стек.

• В стопке предметов, предметы сидеть один на другой в том порядке, они были размещены там, и вы можете только удалить верхний один (без опрокидывания все это над).

  

• В куче, нет никакого особого для того, чтобы на пути элементы размещены. Вы можете использовать и удалять элементы в любом порядке, потому что нет четкого «верхнего» элемента.

  

Это делает довольно хорошую работу описания двух способов выделения и освобождения памяти в стек и кучу. Yum!