[发明专利]NVM坏块管理方法与控制部件

权利要求书

1.一种NVM坏块管理的方法，其特征在于，包括：

对每个逻辑单元(LUN)中物理块进行扫描生成第一信息表，其中，第一信息表包括多个条目，每个条目包括一次合并的合并块的信息，每个合并块包含至少两个物理块；

根据第一信息表确定出第一类合并块和第二类合并块，从第一类合并块中确定出至少一个第一合并块以及从第二类合并块中确定出与每个第一合并块对应的第二合并块，其中，第一类合并块与第二类合并块是不同合并块，且第一合并块包含坏物理块，第二合并块包含好物理块，第二合并块中的好物理块能替代第一合并块中的坏物理块进行数据存储；

确定每个第一合并块中坏物理块的第一物理地址以及其对应的第二合并块中好物理块的第二物理地址，记录第一物理地址和第二物理地址的关联关系。

2.根据权利要求1的方法，其特征在于，还包括：

合并第一合并块以及与其对应的第二合并块中的好物理块得到二次合并的好合并块；其中，二次合并的好合并块的物理块数量同合并块的物理块数量相同，二次合并的好合并块的所有物理块均为好物理块。

3.根据权利要求1或2的方法，其特征在于，根据第一信息表确定出第一类合并块和第二类合并块，包括：

根据第一信息表确定出存储设备的各个大块中坏合并块的数量，根据数量确定出第一类合并块和第二类合并块。

4.根据权利要求3的方法，其特征在于，根据数量确定出第一类合并块和第二类合并块，包括：

将坏合并块数量最多的指定数量的第一大块中所有的合并块或其中所有包括至少一个好物理块的合并块作为第二类合并块，从存储设备中除第一大块之外的其他大块的合并块获取第一类合并块；或

将数量大于预设阈值的第二大块中所有的合并块或其中所有包括至少一个好物理块的合并块作为第二类合并块，从存储设备中除第二大块之外的其他大块的合并块获取第一类合并块。

5.根据权利要求1-4任一项的方法，其特征在于，从第一类合并块中确定出至少一个第一合并块以及从第二类合并块中确定出与每个第一合并块对应的第二合并块，包括：

对于第一类合并块的合并块A，若存在未被分配且同合并块A处于相同逻辑单元内的第二类合并块的一个或多个合并块B，则将同合并块A的物理地址最接近的合并块B分配给合并块A，以及将合并块A与该被分配的合并块B作为对应的第一合并块与第二合并块。

6.根据权利要求1-5任一项的方法，其特征在于，从第一类合并块中确定出至少一个第一合并块以及从第二类合并块中确定出与每个第一合并块对应的第二合并块，包括：

分别根据第一信息表从处于同一逻辑单元(LUN)内的第一类合并块中确定出多个第三合并块和其第一数量以及从第二类合块中确定出多个第四合并块和其第二数量，其中，第三合并块包含好物理块和坏物理块，第四合并块包含都是好物理块或好物理块和坏物理块；

根据第一数量和第二数量确定出第一合并块和第二合并块。

7.根据权利要求6的方法，其特征在于，根据第一数量和第二数量确定出第一合并块和第二合并块，包括：

若第一数量不大于第二数量，将每个第三合并块作为一个第一合并块，将与每个第一合并块距离最近的第四合并块作为其对应的第二合并块；或

若第一数量大于第二数量，将每个第四合并块最为一个第二合并块，将与每个第二合并块距离最近的第一合并块为其对应的第一合并块。

8.根据权利要求1-7任一项的方法，其特征在于，还包括：

在所述第一信息表中增加至少一个条目得到第二信息表，该条目包含第一合并块中坏物理块被与其对应的第二合并块中好物理块替代所得到的二次合并的合并块的信息，二次合并的合并块至少包括二次合并的好合并块，该条目的索引与对应的第一信息表中第一合并块的索引相同；或

生成第二信息表，其中，第二信息表中每个条目包含二次合并的合并块的信息，第二信息表中每个条目的索引与对应的第一信息表中第一合并块的索引相同。