[发明专利]存储器系统及其操作方法

权利要求书

1.一种存储器系统，包括：

存储器装置，存储数据；以及

存储器控制器，与所述存储器装置通信并且控制所述存储器装置，

其中所述存储器控制器包括：

映射高速缓存，包括高速缓存映射数据的N个高速缓存行，其中所述N个高速缓存行中的每一个包括M个数据单位，N和M是等于或大于2的正整数；以及

高速缓存行控制电路，与所述映射高速缓存通信，并且控制与所述N个高速缓存行相对应的N个标记组，其中所述N个标记组中的每一个包括M个标记，每个标记指示针对相应高速缓存行中包括的M个数据单位中的每一个是否已经进行高速缓存命中，所述高速缓存命中指示特定数据条被存储在所述映射高速缓存中，

其中所述高速缓存行控制电路进一步基于与所述N个高速缓存行之中的第一高速缓存行相对应的第一标记组中包括的、指示相应数据单位的高速缓存命中的标记的数量来确定是否高速缓存目标映射数据。

2.根据权利要求1所述的存储器系统，其中所述高速缓存行控制电路进一步从所述存储器装置读取所述目标映射数据，并且将所述目标映射数据高速缓存在所述N个高速缓存行之中的第二高速缓存行中。

3.根据权利要求2所述的存储器系统，其中所述高速缓存行控制电路进一步：在所述标记的数量等于或大于阈值的情况下，将所述目标映射数据高速缓存在所述第二高速缓存行中。

4.根据权利要求3所述的存储器系统，其中所述目标映射数据具有地址，所述地址具有通过将所述第一高速缓存行的大小与被高速缓存在所述第一高速缓存行中的映射数据的地址相加而获得的值。

5.根据权利要求1所述的存储器系统，其中每个标记具有第一值或第二值，所述第一值指示针对所述相应数据单位已经发生所述高速缓存命中，所述第二值指示针对所述相应数据单位尚未发生所述高速缓存命中。

6.根据权利要求5所述的存储器系统，其中所述高速缓存行控制电路基于所述映射高速缓存的数据访问单位的大小来确定所述标记组中同时具有所述第一值的标记的数量。

7.根据权利要求1所述的存储器系统，其中所述高速缓存行控制电路进一步：在所述目标映射数据先前被高速缓存在所述映射高速缓存中的情况下，跳过对所述目标映射数据的高速缓存。

8.根据权利要求1所述的存储器系统，其中所述高速缓存行控制电路进一步并行地控制与K个高速缓存行相对应的K个标记组，其中K是小于或等于N的自然数。

9.根据权利要求8所述的存储器系统，其中基于被高速缓存在所述N个高速缓存行中的映射数据的类型的数量以及访问所述N个高速缓存行的实例的数量来确定K。

10.根据权利要求9所述的存储器系统，其中所述映射数据的类型包括L2V数据类型或VPT数据类型，所述L2V数据类型指示逻辑地址和虚拟地址之间的映射关系，所述VPT数据类型指示由所述映射数据指示的区域的有效性。

11.根据权利要求8所述的存储器系统，其中所述高速缓存行控制电路包括高速缓存针对所述K个高速缓存行的标记组的标记组高速缓存。