cache coloring 缓存着色

关于cache的基本概念参考上一篇https://blog.csdn.net/power1952/article/details/136472919

cache coloring虽然实现起来很复杂，但其原理很简单。 下面我用几句话简单说明cache coloring的原理：

• 颜色(color)是物理 page 的颜色。
• 缓存一个page需要使用一些连续的set，这些set的集合叫做 cache bin。 使用相同 cache bin 的 pages 具有相同的颜色。
• 物理地址 bits[y-1:12] 值相同的所有 page 具有相同的 color 。（为什么是12，因为假设使用4KB page）
• 物理地址的 bits[y-1:12] 也叫做 color bits 或 cache bin bits 。
• 至此，我们可知，系统中全部的物理内存页就都有了颜色。
• Hypervisor为VM分配物理内存页时，每个VM使用不同颜色的物理内存，就可以避免VM之间互相驱逐对方的cache。（因为不同颜色的物理内存页的cache一定在不同的set中。）
• OS在为进程分配物理内存页时，每个进程使用不同颜色的物理内存，可以避免进程之间互相驱逐对方的cache。

其实，仔细一想便可知，cache coloring有很大的缺陷。 例如需要大片的连续物理内存时势必要分配到很多颜色的物理页。 cache coloring是一种被淘汰的技术。例如在ARM架构上，我们可以使用MPAM。