(C) 힙 할당 자용 구현 전략은 무엇입니까?

Question

힙 할당자를 구현하는 여러 가지 방법의 장단점을 살펴볼 수있는 좋은 자료는 어디 있습니까? 효율성 (조각화, 처리량 등)을 다루는 리소스가 선호됩니다. 나는 간단한 코드 저장소를 찾고 있지 않다.

편집 :

나는이 위키의 철학적 접지에 정말 관심이 아니에요. 따라서, 나는 정말로 왜 '왜'에 관심이 있는지 알고 싶지 않습니다. 근본적인 의도/문제/기타에 관계없이이 정보가 존재하므로 좋은 자료가 있으면 여기에 링크하십시오!

Answer 1

이것은 매우 오래된 문제이며 포괄적 인 견해를 얻으려면 연구 문헌을 파헤쳐 야합니다. (나는 좋은 교과서 치료를 잘 모르는 것 같아요.)

몇 곳을 시작 :

• Doug Lea's description of his memory allocator

• The Art of Computer Programming, Volume 1을 돈 크 누스에 의해 와인 스톡과 울프에 의해

• Quick fit: an efficient algorithm for heap storage allocation을

이것은 도서관에서 하루를 보낼 가치가 있습니다. 예, 큰 종이로 가득한 건물 — 문제는 오래되었습니다.