用于软件可控动态可锁高速缓冲存储器线替换系统的方法

摘要

本发明公开了一种用于记录对集合联合高速缓冲存储器的线的访问的LRU阵列和方法。在表中确定最近最多访问过的高速缓冲存储器线，并能够将高速缓冲存储器线锁定，以免于被替换。LRU阵列包含具有代表集合联合高速缓冲存储器的每个线的数据行的数据阵列，其中每个线具有公共的地址部分。高速缓冲存储器线的第一数据组确定每路的高速缓冲存储器线相对于其他路的相对访问时间。第二数据组确定一个路的线是否不被替换。对于高速缓冲存储器线的替换，高速缓冲存储器控制器考虑第一数据组的值，也考虑指示了路是否被锁定的第二数据组的值，利用LRU阵列中的内容选择最近最少访问的线。每次线的预读取或读取后，或替换了另一高速缓冲存储器线时，都会刷新LRU。

主权项

1.一种用于跟踪对集合联合高速缓冲存储器的高速缓冲存储器线的访问的方法，包括：在LRU阵列内为具有公共地址部分的每一高速缓冲存储器线存储第一数据组，所述第一数据组包括多个字段，所述多个字段的每一个包含识别一对路中的高速缓冲存储器线的相对访问时间的比特，从而所述第一数据组可以识别一对路中哪一路具有最近最少访问的高速缓冲存储器线；以及存储与所述第一数据组相关联的第二数据组，所述第二数据组识别包含不被新数据替换的高速缓冲存储器线的路。