malloc的底层实现

关于malloc的实现在《深入理解计算机系统》中有提到。

动态存储器分配器维护着一个进程的虚拟存储器区域——堆。

堆空间向上生长（向高地址），每个进程内核负责维护一个变量brk（break指针）指向堆顶。

从堆起始地址到brk之间的地址空间是映射好可供进程访问的。

下图显示了堆在用户空间所处的位置：

为什么要使用动态存储器分配？

最主要的原因是我们不知道数据结构的大小直到程序运行时。

比如在使用一个数组来存储从键盘输入的数据，如果我们知道数据的长度就可以指定数组的长度，