1.用于处理器高速缓存系统的一组标志寄存器以及用于记录高速缓存访问的一组移位寄存器，将树状管理的伪最近最少使用替换方法用到的控制位分为“引入错误的控制位”和“未引入错误的控制位”，处理器在每次访问多路组相联高速缓存数据时，会将一系列标志寄存器移位存入相应“引入错误的控制位”的移位寄存器中，在进行替换数据选择时，高速缓存替换部件利用伪最近最少使用控制位以及记录在自身移位寄存器中的数据进行综合判断，并且后者的优先级要高于前者。
2.根据权利要求1所述的树状管理单元以及移位寄存器：移位寄存器其所计算出的替换数据的选择指示，其指示条件可以根据路数的增加而适当的调整，一般而言，条件为移位寄存器只有1个1或者只有1个0来选择两个不同的子树。