Cache组织方式 - VIVT PIPT VIPT
接下来需要解决的问题是:cache是如何判断CPU请求的数据是否存在cache中,即cache命中和缺失是如何判断的呢。
通过地址。
我们知道,主存中数据的存放方式就是通过地址来存放和划分的。那cache也是一样。不同的是主存本身有自己的地址信息,也就是主存是按照地址顺序存储,存放在最开始的位置的数据地址就是0x00,但cache则无法按照顺序存储。
因此,cache除了存储数据之外,还需要额外的空间来存储数据的地址信息,CPU发出的数据请求包含数据的地址信息,通过对比请求地址和cache中存储数据的地址,就可以判断该数据是否存在于cache中。
那知道了cache控制器根据地址查找判断是否命中,这里的地址究竟是虚拟地址(virtual address,VA)还是物理地址(physical address,PA)?我们应该清楚CPU发出对某个地址的数据访问,这个地址其实是虚拟地址,虚拟地址经过MMU转换成物理地址,最终从这个物理地址读取数据。因此cache的硬件设计既可以采用虚拟地址也可以采用物理地址甚至是取两者地址部分组合作为查找cache的依据。
接下来我们介绍cache中地址和数据的组织方式。
之前的介绍中,缓存的寻址方式中通过tag和index来找到具体的数据,缓存的组织方式则是根据tag和index是虚拟地址还是物理地址产生的分为VIVT、PIPT、VIPT。至于为什么没有PIVT,后续我们继续介绍。
1、虚拟高速缓存(Virtually-indexed physical-tagged,VIVT)
我们首先介绍的是虚拟高速缓存,这种cache硬件设计简单。在cache诞生之初,大部分的处理器都使用这种方式。虚拟高速缓存以虚拟地址作为查找对象。如下图所示。
CPU的LSU(load-store unit)的读写请求发出虚拟地址VA给到