왜 객체 할당을위한 메인 메모리가 '힙'이라고 불리는가?


10

객체가 할당되는 주 메모리 영역을 힙이라고하는 이유를 아는 사람이 있습니다. 스택 LIFO의 이론적 근거는 이해할 수 있지만 '힙'이름에 대한 이론적 근거는 알고 싶습니다.


2
나는 이것을 뒷받침 할 역사가 없거나 증거가 없지만 스택이 먼저 나왔고 영어로 힙은 기본적으로 스택의 대립입니다. 따라서 무언가가 왔을 때 스택이 아니고 구조적 보장이 없었습니다 힙 단지 사람들의 일부 세트 마음에 와서는 언어처럼 확산에 .. 경향
지미 호파

2
@JimmyHoffa : 아마 멀지 않을 것입니다. 옛날 (8086 년경) 힙과 스택은 서로 반대 방향으로 성장했으며 스택은 아래쪽 (메모리 끝)에서 자라며 힙은 위쪽에서 자랐습니다 (사용자 메모리 시작) ) 아래로.
Robert Harvey

4
@DeadMG : 그렇기 때문에 투표를 끝내기 위해이 투표를하고 투표 할 담당자가 충분하지 않은 경우 중재자 플래그를 사용합니다. 이 모든 것을 실패하면 주석의 복제본에 연결할 수 있습니다. 어쨌든, 나는 수색을했고 어떤 속담도 찾을 수 없었습니다.
Robert Harvey

1
마감 투표-이 질문은 주제입니다. 자세한 내용은이 최근 메타 질문 을 참조하십시오. 아이러니하게도이 메타 질문은이 질문에 대한 커뮤니티 게시판 목록에 등재되었습니다.

2
오히려 그래서 DUP P.SE에 밤은,하지만 - stackoverflow.com/questions/660855/...stackoverflow.com/questions/1699057/...

답변:


7

StackOverflow- 무료 상점에 대한 "힙"이라는 용어의 기원은 무엇입니까? 그리고 왜 "힙"라는 두 가지 개념 모두는 무엇입니까?

이 정보는 적어도 1975 년에 다른 (이름이없는) 저자를 언급하는 Knuth로 거슬러 올라갑니다.

몇몇 저자들은 1975 년경에 사용 가능한 메모리 풀을 "힙"이라고 부르기 시작했습니다. 그러나 현재의 일련의 책들에서는 우선 순위 대기열과 관련된 전통적인 의미로만 그 단어를 사용할 것입니다. (컴퓨터 프로그래밍 기술-기본 알고리즘, 3 판, 435 페이지)

1970 년대 초 Algol에 관한 Wijngaarden 토론에 대해 사용 가능한 메모리 풀을 힙 (heap)이라고합니다 ( heapAlgol에서 예약 된 단어이며 "글로벌 힙에서 여유 공간을 할당합니다"로 정의 됨)-Algol68 날짜 1968 년부터).

1970 년부터 ALGOL 68 힙구현하는 것은 페이 월 뒤에있는 단어 원점의 일부 측면을 추적하는 데 사용할 수 있습니다.

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.