c++STL内存池和空间配置器

为什么需要空间配置器/h2>

内存碎片问题：

在软件开发，程序设计中，我们不免因为程序需求，使用很多的小块内存（基本类型以及小内存的自定义类型）。在程序中不断动态申请,释放。

这个过程过程并不是一定能够控制好的，于是乎，

问题1：就出现了内存碎片问题。（外碎片问题）

一级配置器是设计：

第一级其使用malloc(), free(), realloc()等C函数执行实际的内存分配，释放，重新配置等操作。此外，这个配置器提供了当内存配置错误时的处理函数oom*malloc，这个函数会调用*_malloc_alloc_oom_handler()这个错误处理函数，去企图释放内存，然后重新调用malloc分配内存。如此循环，直到分配成功，返回指针（所以再一定程度上提高内存分配成功）。

一级配置器主要代码：

二级配置器的设计：

STL第二级配置器的做法是，如果区块够大，超过128bytes时，就移交第一级配置器处理。

当区块小于128bytes时，则以内存池管理，第二层配置器有有一个内存池，用一个union obj数组free_list来存储内存的地址，数组的每一个元素都指向一个obj链表，也就是内存链表。数组从小到大表示负责8b,16b,24b,…,120b,128b内存请求。当请求的内存为n时，会将请求上条至8的倍数（例如客端要求30bytes，就会自动调整为32bytes），并从数组相应位置获取内存。内存池维护16个free lists，各自管理大小分别为8,16,24,32,40,48,56,64,72,80,88,96,104,112,120,128的小额区块。 先看下union obj这个定义：

未完。。。。