malloc的底层实现

malloc是C语言中用于动态分配内存的函数，其底层实现通常是由操作系统提供的。

1. 系统调用 sbrk/mmap

   sbrk和mmap是操作系统中用于分配内存的系统调用。当调用malloc函数时，其底层实现将通过sbrk/mmap系统调用向操作系统请求一块内存空间。sbrk系统调用将程序的数据段末尾位置向高地址移动，从而增加程序的可用空间；而mmap系统调用则是在虚拟内存中分配一块新的地址空间。

   1）当开辟的空间小于 128K 时，调用 sbrk（）函数，malloc 的底层实现是系统调用函数 sbrk（），其主要移动指针 _enddata(此时的 _enddata 指的是 Linux 地址空间中堆段的末尾地址，不是数据段的末尾地址)

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

2. 内存块管理

   操作系统通常将内存空间分为不同大小的块，例如4KB、8KB或16KB等。当调用malloc函数时，其底层实现会在可用的内存块中找到一个足够大的块，将其分配给程序使用。为了管理内存块，malloc底层实现通常会使用一些数据结构，例如链表或二叉树等。

3. 内存对齐

   为了提高内存使用效率和访问速度，malloc底层实现通常会将分配的内存空间进行对齐。例如，当请求分配32字节的内存空间时，malloc底层实现可能会分配48字节的内存空间，并将其对齐到32字节的边界。

4. 内存池

为了避免频繁地向操作系统请求内存空间，malloc底层实现通常会使用一些内存池来管理已经分配的内存空间。当程序释放内存空间时，这些空间并不会立即返回给操作系统，而是放入内存池中，以便后续的内存分配使用。

总结：malloc的底层实现是由操作系统提供的，其根据程序的请求向操作系统申请内存空间并进行管理，以提供动态分配内存的功能。