free 是如何知道该释放多少内存的？

pumk

用char *p = (char*)malloc(1000); 分配内存后，最后用
  free(p) 来释放p所指向的内存，请问内核是如何知道p所指向的内存是多大呢？


如果将这个内存块的指针付给另一个指针p2，然后p2的内容加1，再调用free(p2), 这样还能正确的释放这块内存么？

[ 本帖最后由 pumk 于 2008-8-24 21:48 编辑 ]

blizzard213

原帖由 pumk 于 2008-8-24 18:34 发表
用char *p = (char*)malloc(1000); 分配内存后，最后用
  free(p) 来释放p所指向的内存，请问内核是如何知道p所指向的内存是多大呢？

好像是这样的
内存块前面有个cookie
free查看这个cookie就可以了

可以看看glibc的代码
还是挺复杂的

bobozhang

原帖由 blizzard213 于 2008-8-24 18:38 发表

好像是这样的
内存块前面有个cookie
free查看这个cookie就可以了

可以看看glibc的代码
还是挺复杂的

差不多就是这样

#define INTERNAL_SIZE_T size_t

struct malloc_chunk {
    INTERNAL_SIZE_T prev_size;
    INTERNAL_SIZE_T size;
    struct malloc_chunk * fd;
    struct malloc_chunk * bk;
};
其中那个size就是我们这一块内存的大小，不过这个size的大小始终是8的倍数，比如你malloc(31)，其实size==40，减去最前面8个字节，你的应用程序其实可以使用40 - 8 + 4 = 36个字节，虽然你只申请了31byte

cjaizss

malloc了之后,数据结构内已经记录了分配的长度

system888net

原帖由 cjaizss 于 2008-8-24 19:25 发表
malloc了之后,数据结构内已经记录了分配的长度

正确

cugb_cat

malloc时会多分配一点，用来记录管理信息

system888net

原帖由 cugb_cat 于 2008-8-24 19:49 发表
malloc时会多分配一点，用来记录管理信息

同意.
能再具体说一下最好.
这个问题不仅跟操作系统相关而且也跟编译器也有相关.

0vk0

free是释放本次所需内存的全部内存

心意把

学习了！

MMMIX

原帖由 system888net 于 2008-8-24 19:53 发表



这个问题不仅跟操作系统相关而且也跟编译器也有相关.

跟这俩都没啥关系。