[发明专利]高速缓冲存储器及高速缓冲存储器控制装置

权利要求书

1.一种高速缓冲存储器，包括：

标记存储部件，该标记存储部件包括

多个条目，每个条目包括

标记地址，以及

未决指示部分，

至少一个条目将由访问地址中的第一地址部分引用；

数据存储部件，被配置为存储与每个条目相对应的数据；

标记控制部件，被配置为将所述访问地址中不同于所述第一地址部分 的第二地址部分与包括在所引用的至少一个条目的每个条目中的标记地址 相比较，来检测标记地址与所述第二地址部分相匹配的条目，并且，当包 括在检测到的条目中的所述未决指示部分指示未决时，使得与所述访问地 址相关的访问被暂停；以及

数据控制部件，被配置为当包括在检测到的条目中的所述未决指示部 分并非指示未决时，从所述数据存储部件中选择与检测到的条目相对应的 数据。

2.根据权利要求1所述的高速缓冲存储器，其中，当所引用的所述至 少一个条目中没有任何条目中的标记地址与所述第二地址部分相匹配时， 所述标记控制部件使得所述至少一个条目中的其中的未决指示部分并非指 示未决的那个条目优先于所述至少一个条目中的其余条目而被替换。

3.根据权利要求2所述的高速缓冲存储器，其中，当包括在要被替换 的条目中的所述未决指示部分指示未决时，所述标记控制部件暂停对所述 条目的替换。

4.一种高速缓冲存储器控制装置，包括：

标记存储部件，该标记存储部件包括

多个条目，每个条目包括

标记地址，以及

未决指示部分，

至少一个条目将由访问地址中的第一地址部分引用；以及

标记控制部件，被配置为将所述访问地址中不同于所述第一地址部分 的第二地址部分与包括在所引用的至少一个条目的每个条目中的标记地址 相比较，来检测标记地址与所述第二地址部分相匹配的条目，并且，当包 括在检测到的条目中的所述未决指示部分指示未决时，使得与所述访问地 址相关的访问被暂停。

5.一种用在高速缓冲存储器中的方法，该高速缓冲存储器包括标记存 储装置，该标记存储装置包括多个条目，每个条目包括标记地址以及未决 指示部分，该方法包括：

至少一个条目将由访问地址中的第一地址部分引用；

通过数据存储装置存储与每个条目相对应的数据；

通过标记控制装置将所述访问地址中不同于所述第一地址部分的第二 地址部分与包括在所引用的至少一个条目的每个条目中的标记地址相比 较，来检测标记地址与所述第二地址部分相匹配的条目，并且，当包括在 检测到的条目中的所述未决指示部分指示未决时，使得与所述访问地址相 关的访问被暂停；以及

当包括在检测到的条目中的所述未决指示部分并非指示未决时，通过 数据控制装置从所述数据存储装置中选择与检测到的条目相对应的数据。

6.一种用在高速缓冲存储器控制装置中的方法，该高速缓冲存储器控 制装置包括标记存储装置，该标记存储装置包括多个条目，每个条目包括 标记地址以及未决指示部分，该方法包括：

至少一个条目将由访问地址中的第一地址部分引用；以及

通过标记控制装置将所述访问地址中不同于所述第一地址部分的第二 地址部分与包括在所引用的至少一个条目的每个条目中的标记地址相比 较，来检测标记地址与所述第二地址部分相匹配的条目，并且，当包括在 检测到的条目中的所述未决指示部分指示未决时，使得与所述访问地址相 关的访问被暂停。