堆分配算法

我們在前面的章節中已經詳細介紹了堆在進程中的地址空間是如何分佈的,對於程序來說,堆空間只是程序向操作系統申請劃出來的一大塊地址空間。而程序在通過 malloc申請 內存空間時的大小卻是不一定的,從數個字到數個GB都是有可能的。於是我們必須將堆空間管理起來,將它分塊地按照用戶需求出售給最終的程序,並且還可以按照一定的方式收回內存。其實這個問題可以歸結爲:如何管理一大塊連續的內存空間,能夠按照需求分配

>>阅读原文<<