内存池之一：基本概念

Wrote by mutouyun. (http://darkc.at/memory-pool-basic-concepts/)

 

1. 内存池是什么

内存池（Memory Pool），是内存分配器（Memory Allocation）的一种表现形式。它以预存储的方式预先分配一大块内存（相对于每次请求的内存大小来说），使得绝大部分的内存请求只需要在已分配的大块内存上划分出一小块来即可。

与malloc/free相比的优点：

• A.分配/释放内存的速度

  
  因为内存池绝大部分情况下是用户态、无锁、O(1)或O(logN)的时间复杂度，所以速度会比malloc/free要快很多。
  尤其是在多线程环境下，系统级的malloc需要加锁，陷入内核态之后会非常的慢；而一个设计良好的多线程内存池可以让分配速度提高一个数量级。
  

• B.避免内存碎片

  
  频繁且不规律的malloc/free，尤其是大量小对象的时候，可能会导致内存释放后，空闲的内存块被已分配的内存块分割成无法合并的多块小“碎块”。此时突然申请一块大内存，虽然总的空闲内存大小是足够的，但我们却无法利用它们来完成内存分配。
  正确的使用内存池，可以在一定程度上避免内存碎片的产生。
  

• C.增加内存的利用率

  
  由于malloc在分配内存时，需要增加一些必要的簿记信息，也就是记录内存块信息的头部结构，因此每次内存分配都会导致一定程度的浪费。
  而内存池不同，可以做到按需分配。使用得当的话内存浪费会很小。

  当然了，使用内存池的缺点是会导致一定程度上的编程复杂度增加。不同方法实现的内存池有各自在使用上需要注意的地方，随随便便的用可能会引起意料之外的问题。