STL——空间配置器的笔记

空间配置器是什么？？？？
空间配置器是STL六大组件之一，是为容器提供配置空间的一个组件。（容器如vector、list、map等作为基础就不单独写一篇博客了）

那么谈到空间适配器之前，我们需要了解这样的预备知识
c++的new的操作实质上分为两步：1.申请内存 2.调用构造函数
delete同样也是两步：1.调用析构函数 2.释放内存

那么STL为了紧密分工，将调用构造函数，和空间的申请分开来
分别放在了stl_construct.h 头文件 和 stl_alloc.h头文件中
其中stl_alloc.h的头文件中，存在着咱们关心的空间配置器



空间配置器的特点
空间配置器分为一级空间配置器和二级空间配置器
一级空间配置器封装了malloc和free函数，是对大内存块的申请和释放。
二级空间配置器采用的则是memory pool的策略。是对小内存的管理方法，下面通过流程，去详细说明空间配置器的特点。



使用空间配置器的流程是什么？？？？
首先，根据配置区域大小，选择分配策略，
若：当配置区域超过128bytes时，调用一级空间配置器。
一级空间配置器先调用malloc，若分配不了，则调用oom_malloc，oom_malloc先检查是否开启”内存不足处理例程”，若开启则让客户端整理内存块，然后调用malloc，若不开启，就抛出异常，或利用exit(1)终止程序。

若：当配置区域小于128bytes时，调用二级空间适配器。
二级空间适配器维护了一个16长度的数组，数组里面存放free_lists指针。也就是指向16个空闲链表的数组，空闲链表大小从8到128bytes，如果free_lists链表中用所需的空闲配置空间，直接取走，若没有，需要从pool(内存池)中填充。
内存池以start _ free和 end _ free记录其大小，用于保存未被挂在自由链表的区块。
假设用户需要n块，且自由链表中没有，因此系统会向内存池申请所需配置空间按8字节对齐 * 20大小的内存块
如果内存池大于上面所需大小，那么直接从内存池中取出
如果内存池小于上面所需大小，但是比一块所需配置空间按8字节对齐要大，那么此时将内存最大可分配的块数给自由链表
如果内存池连一个区块的大小都无法提供，那么首先先将内存池残余的零头给挂在自由链表上，然后向系统heap申请空间，申请成功则返回，申请失败则到自己的自由链表中看看还有没有可用区块返回，如果连自由链表都没了最后会调用一级配置器

为什么要用空间配置器？？？？
这一问题也就算变现问空间配置器的优点嘛，
1.解决内存外部碎片的问题。
2.考虑内存不足的应对措施
3.将对象的构造和申请空间操作分离，在某些场景下，可以减少cpu的操作次数。
4.频繁调用malloc和free带来的开销(多二级空间配置器的使用场景)



凡是那些写好的代码或者工具动不动就提优点，难道没缺点吗？？？
我认为是有的，无论是操作系统的内存管理策略(按页)，还是ptmalloc的内存分配策略，还是stl的空间配置器的二级配置器的pool策略，很大程度上减少了外部碎片，可是内碎片也很难避免。。。。。。

---

想到新的会补充。。。