[发明专利]一种层次化多重冗余的磁性随机存储器及其运行方法

权利要求书

1.一种磁性随机存储器，其特征在于，包括控制电路、错误检测和校正电路、存储模块、行列地址映射表、块地址映射表；所述存储模块由K+K’个数据块组成，其中K个所述数据块是普通块，另外K’个所述数据块是冗余块；每个所述数据块有M+M’行、N+N’列，其中M个所述行是普通行，另外M’个所述行是冗余行，其中N个所述列是普通列，另外N’个所述列是冗余行；每个所述冗余块、每个所述冗余行和每个所述冗余列均有一个已占用状态位，所述已占用状态位的初始值均为0。

2.根据权利要求1所述的一种磁性随机存储器，其特征在于，所述行列地址映射表中共有I条记录，每一条所述记录对应所述普通行中的一个失效行或所述普通列中的一个失效列，I大于或者等于M’+N’。

3.根据权利要求2所述的一种磁性随机存储器，其特征在于，所述行列地址映射表中每一条记录包括以下条目及条目信息：

a)有效位，表示该条记录是否有效，初始值为0；

b)替换标志位，表示该行/该列是否需被替换，初始值为0；

c)行列标志，表示是行或者列；

d)错误计数，表示该行/该列出错的次数，初始值为0；

e)行列地址，表示出错行/出错列的地址；

f)映射地址，表示出错行/出错列被映射到的冗余行/冗余列的地址。

4.根据权利要求3所述的一种磁性随机存储器，其特征在于，L个所述行列地址映射表构成一个行列地址映射表池，其中每个所述行列地址映射表对应所述块地址映射表中的一条记录，所述块地址映射表中的记录条数大于或等于L。

5.根据权利要求4所述的一种磁性随机存储器，其特征在于，所述块地址映射表中每一条记录包括以下条目及条目信息：

a)有效位，表示该条记录是否有效，初始值为0；

b)替换标志位，表示该块是否需被替换，初始值为0；

c)映射表地址，表示该块对应的行列地址映射表；

d)行计数，表示当前块中出错行总个数，初始值为0；

e)列计数，表示当前块中出错列总个数，初始值为0；

f)块地址，表示出错块的地址；

g)映射地址，表示出错块被映射到的冗余块的地址。

6.根据权利要求5所述的一种磁性随机存储器的运行方法，其特征在于，数据从所述存储模块中读出后经所述错误检测和校正电路处理，如果检测到所述数据有错误，那么往所述块地址映射表和所述行列地址映射表中写入条目信息。

7.根据权利要求6所述的一种磁性随机存储器的运行方法，其特征在于，所述控制电路或者外部电路将测试数据写入所述磁性随机存储器并读出，将读出的数据与所述测试数据的写入值相比较，如果不一致，则往所述块地址映射表和所述行列地址映射表中写入所述条目信息。

8.根据权利要求7所述的一种磁性随机存储器的运行方法，其特征在于，包括如下步骤：

步骤一、往所述块地址映射表的一条空记录中写入块地址映射表条目信息；

步骤二、根据所述块地址映射表中记录的所述块地址映射表条目信息，去操作相应的行列地址映射表；

步骤三、往所述行列地址映射表中写入行列地址映射表条目信息；

步骤四、向所述行列地址映射表中的某一条记录写入或更新行错误信息；

步骤五、向所述行列地址映射表中的某一条记录写入或更新列错误信息。