malloc的底层实现

内存管理（虚拟内存空间）

每个进程都有一个虚拟内存空间，虚拟内存空间通过MMU（存储器管理单元）映射到真正的物理空间，MMU是一个硬件，利用存储在主存中的查询表翻译虚拟地址，查询表由操作系统管理，用户无法获取。
虚拟地址空间给每个进程一个假象，就像每个进城拥有4G的运行空间一样，但是实际在使用内存的时候，虚拟地址空间通过映射到物理地址空间。

物理内存

已经映射的物理空间有一个break指针，指针下面是已经映射的空间，上面是没有映射的空间，不能够访问。
malloc是通过brk的方式分配内存空间的

malloc

malloc其中一种是隐式链表，实际上是数组，malloc分配空间必然有一个数据结构，允许它来区分边界，区分已分配和空间的空间，数据结构中包含一个头部信息和有效载荷，有效载荷的首地址就是malloc返回的地址，可能在尾部还有填充，为了保持内存对齐。头部相当于该数据结构的元数据，其中包含了块大小和是否是空闲空间的信息，这样可以根据头地址和块大小的地址推出下一个内存块的地址，这就是隐式链表
malloc维护的是一个隐式链表，当申请内存的时候，搜索链表，找到合适的内存块，分割内存块，一部分是已经分配的内存块，一部分是新的空闲内存块，如果没有找到合适的内存块，就会用sbrk推向brk指针申请内存
常见的搜索算法：

• 首次适配：第一次找到足够大的内存是就分配，造成内存碎片问题
• 下一次适配：找到第二块足够的内存就分配，可以减少内存碎片文题
• 最佳适配：遍历整个链表，找到比要申请内存的内存差值最小的内存块，内存碎片问题比较小，但是时间复杂度比较大。

合并内存

当内存的左右内存块空闲下来的时候就必须何必内存，不然会造成很大的假内存碎片问题，内存利用率比较低