对于内存池的学习和了解

什么是内存池：

内存池是一种动态内存分配和管理的技术，当我们在使用new ,delete,malloc,free.等申请和释放空间会导致，内存空间的浪费。因为每次申请的空间大小，不定，频繁使用会造成大量的内存碎片降低程序和操作系统的性能。内存池就是在真正使用内存之前，先申请分配一大块内存（内存池）留作备用，当申请内存时，从池中动态分配出一块内存，当释放资源是，将内存放入池中，再次申请时再次取出，尽量与周边的空闲内存和并。如果内存池不够，自动冲操作系统中申请更大的内存池。

内存池的出现就是为了更高效的管理内存，解决内存碎片化的问题

什么是内存碎片：

当申请空间是如果是依次申请：16byte，8byte，16byte，4byte。这时要申请一个24byte的空间，同时两个16byte的空间释放。但是这时只能在后面新的空间申请24byte的空间。而前面已经释放的32byte不连续的空间无法分配出一个连续的24byte的空间，这就是内存碎片问题。

内存池设计的演变：

1.制作一个链表，分配就是取出来一块，改写链表然后返回，释放就是放回到链表里面，并做好归并。注意：一定要做好标记和保护，避免二次释放。

优点：实现简单，缺点：分配是搜索合适的内存块效率低，释放回归内存后归并消耗大，实际中不实用。

2.定长内存分配器：

实现一个 FreeList，每个 FreeList 用于分配固定大小的内存块，比如用于分配 32字节对象的固定内存分配器。每个固定内存分配器里面有两个链表，OpenList 用于存储未分配的空闲对象，CloseList用于存储已分配的内存对象，那么所谓的分配就是从 OpenList 中取出一个对象放到 CloseList 里并且返回给用户，释放又是从 CloseList 移回到 OpenList。分配时如果不够，那么就需要增长 OpenList：申请一个大一点的内存块，切割成比如 64 个相同大小的对象添加到 OpenList中。这个固定内存分配器回收的时候，统一把先前向系统申请的内存块全部还给系统。

优点：简单粗暴解决实际中特定场景下的问题有效。

缺点：功能单一，只能解决定长的内存需求，另外占着内存没有释放。

3 哈希映射的FreeList 池：

在FreeList 的基础上，按照不同对象大小，构造10多个固定内存分配器，分配内存时根据内存大小查表，决定到底由那个分配器负责，分配后要在头部的header处（ptr[ -sizeof (char*) ]处）写上cookie，表示是哪个分配器分配的，这样在释放的时候才能正确归还。如果大于64k，则直接用系统的malloc作为分配。这样以浪费内存为代价而得到了一个分配时近似O(1)的内存分配器。但是这个FreeList 无法归还内存给操作系统，某个FreeList 如果处在高峰期，占用了大量内存，在这样的情况下即使后面的不用，也无法支援到其他内存不够的FreeList 。

优点：分配和释放的效率高，可以解决一定长度内的问题。

缺点：存在内存碎片化的问题，且将一块大内存切小后，申请大内存无法使用，多线程并发情况下，锁的竞争激烈。