[发明专利]存储系统及标记存储器

权利要求书

1.一种存储系统，其特征在于，包括：

数据存储器；

标记存储器，包括：

多个第一标记条目，该多个第一标记条目中的每一个与分配于该数据存储器中的多个数据存储线中的一个数据存储线相关联；以及

多个第二标记条目；以及

控制器，耦接于该数据存储器和该标记存储器之间，该控制器将在该标记存储器中的特定的第二标记条目设置为与特定的数据存储线相关联，该特定的数据存储线与在该标记存储器中的特定的第一标记条目相关联；

其中，该控制器进一步编程在该数据存储器中分配的该多个数据存储线中的每一个的数据存储线的尺寸；当该多个数据存储线的尺寸由第一值编程时，该多个第一标记条目和该多个第二标记条目分别与分配于该数据存储器中的多个第一数据存储线相关联；以及当该多个数据存储线的尺寸由第二值编程时，仅在该标记存储器中的该多个第一标记条目分别与分配于该数据存储器中的多个第二数据存储线相关联。

2.根据权利要求1所述的存储系统，其特征在于，

该多个第一标记条目和该多个第二标记条目中的每一个具有标记域；以及

该控制器复制该特定的第一标记条目的该标记域的原始标记内容至该特定的第二标记条目的该标记域，然后通过新的标记内容更新该特定的第一标记条目的该标记域。

3.根据权利要求2所述的存储系统，其特征在于，

当确定在该数据存储器中不能得到对于地址的请求的数据时，该控制器从该第一标记条目选择该特定的第一标记条目，其中该新的标记内容是该地址的一部分。

4.根据权利要求3所述的存储系统，其特征在于，

该特定的第一标记条目进一步包括状态位；以及

当该特定的第一标记条目的该标记域由该新的标记内容更新时，该控制器通过第一值设置该状态位；然后该控制器通过第二值设置该状态位，该特定的数据存储线通过从另一个数据存储器中抓取的该请求的数据来更新。

5.根据权利要求3所述的存储系统，其特征在于，

该特定的第二标记条目进一步包括状态位；以及

当该特定的第二标记条目的该标记域存储该特定的第一标记条目的该标记域的原始标记内容时，该控制器通过第一值设置该状态位；然后通过从另一个数据存储器中抓取的该请求的数据来更新该特定的数据存储线，并且该控制器通过第二值设置该状态位。

6.根据权利要求3所述的存储系统，其特征在于，

在从另一个数据存储器中抓取的对于该地址的该请求的数据更新该特定的数据存储线之前，当该特定的第二标记条目指示在该特定的数据存储线中得到对于另一个地址的请求的数据时，该控制器抓取并输出存储于该特定的数据存储线中的原始数据以响应该另一个地址。

7.根据权利要求1所述的存储系统，其特征在于，

该第二值大于该第一值；以及

分配于该数据存储器中的该多个第一数据线的数目大于分配于该数据存储器中的该多个第二数据存储线的数目。

8.根据权利要求1所述的存储系统，其特征在于，该控制器进一步编程该存储系统的关联程度。

9.根据权利要求1所述的存储系统，其特征在于，

该标记存储器具有多个存储体，该多个存储体中的每一个具有以交叉方式布置的多个第一存储行和多个第二存储行；

该多个第一标记条目仅存储于该多个存储体的该多个第一存储行中；

该多个第二标记条目仅存储于该多个存储体的该多个第二存储行中；以及

属于相同组的第一标记条目被存储于不同的存储体中；以及属于相同组的第二标记条目被存储于不同的存储体中。

10.根据权利要求1所述的存储系统，其特征在于，

该标记存储器具有多个存储体；

该多个第一标记条目仅存储于一个存储体中；以及

该多个第二标记条目仅存储于另一个存储体中。

11.根据权利要求1所述的存储系统，其特征在于，该数据存储器为读高速缓存，或者该数据存储器为读/写高速缓存。