最简单的slob实现

为什么需要slob?

在内核空间，每次分配页面(伙伴系统)只能分配4K的倍数的大小，如果需要分配字节为单位的内存，则需要slob机制。

在slob机制中，是在伙伴系统的基础上分配内存，然后对内存块进行细分。

slob机制设计思路

1. 并没有按照对象的大小来分配一个特定的slab cache任何size的slab对象都可以 拥挤到一个page里,即一个page里可以同时存在不同大小的对象。

2. 没有pre-cpu的缓存和多核share缓存的思想。

3. 需要分配对象时，就从一个有空闲空间的page里查找有没有合适的空间来存储。

4. 把一个page分成一个个小格子单元，一个小格子单元占用2个字节。

5. struct page里有两个成员配合slob分配器，一个是freelist指向当前空闲空间的地址，一个是slob_left_units表示剩余多少个小格子。空闲空间的第一个小格子用来存储 对象的大小size，第二小格子用来指向下一个空闲空间的起始地址next

图解实例

下图展示了连续分配从一个page里面分配2K内存和1K内存的方法：

释放内存

slob释放内存思路还是比较简单。