C中的堆标头和free()

Question

我想知道是否有人可以给我一个资源，给我一个深入的解释堆。我想了解更多关于实际使用的头信息，以及free()函数如何通过删除头信息来实际“释放”内存。许多资源只是给出了泛型

    struct heapHeader
     {
       heapHeader* next;
       heapHeader* previous;
       unsigned int size;
     }

然后继续说，这在实践中从来没有实现过。所以，总而言之，我想了解更多关于“实践”中堆头部是如何实现的，以及诸如free()这样的函数是如何与这些头部交互的。

Answer 1

C语言标准没有定义堆的细节。它指定了malloc、calloc、realloc和free，根据它们执行的任务、它们的参数以及程序员可以对结果做什么。

如果你询问实现细节，你很容易做出一些假设，这可能会在以后咬你一口。除非您有非常具体的原因，否则您不应该需要调查内部工作原理。malloc和free的工作方式可能会随着下一个操作系统版本、下一个编译器版本，甚至是使用的编译选项而改变。

Answer 2

下面是一篇有趣的文章:关于堆管理的全面、描述性的文章。

1

简单的实现示例：

2

希望这能有所帮助。