自己动手写内存分配函数malloc

一、关于malloc

很早就想写这篇文章了，一直拖着没有写，是想写个更完善的版本，不过最近确实没有太多时间去考虑一个很完整的版本，只有先把这个简单的版本写出来了。据说在微软今年招实习生的时候面过这个题目。

malloc()是C语言中动态存储管理的一组标准库函数之一，其作用就是从内存的动态存储区(堆)中分配一个长度为size的连续内存空间。参数为一个无符号的整数，返回值则是指向所分配的连续存储空间起始地址的指针。如果内存不足，则函数分配内存失败会返回NULL。

在Linux中，每个进程可访问的虚拟内存空间为3G，但在程序编译时，不可能也没必要为程序分配这么大的空间，只分配并不大的数据段空间，程序中动态分配的空间就是从这一块分配的。如果这块空间不够，malloc函数族（realloc，calloc等）就调用sbrk函数将数据段的尾部移动，sbrk函数在内核的管理下将虚拟地址空间映射到内存，供malloc函数使用。注意，sbrk不是系统调用，是C库函数。系统调用通常提供一种最小功能，而库函数通常提供比较复杂的功能。有关sbrk详细内容可参见这篇文章：sbrk详解 。如果待分配的内存很大，则有可能直接调用mmap来映射内存。这里顺便提一下malloc和calloc的区别，malloc对它所分配的内存是不会清零的，而calloc则会对它所分配的内存清零。

二、动手实现

首先定义一个控制内存分配的结构体内存控制块mcb如下：

typedef struct mcb {