[发明专利]存储器管理方法以及存储控制器

权利要求书

1.一种存储器管理方法，其特征在于，适用于配置有一可复写式非易失性存储器模块的存储装置，其中所述可复写式非易失性存储器模块具有多个物理区块，其中所述多个物理区块被划分至N个平面，并且所述N个平面的每一个平面具有依据第一顺序排列的对应M个区块串的M个物理区块，其中N与M为正整数，所述方法包括：

扫描所述多个物理区块，以识别所述多个物理区块中的一或多个坏物理区块；

对所述一或多个坏物理区块执行坏物理区块重新映射操作，以更新虚拟区块串管理表；以及

根据所述虚拟区块串管理表以多平面写入模式来执行写入操作，

其中所述坏物理区块重新映射操作包括：

若在所述N个平面中的第i个平面中的第j个物理区块被识别为坏物理区块，判断在所述第i个平面中是否存在排序在所述第j个物理区块后的一或多个闲置物理区块，其中i为小于或等于N的正整数，并且j为小于或等于M的正整数；

其中若判定在所述第i个平面中存在排序在所述第j个物理区块后的所述一或多个闲置物理区块，依据所述第一顺序选择在所述一或多个闲置物理区块中的最后一个闲置物理区块作为用以修复所述第j个物理区块的牺牲物理区块，并且根据所述牺牲物理区块的物理地址来更新所述虚拟区块串管理表所记录的对应所述第j个物理区块的映射信息，以完成对应所述第j个物理区块的所述坏物理区块重新映射操作，其中对应所述第j个物理区块的所述映射信息用以表示所述第j个物理区块的物理地址被所述牺牲物理区块的物理地址所取代。

2.根据权利要求1所述的存储器管理方法，

其中若所述虚拟区块串管理表属于第一类型，所述虚拟区块串管理表包括第一虚拟区块串位图与第一虚拟区块串重新映射表，

其中所述第一虚拟区块串位图的状态栏记录依据所述第一顺序排列的分别对应所述M个虚拟区块串的M个状态值，

其中每一所述状态值包括：

第一类状态值，用以表示对应所述第一类状态值的虚拟区块串中的所有物理区块皆为正常的，其中所述第一类状态值还用以表示对应所述第一类状态值的所述虚拟区块串不具有任何坏物理区块；

第二类状态值，用以表示对应所述第二类状态值的所述虚拟区块串具有经由执行坏区块重新映射操作而修复的一或多个坏物理区块；

第三类状态值，用以表示对应所述第三类状态值的虚拟区块串中的一或多个物理区块为不可用的；或

第四类状态值，用以表示对应所述第四类状态值的虚拟区块串中的所有物理区块皆为不可用的，

其中所述第一虚拟区块串重新映射表包括对应所述N个平面的N个平面栏位，其中所述N个平面栏位的每一个平面栏位依据所述第一顺序记录对应的平面的M个物理区块的映射信息，

其中每一所述映射信息包括：

第一类映射值，用以表示对应所述第一类映射值的物理区块不为所述坏物理区块，并且对应所述第一类映射值的所述物理区块的物理地址为原有的物理地址；

第二类映射值，用以表示对应所述第二类映射值的物理区块为已被执行所述坏物理区块重新映射操作的坏物理区块，其中所述第二类映射值还用以表示用以修复对应所述第二类映射值的所述物理区块的牺牲物理区块的物理地址；

第三类映射值，用以表示对应所述第三类映射值 的物理区块为牺牲物理区块并且为不可用的；或

第四类映射值，用以表示对应所述第四类映射值 的物理区块为没有执行所述坏物理区块重新映射操作的坏物理区块。