[发明专利]缓存管理方法、缓存器以及存储介质

权利要求书

1.一种用于计算设备的缓存管理方法，所述方法包括：

根据所述计算设备的处理单元发出的第一请求，将对应于所述第一请求的数据存储于缓存组中的第一缓存行中，并根据所述第一请求的优先级将第一缓存行的老化数据设置为第一初始老化值；

接收所述处理单元发出的第三请求；

当所述第三请求未命中所述缓存组中的任一缓存行时，判断所述缓存组是否已经存满，

如果判断结果指示所述缓存组已经存满，则从所述缓存组中距离驱逐老化值最近的一个或多个缓存行中选取一个缓存行，将所选取的缓存行中存储的数据写回主存储器或丢弃，并将对应于所述第三请求的数据写入所选取的缓存行，并根据所述第三请求的优先级将所述所选取的缓存行的老化数据设置为第三初始老化值。

2.如权利要求1所述的缓存管理方法，其中所述第一请求的优先级是根据所述第一请求所属的线程的优先级确定的。

3.如权利要求2所述的缓存管理方法，其中，根据所述第一请求的来源确定所述第一请求的优先级：

当所述第一请求的来源是指令请求时，将所述第一请求的优先级设置为第一优先级，当所述第一请求的来源是数据请求时，将所述第一请求的优先级设置为第二优先级。

4.如权利要求3所述的缓存管理方法，其中所述第一优先级和所述第二优先级是不同的优先级。

5.如权利要求4所述的缓存管理方法，其中，

所述第一请求的优先级是根据所述第一请求的请求类型确定的，当所述第一请求分别是预取、需求、读取、写入、请求所有权类型的请求时，将所述第一请求的优先级设置为相应的级别。

6.如权利要求5所述的缓存管理方法，还包括：

根据所述处理单元发出的第二请求，将对应于所述第二请求的数据存储于缓存组中的第二缓存行中，并根据所述第二请求的优先级，将所述第二缓存行的老化数据设置为第二初始老化值；

如果其中所述第一请求的优先级高于所述第二请求的优先级，则所述第一初始老化值与驱逐老化值之间的距离比所述第二初始老化值与驱逐老化值之间的距离更远。

7.如权利要求6所述的缓存管理方法，还包括：

当所述第三请求命中所述第一缓存行或所述第二缓存行时，调整被命中的缓存行的老化数据使得被命中的缓存行的老化数据距离驱逐老化值更远。

8.如权利要求7所述的缓存管理方法，其中当所述第三请求命中所述第一缓存行或所述第二缓存行时，调整被命中的缓存行的老化数据使得被命中的缓存行的老化数据距离驱逐老化值更远包括：

当所述第三请求命中所述第一缓存行时，将所述第一缓存行的老化数据设置为预设的第一命中老化值；

当所述第三请求命中所述第二缓存行时，将所述第二缓存行的老化数据设置为预设的第二命中老化值。

9.如权利要求8所述的缓存管理方法，其中所述第一命中老化值与所述第二命中老化值是相同的或所述第一命中老化值与所述驱逐老化值之间的距离比所述第二命中老化值与所述驱逐老化值之间的距离更远。

10.如权利要求7所述的缓存管理方法，其中当所述第三请求命中所述第一缓存行或所述第二缓存行时，调整被命中的缓存行的老化数据使得被命中的缓存行的老化数据距离驱逐老化值更远包括：

当所述第三请求命中所述第一缓存行时，将所述第一缓存行的当前老化值向远离驱逐老化值的方向移动第一老化值差。

11.如权利要求7所述的缓存管理方法，还包括：

如果所述缓存组中不存在达到驱逐老化值的缓存行，则所述缓存组的所有缓存行的老化值向驱逐老化值的方向移动当前缓存组中存在的最大老化值与驱逐老化值之间的差值；

如果所述缓存组存在至少一个达到驱逐老化值的缓存行，则不改变除所选取的缓存行以外其他缓存行的老化值。