来自指南理解Linux内核第三版，第 8.2.10 章，板坯着色 -
从第 2 章我们知道，同一个硬件缓存行映射许多不同的 RAM 块。在这个 在本章中，我们还看到相同大小的对象最终存储在缓存中的相同偏移量处。 不同板内具有相同偏移量的对象将以相对较高的概率最终被映射 在同一个缓存行中。因此，缓存硬件可能会浪费内存周期来传输两个对象 从同一缓存线来回到不同的 RAM 位置，而其他缓存线则未得到充分利用。 板分配器尝试通过称为板着色的策略来减少这种令人不快的缓存行为：不同 称为颜色的任意值被分配给板。
(1)我无法理解平板着色试图解决的问题。当正常进程访问数据时，如果数据不在高速缓存中并且遇到高速缓存未命中，则数据会与进程尝试访问的数据的周围地址中的数据一起提取到高速缓存中，以提高性能。为什么会发生相同的特定缓存行不断交换的情况？一个进程在两个不同内存区域的内存区域内不断访问相同偏移量的两个不同数据地址的概率非常低。即使确实发生了，缓存策略通常会根据某些议程（例如 LRU、随机等）选择要交换的行。不存在根据正在访问的地址的最低有效位的匹配来选择逐出行的策略。
(2)我无法理解平板着色（它从平板末尾到开头获取空闲字节，并导致第一个对象具有不同偏移量的不同平板）如何解决缓存交换问题？
[SOLVED]经过一番小小的调查后，我相信我找到了问题的答案。答案已发布。
经过多次学习和思考，我得到了看似更合理的解释，而不仅仅是具体的地址示例。 首先，你必须学习缓存、标签、集合、行分配等基础知识。
从linux内核代码可以肯定，colour_off的单位是cache_line_size。colour_off是基本偏移单位，colour是struct中color_off的数量kmem_cache.
int __kmem_cache_create (struct kmem_cache *cachep, unsigned long flags)
cachep->align = ralign;
cachep->colour_off = cache_line_size(); // colour_off's unit is cache_line_size
/* Offset must be a multiple of the alignment. */
if (cachep->colour_off < cachep->align)
cachep->colour_off = cachep->align;
.....
err = setup_cpu_cache(cachep, gfp);
https://elixir.bootlin.com/linux/v4.6/source/mm/slab.c#L2056 https://elixir.bootlin.com/linux/v4.6/source/mm/slab.c#L2056
So we can analyse it in two cases.
The first is cache > slab.
You see slab 1 slab2 slab3 ... has no possibility to collide mostly because cache is big enough except slab1 vs slab5 which can collide. So colouring mechanism is not so clear to improve performance in the case. But with slab1 and slab5 we just ignore to explain it why, I am sure you will work it out after reading the following.
The second is slab > cache.
A blank line means a color_off or cache line. Clearly, slab1 and slab2 has no possibility to collide on the lines signed by tick as well as slab2 slab3.
We make sure colouring mechanism optimize two lines between two adjacent slabs, much less slab1 vs slab3 which optimize more lines, 2+2 = 4 lines, you can count it.
总结一下，着色机制通过尽可能使用原本无用的内存来优化缓存性能（具体来说只是优化开头和结尾的一些colour_off行，而不是其他仍然可能发生冲突的行）。