C++内存碎片的处理机制

上大学的时候也用C++开发过基于VESA总线的图形游戏，包含一个窗口系统，当时遇到一个问题，就是大量的new delete后再heap上就有可能形成大量的内存碎片，当时并没有想出来一个很好的解决方案，毕竟是90年代，template还不是C++的标准中的内容。

这两天又想起了这个问题，查了一些资料，发现普遍使用memory pool解决这个问题。

思路很简单，memory pool接管了内存分配，并且通过某种数据结构和算法解决碎片的问题。由于是一次性先从OS申请一大块内存，所以，在为每个对象分配内存时候，就不用再跟OS交互了，能够提升效率。

memory pool有很多种，也有各自的优缺点。

这个文章可以参考一下：http://www.cppblog.com/weiym/archive/2013/04/08/199238.html

BTW，之前看过JVM的原理相关的书籍，发现JVM也有处理内存碎片的算法，看来都是想通的。