一.空间分配器

一.空间分配器

分配内存：

• 当容器需要空间来存放元素时，需要空间配置器（也就是分配器）分配内存，当分配的内存大于128个字节时，调用第一级配置器，调用malloc为其分配内存，当分配内存小于128个字节时，调用第二级配置器，检查对应的free-list上是否有可用区块，如果有的话，直接拿来用，如果没有的话调用rfill。

• rfill工作流程：

• 当发现free list中没有可用区块后，就会从内存池中（通过chunk_alloc）来获取新的区块。

• chunk_alloc工作流程：

1. 以end_free - start_free来判断是否有内存，如果内存充足，则取得20个新节点（新区块），当内存池空间不足20个，但满足一个，则获得不足20个节点数，当内存池 一个结点都分配不了，调用第一级配置器从malloc重新获取一大块内存。

2. 走到山穷水尽的时候，system heap空间都不够了（现在电脑内存都很大，极少出现这种情况），他有out-of-memory处理机制（类似new_handler机制），释放其他的地方的内存，依次来分配，再次调用malloc，如果可以的话就成功，如果失败了就发出bad_alloc异常。

收回内存：

• 首先判断内存大小，如果内存大于128个字节，则调用free回收内存，如果内存小于128个字节，就找出对应的free-list将区块回收。

注意：malloc和free都是从os那里取得的

第一级配置器：

1. allocate()直接使用malloc（）,deallocate（）直接使用free（）。
2. 模拟c ++的set_new_handler()以处理内存不足的状况。

第二级配置器：

1. 维护16个自由链表（free list）。

   • 负责16种小型区块的配置能力。
   • 内存池（memory）以malloc( )配置而得。如果内存不足，转调用第一级配置器（那有内存处理）。

2. 如果需求区块大于128bytes，就转调用第一级配置器。

3. 如果需求区块大于128bytes，就转调用第一级配置器。