slab为何要进行着色处理

大概的简述一下，及cpu读取内存里的东西时，并不会直接去内存去读取，这样会致使读取的数据很慢。cpu会到一级缓存读取所须要的数据，而一级缓存则会去内存里面读取数据，读取的方式是经过缓存行(cache line)的形式来进行读取。当一级缓存内的数据须要置换时，则会将缓存内的数据置换到二级缓存内，而后依次类推到内存中。

假设咱们的缓存行为64字节，512行(一共32K)。那么32K的大小怎么进行对几百M或者几G的内存进行映射呢？

高速缓存读物理内存的位置不是任意的，而是固定的。那么就根据高速缓存的大小进行映射，这里是32K一组大小进行映射：

再假设: 咱们读取数据的内存物理地址是0x1000000,

则第0缓存行就会固定的读取0x1000000_{0x1000040这64个字节大小(即缓存行大小),而且第0缓存行并不能读取0x1000040}0x1000080的数据，这个地址只能是第1缓存行进行读取的。第0缓存行读取的下一个地址只能是0x1008000~0x1008040的数据，而后以此类推。

那么如今已经能够解释slab为啥要进行着色了：

好比cpu正在对0x10000008地址进行读写操做,忽然有一个地址指针指向了0x10008008,而且须要读取0x10008008内存处的地址,cpu检测到冲突,由于此时位于第0根缓存行上的64个字节数据有效地址空间是0x10000000_{0x10000040,而另外一个地址段下的物理内存也须要使用第0根缓存行,cpu执行写回操做,将如今第0根缓存行上的64字节数据块传输到物理内存0x10000000}0x10000040上,以后将0x10008000~0x10008040物理内存段上的64字节数据,块传输到第0缓存行，这样就完成了冲突以后的一次切换。

若是咱们须要进行对这两块上面的数据分别交叉的读取1000次，那么咱们须要进行对高速缓存的不断移除更新，并且读取内存的速度远远的大于读取缓存的速度，那么将会形成大量的时间消耗。

解决办法就是将第二块读取的数据前加一个偏移，让它移到第1块缓存行上面，两块数据分别能够在缓存行的0和1行上面进行读取，那么咱们读取数据的时候就不会形成没必要要的数据交换。

着色即为添加偏移。