优雅的slab内存分配器（五）—— 鸡肋一样的colour机制

Colour机制的作用

slab中的colour机制是利用slab的剩余空间，减少cache行冲突的一种机制。不过笔者分析来下，总体感觉colour机制的效果不明显，如同鸡肋，食之无味弃之可惜，好在colour机制并没有给slab带来更多的复杂度。

在分析colour机制之前，有必要补充一下硬件cache的基础知识，请参考我的另外一篇博客：《系统加速利器Hardware Cache（一）——三种类型的Cache 》

通过之前的分析我们知道，一个kmem cache实例会维护一个或多个slab，两个slab可能对应的cache行很有可能冲突，最极端（理论上来说也很常见）的情况就是两个slab在cache中完全冲突。如图：

slab0和slab1对应相同的cache行。为简单起见，上图的cache为直接映射cache，即哪些物理地址对应到哪个cache行是固定的。
那么当使用slab1时，slab0在cache中的缓存会被驱逐，如果slab0和slab1全部在cache中重叠，使用slab1中的每个object，都会导致slab0在cache中的缓存被驱逐。为了尽量避免slab0和slab1完全重叠，可以利用slab的剩余空间，调整object在slab中的起始地址，以达到slab0和slab1不完全重叠，如下图：