psudo-LRU (Tree LRU)

    [http://www.intel.com/design/intarch/manuals/273204.htm)](http://www.intel.com/design/intarch/manuals/273204.htm%29)

    [](http://img.bimg.126.net/photo/iVwsM6bEiSnB_xfMUomh2Q==/4280108495863130445.jpg)

![]()

四条缓存行L0、L1、L2、L3共享三位LRU标记位r0、r1、r2。当最近被访问的是L0或L1时，r0将被置为1；反之，若最近访问的是L2或L3，则r0被置为0。在L0与L1之间，若最近访问的是L0，则r1置为1；否则，r1置为0。在L2与L3之间，若最近访问的是L2，则r2置为1；否则，r2置为0。通过上述方式设置的r0、r1、r2三位标记，可依据以下规则决定替换哪一行有效数据：

当r0=0且r1=0时，替换L0；

当r0=0且r1=1时，替换L1；

当r0=1且r2=0时，替换L2；

当r0=1且r2=1时，替换L3；

在系统复位或执行清除操作时，所有缓存中的LRU标记位均会被重置为零。