码神营地-malloc底层实现

很早之前看了malloc的底层实现，很多同学在面试的时候也会问道，最近整理出来进行，方便大家查看和了解，部分内容摘自他人博客。

更多关于C语言学习视频教程请进码神营地官网：www.icodegod.com
 

其实总的来说，malloc早不同的系统上还有微小的区别，实质malloc底层内存的分配和STL中的空间配置器很类似，具体来看一看：

 

1.当开辟的空间小于128k时，调用brk()函数，malloc的底层实现是系统调用函数brk(),其主要移动指针_enddata来开辟空间、

2.当开辟的空间大于128k时，mmap()系统调用函数来在虚拟地址空间中（堆和栈中间，称为文件映射区域的地方）找一块空间来开辟。

 

 

在标准C库中，提供了malloc/free函数分配释放内存，这两个函数底层是由brk，mmap，munmap这些系统调用实现的。

下面以一个例子来说明内存分配的原理：

 

情况一、malloc小于128k的内存，使用brk分配内存，将_edata往高地址推(只分配虚拟空间，不对应物理内存(因此

没有初始化)，第一次读/写数据时，引起内核缺页中断，内核才分配对应的物理内存，然后虚拟地址空间建立映射关

系)，如下图：