c - (C) 堆分配器的实现策略？

Question

哪里有一些很好的资源来查看实现堆分配器的不同方式的优缺点？优先考虑涉及效率（碎片化、吞吐量等）的资源。我不是在寻找简单的代码存储库。

编辑：

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

Answer 1

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

几个地方开始：

• Doug Lea 对他的内存分配器的描述

• 计算机编程的艺术，第 1 卷，Don Knuth

• 快速拟合： Weinstock 和 Wulf的一种高效的堆存储分配算法

这个值得在图书馆花一天时间。是的，一座满是纸的大建筑——问题就是那么旧。