[发明专利]一种基于分组LRU的Cache替换算法

权利要求书

1.一种基于分组LRU的Cache替换算法，其特征在于，步骤为：

（1）设置全局的轮转优先级寄存器global_state：global_state作为Cache中各组轮转优先级的标志，如果其中一个位置为1则代表着与该位置对应的组具有最高优先级；每发生一次替换之后，global_state都要循环左移一位；

设置局部的轮转优先级寄存器group_state：为Cache中每个组的各路设置一个局部的轮转优先级寄存器group_state， group_state作为组内每路轮转优先级的标志，如果其中一个位置为1则代表着与该位置对应的路具有最高优先级；

（2）在进行替换操作时，首先查找Cache中每个组是否有请求，如果有请求就按照各自的优先级选择最高优先级的组；在最高优先级的组内，查找每一路是否有请求，如果有请求则选择最高优先级的一路，作为要换出的对象。