动态存储器分配：内存动态分区分配方式的理解以及模拟（一）

1.动态存储器分配器的概念

讲在前面：这个和c语言中的malloc和free有关。主要是了解内存的动态分配方式。

在进程运行的时候，动态存储器分配器维护着一个进程的虚拟存储器区域，称为堆。分配器将对视为一组大小不同的块（block）的集合来分配。每个块就是一个连续的虚拟存储器片（chunk），要么是已经分配的，要么是还没有分配的。已经分配的，显示的保留给应用程序使用（malloc得到一段内存）。空闲的，则是可以继续分配。一个已经分配的块保持已经分配的转态，直到被free掉，得以被堆重用。当已经分配的块一直没有被free，那么一直保持分配转态，这个就是内存泄漏了。

分配器有两种基本风格：
显示分配器：要求应用显示的释放已经分配的块，像C，C++语言采用的机制。
隐式分配器：分配器检测一个已经分配的块何时不再被程序所使用时，自动free掉。这个就是垃圾收集。

为什么钥匙用动态存储器分配？原因是一些程序在实际运行时，才会知道某些数据结构的大小。

分配器的要求和目标
要求：

• 处理任意请求序列
• 立即响应请求：分配器必须立即响应请求。因此，不允许分配器为了提高性能重行排列或者缓冲请求。
• 只使用堆：为了使分配器可以拓展，分配器使用的任何非标量数据结构都要保存到堆里。
• 对齐块：使得其可以保存任何类型的数据对象。
• 不修改已