有关malloc的三个问题

有关于malloc的三个问题，困扰了很久，多处搜查资料，无奈对malloc的底层实现仍然不够透彻，将现阶段所获知的相关内容整理出来，后期再进一步完善。

1.如何知道申请的空间就是所需的空间大小
2.free的时候只给了指针那么如何知道该free多大的空间
3.申请空间的时候怎么知道哪些用了哪些没用。

malloc函数是glibc提供的库函数。glibc的内存管理使用的方法是ptmalloc。
ptmalloc对于申请内存的大小小于128kb时，分配在堆段，使用系统调用brk()或sbrk()。如果大于128kb时，分配在映射区，使用系统调用mmap()。

malloc 函数的实质体现在，它有一个将可用的内存块连接为一个长长的列 表的所谓空闲链表。调用 malloc 函数时，它沿连接表寻找一个大到足以满足用 户请求所需要的内存块。然后，将该内存块一分为二（一块的大小与用户请求的 大小相等，另一块的大小就是剩下的字节）。接下来，将分配给用户的那块内存 传给用户，并将剩下的那块（如果有的话）返回到连接表上。调用 free 函数时， 它将用户释放的内存块连接到空闲链上。到最后，空闲链会被切成很多的小内存 片段，如果这时用户申请一个大的内存片段，那么空闲链上可能没有可以满足用 户要求的片段了。于是，malloc 函数请求延时，并开始在空闲链上翻箱倒柜地 检查各内存片段，对它们进行整理，将相邻的小空闲块合并成较大的内存块。

在malloc开辟空间时，在所分配区域前部，保存区域。

malloc返回的指针有双重作用，一是新分配的内存起始地址，二是内存资源的句柄，即管理器内部分配的编号

在调用malloc（size）时，实际分配的内存大小大于size字节，这是因为在分配内存区域头部有类似于

struct control_block
{
     unsigned size;
     int used'
};

这样一个结构，如果malloc内部得到的内存区域的首地址为void p，那么它返回的就是p+sizeof（control_block），而调用free（p）的时候，该函数把p减去sizeof（control_block），然后就可以根据（（control_block）p）->size得到要释放的内存区域大小。

malloc首先向glibc查询是否有足够大小的内存空间可用，如果可用，分配返回即可。如果不可用，malloc将触发批发操作：brk或者sbrk或者mmap。brk、sbrk或者mmap会修改这个进程的内存地址空间相关的信息。相当于映射的空间便多了，glibc持有的空间变大了，可以够分配。

---

注：部分资源来源于网络