UB内存池

什么是BU呢？其实就是单元块。

它的作用就是为了实现对频繁申请内存的高效的管理，才实现的一种内存使用的方法，可以很大程度的减少内存碎片，同时也能缩减申请时间，实时的任务使用这种方法相当的高效。

在实际的开发中，有时候我们会频繁的申请大小一定的内存，比如，64,128,256,512,1024,8192，那么我们就为这几种不同长度的内存分配UB块，根据实际需要，不同长度的分配不同数目的ＵＢ块，聚合在一起建立一个BU内存池。比如长度为1024的分配100个UB块，倘若我们需要申请内存大小是1024的，直接去ＵＢ内存池里面获取内存块，使用就可以了。

实现的方法：

就是使用一个双向的链表。每种长度使用一个双向链表freelist进行管理，如果是free的，那么挂在freelist上。如果已经分配出去了，从freelist中删除。用户试图分配，只需要将freelist的next摘下来，就可以用了。

这种方法高效而且灵活，对内存的浪费也是有限的。

参考 http://blog.chinaunix.net/uid-24774106-id-3419831.html