http://blog.csdn.net/unix21/article/details/8645474
2013
1.為什么free是void*,那么它怎么知道要釋放多少內(nèi)存?
《UNIX環(huán)境高級編程》
《C語言編程常見問題解答》
《你必須知道的495個C語言問題》
《UNIX環(huán)境高級編程》
2.free源碼
內(nèi)存控制塊結(jié)構(gòu)定義
struct mem_control_block { int is_available; int size;};
可能會認為當程序調(diào)用 malloc 時這會引發(fā)問題 —— 它們?nèi)绾沃肋@個結(jié)構(gòu)?答案是它們不必知道;在返回指針之前,我們會將其移動到這個結(jié)構(gòu)之后,把它隱藏起來。這使得返回的指針指向沒有用于任何其他用途的內(nèi)存。那樣,從調(diào)用程序的角度來看,它們所得到的全部是空閑的、開放的內(nèi)存。然后,當通過 free() 將該指針傳遞回來時,我們只需要倒退幾個內(nèi)存字節(jié)就可以再次找到這個結(jié)構(gòu)。
在討論分配內(nèi)存之前,我們將先討論釋放,因為它更簡單。為了釋放內(nèi)存,我們必須要做的惟一一件事情就是,獲得我們給出的指針,回退 sizeof(struct mem_control_block) 個字節(jié),并將其標記為可用的。
解除分配函數(shù)void free(void *firstbyte) { struct mem_control_block *mcb;/* Backup from the given pointer to find the * mem_control_block */ mcb = firstbyte - sizeof(struct mem_control_block);/* Mark the block as being available */ mcb->is_available = 1;/* That''s It! We''re done. */ return;}
看一下函數(shù)第二句,這句非常重要和關鍵。其實這句就是把指向可用空間的指針倒回去,讓它指向管理信息的那塊空間,因為這里是在值上減去了一個結(jié)構(gòu)體的大?。?/p>
3.查找free到底上哪兒查找需要釋放的內(nèi)存大小
都是指針前邊的4個字節(jié)
#include <stdio.h>#include <stdlib.h>int main(int argc, char* argv[]){ void *p1,*p2,*p3,*p4,*p5,*p6; p1=malloc(10); p2=malloc(38); p3=malloc(100); p4=malloc(200); p5=malloc(106); p6=malloc(300); return 0; }
------------------------------------------
更多內(nèi)容:
C語言的malloc()和free()函數(shù)原理【整理】