2024年3月26日发(作者：)

malloc的底层原理

malloc是C语言中用于动态分配内存的函数，其底层原理是通过操

作系统提供的系统调用来实现的。在了解malloc的底层原理之前，

我们先来了解一下动态内存分配的概念和作用。

动态内存分配是指在程序运行过程中根据需要来分配和释放内存空

间，与之相对的是静态内存分配，即在程序编译阶段确定内存空间

的大小。动态内存分配的主要作用是解决程序运行过程中内存需求

的不确定性，提高内存的利用效率。

在C语言中，我们可以使用malloc函数来进行动态内存分配。

malloc函数的原型如下：

```c

void* malloc(size_t size);

```

其中，size_t是一个无符号整型，表示要分配的内存空间的大小，

malloc函数返回一个void指针，指向分配的内存空间的起始地址。

malloc函数的底层原理是通过系统调用来实现的。在Linux系统中，

malloc函数会调用brk或mmap系统调用来分配内存空间。brk

系统调用用于动态地调整进程的内存空间大小，mmap系统调用用

于创建一个新的内存映射区域。

当我们调用malloc函数时，首先会检查是否已经有足够的空闲内存

可供分配。如果有，就直接从空闲链表中找到一个足够大的空闲块，

并将其分配出去。如果没有足够的空闲内存，则需要向操作系统申

请更多的内存空间。

在向操作系统申请内存空间时，malloc函数会根据需要的大小向上

取整到操作系统内存分页的大小。然后，通过系统调用来分配相应

大小的内存空间。分配的内存空间被划分成若干个大小相等的内存

块，其中一部分用于存储分配出去的内存，另一部分用于管理已分

配和未分配的内存块。

当我们调用free函数来释放内存空间时，malloc函数会将释放的

内存块添加到空闲链表中，以便下次分配使用。如果相邻的空闲内

存块存在，则会将它们合并成一个更大的空闲内存块，以提高内存

的利用率。

需要注意的是，malloc函数并不会初始化分配的内存空间。如果需

要将分配的内存空间初始化为0，可以使用calloc函数。如果需要

重新调整已分配的内存空间的大小，可以使用realloc函数。

总结一下，malloc函数是C语言中用于动态分配内存的函数，其底

层原理是通过系统调用来实现的。通过调用brk或mmap系统调用，

malloc函数可以向操作系统申请内存空间，并将其划分成若干个内

存块，用于存储分配出去的内存和管理已分配和未分配的内存块。

通过调用free函数，我们可以将不再使用的内存空间释放回操作系

统，以便下次分配使用。使用malloc函数可以灵活地管理内存空间，

提高内存的利用效率。