堆頭和免費（）在C

Question

我想知道是否有人可以指向我的資源，給了堆的深入解釋。我想知道更多關於實踐中使用的頭文件以及free（）函數如何通過刪除頭信息實際「釋放」內存。許多資源只是給通用

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

，然後繼續說，這是從來沒有在實踐中實現。因此，總結一下，我想知道更多關於heap頭文件是如何在「練習」中實現的以及函數如free（）如何與所述頭文件進行交互。

Answer 1

C語言標準沒有定義堆的細節。它指定了malloc，calloc，realloc和free，以及它們執行的任務，參數以及程序員可以對結果執行的操作。

如果您要求提供實施細節，那麼您很有可能會做出假設，以後可能會對您產生影響。除非你有非常具體的理由這樣做，否則你不需要調查內部運作。 malloc和free工作的方式可能會隨着下一個OS版本，下一個編譯器版本，甚至是使用的編譯選項而改變。

Answer 2

以下是一篇有趣的文章：全面的，描述性的：關於堆管理。

[1] http://www.apriorit.com/our-company/dev-blog/209-linux-memory-management

簡單的實現例子：

[2] http://lambda.uta.edu/cse5317/notes/node45.html

希望有所幫助。