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

摘要

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

主权项

1.一种LRU阵列，用于跟踪对联合高速缓冲存储器的数据线的访问，以便识别最近最多使用的线，以及用于使所述高速缓冲存储器数据线的某些免于被替换，包括：数据阵列，具有代表所述联合高速缓冲存储器的每一线的数据行，所述联合高速缓冲存储器具有公共的地址位置，所述数据的第一部分识别所述联合高速缓冲存储器的每一路的高速缓冲存储器线相对于每个其他路的相对访问时间，以及所述数据的第二部分识别是否不替换所述路的一个的所述高速缓冲存储器线。