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

Question

哪里有一些好的资源可以帮助您了解实现堆分配器的不同方法的优缺点？优先考虑涉及效率（碎片、吞吐量等）的资源。我不是在寻找简单的代码存储库。

编辑：

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

Answer 1

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

有几个地方可以开始：

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

• 计算机编程艺术，第 1 卷，作者：Don Knuth

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

这个算法值得在图书馆呆上一天。是的，一座装满纸张的大楼——问题就这么老了。