减少Cache失效开销例题（让读失效优先于写）

题目内容

考虑下列指令序列

SW 512 (R0),R3
LW R1,1024,(R0)
LW R2,512(R0)

假设Cache采用写直达法和直接映像，并且地址512和1024映射到同一块，写缓冲器为4个字，问寄存器R2的值总等于R3的值吗？

题目分析

通过分析可以判断：上面的指令序列存在对存储器数据的先写后读相关。
①执行完SW指令后，由于采用写直达法，因此R3中的内容被放入写缓冲器中。
②执行完第一条LW指令后，由于和第一条指令SW访问的内存单元不同，因此需要把本条指令所访问的内存单元放入Cache中。由于本条指令访问的内存单元M[1024]和SW指令访问的内存单元M[512]映射到Cache中的同一块，因此Cache中M[512]对应的块被M[1024]对应的块替换掉。
③此时第二条LW指令需要读取M[512]中的数据。首先指令寻找Cache，因为上一步中M[512]所在的块被替换出去，因此读失效，需要访问内存单元。此时可能出现这样的问题：
需要写入M[512]的数据来自第一条指令中的写缓冲器。如果写缓冲器还来不及将数据写入内存单元M[512]，那么此时M[512]的值还是程序执行之前的旧值，此时R2就与R3不相等。