为什么要有空间配置器?
在大型项目中,我们有没有想过,对于一些动态开辟空间的场景,如果空间大小比较小,但是又频繁申请释放的场景,那么频繁的从堆上拿取又放回是否有优化的地方呢?
空间配置怎样解决问题
空间配置器就是做这样的优化的,它思想就是能不能对于较小的空间申请请求,我们只把对这块空间的控制权转移,不需要了就返回控制权。
空间配置器结构
首先对于结构来说,配置空间器里分为一级空间配置器,和二级空间配置器。
一级空间配置器
它是用来处理申请较大空间的场景,其实就是对malloc和free的封装。
二级空间配置器
它的思想使用到了哈希桶,比如以每8个字节为单位设置16个桶,(范围就是[0,128]字节)。
我们需要每个桶上可能会挂这与之对应大小的内存块,我们需要申请多少字节大小的内存时就到这个哈希桶中找,如果找到了,然后暂时从哈希桶中移除,等到不用的时候就将其头插再回到这个哈希桶中。 这就是所谓的控制权转移,可以使效率提高很多。另外它是向上取整的。
如果这个哈希桶中没有对应大小的内存块的话,就会从预先申请的大块内存中“切割”20块过来放到这个哈希桶中。
总的来说空间适配器就是先申请一大块内存 放着,申请内存时先走二级适配器,判断是否是大内存的申请,是的话就再去一级适配器当中,不是的话就到哈希桶中找内存块。它对内存的申请与释放主要是控制权的转移。
空间配置器存在的问题
空间配置器的优点就是效率高,但是它也存在一些问题:
1.内碎片:
因为我们申请小内存块是向上取整的,比如我只想要28byte,但是它会给我们分配32byte,那么有4byte就浪费了
2.外碎片:
假设我们一开申请了1000次8byte和200次24byte,就是申请了很多小内存,那么当我们申请128byte的时候,前面的内存也用不上。
在STL中的空间配置器没有解决这个问题,更好的内存应该会解决这个问题。
3.我们申请的内存会还给系统吗?
会还,但是得到进程结束时才会还。因为我们申请的大块内存被切分成了许多部分,有些部分甚至还在使用,或者挂在桶里面,我们还给系统只能从首地址开始还,系统是不支持分开还的。
总之,STL中的空间配置器存在一定的缺陷,比如外碎片和空间释放问题没有解决,但是它的效率还是比malloc高的。