内存分配算法

    内存管理中有一个很重要的概念叫内存碎片，内存碎片分为内部碎片和外部碎片，内部碎片是分配器分配的内存大于程序申请的内存。外部碎片是内存块太小，无法分配给程序使用。

1、Freelist

Freelist，通过链表，把内存中空闲块连接起来。
分配的时候，找到大小合适的block，把它切分成两块，一块是待分配的大小，另一块放回free-list；
释放的时候，插入到链表中，并且合并一下前后的内存块方便下次分配。

分配的时候，选择哪块内存进行分裂？通常有First-Fit、Next-Fit、Best-Fit、Worst-Fit这几种策略。
回收的时候，也有多种策略，直接放回链表头部(Last In First Out)、按照地址顺序放回(Address-Ordered)，使得链表中的空闲块都按照地址顺序排列。

free-list的内部碎片来自于固定大小的头部和尾部，用来记录内存块的大小以及这块内存的空闲与否，否则无从得知一个内存块的大小，以及前一个内存块的地址，后一个内存块的地址，也就无从进行内存合并了。

2、Segregated-Freelist

上面的Freelist可以申请和释放任意大小的内存块，而将大的内存块和小的内存块放在一起很容易带来内存碎片，因此就有了Segregated-Freelist。每个Freelist存储不同大小的内存块，内存块的大小可以按2的幂级数、2^n、3*2^n等。（也会出现内碎片和外碎片问题）
在Seglist中，无需boundary-tag去存储内存块的大小信息了，只需要实现从地址到Seglist的映射即可。[tcmalloc中使用的PageMap就是这种方式]

3、Buddy-System

伙伴系统，按照一分为二、二分为四的原则，直到分裂出一个满足大小的内存块。合并的时候看它的伙伴是否也为空闲，如果是就可以合并，可以一直向上合并。