（C）堆分配器的实现策略？

Question

在哪些方面有一些很好的资源来查看实现堆分配器的不同方法的优缺点？涉及效率（碎片，吞吐量等）的资源是首选。我不是在寻找简单的代码库。

修改

我对这个维基的哲学基础并不感兴趣。因此，我真的不想进入'为什么'我对此感兴趣。无论潜在的意图/问题/等等，这些信息都存在，所以如果你知道任何好的资源，请在这里链接到它们！

Answer 1

这是一个非常古老的问题，要获得全面的观点，您必须深入研究文献。 （我不知道一个好的教科书治疗。）

开始的几个地方：

• Doug Lea's description of his memory allocator

Don Knuth的

• The Art of Computer Programming, Volume 1

Weinstock和Wulf的

• Quick fit: an efficient algorithm for heap storage allocation

这个值得在图书馆度过一天。是的，一座装满纸的大楼 - 问题就是那么久了。