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

说明书

本发明提供一种存储器管理方法以及存储控制器，其适用于配置有一可复写式非易失性存储器模块的一存储装置。所述可复写式非易失性存储器模块具有多个物理区块。所述方法包括：扫描所述多个物理区块，以识别所述多个物理区块中的一或多个坏物理区块；对所述一或多个坏物理区块执行坏物理区块重新映射操作，以更新一虚拟区块串管理表；以及根据所述虚拟区块串管理表以一多平面写入模式来执行写入操作。

技术领域

本发明涉及一种存储器管理方法，尤其涉及一种适用于配置有可复写式非易失性存储器模块的存储装置的存储器管理方法与存储控制器。

背景技术

一般来说，若可复写式非易失性存储器模块具有一个坏物理区块，该坏物理区块所属的区块串不能被应用多平面写入模式来写入数据或是该坏物理区块所属的区块串会被设定为不可使用。

因此，假设可复写式非易失性存储器模块具有分散的多个坏物理区块，则会导致可复写式非易失性存储器模块整体的区块串的写入效率降低(因为不能被应用多平面写入模式来写入数据)，或是导致可复写式非易失性存储器模块整体的可用空间降低(因为坏物理区块所属的区块串会被设定为不可使用)。

基此，要如何管理散布在可复写式非易失性存储器模块中的多个坏物理区块，并且降低多个坏物理区块对可复写式非易失性存储器模块整体的数据存取效率或/与使用空间的负面影响，是本领域人员研究的课题之一。

发明内容

本发明提供适用于配置有可复写式非易失性存储器模块的存储装置的一种存储器管理方法与存储控制器，可对所识别的坏物理区块执行重新映射，以获得较多的可被应用多平面写入模式的虚拟区块串，进而增加了存储装置的数据存取效率。

本发明的一实施例提供一种存储器管理方法，适用于配置有一可复写式非易失性存储器模块的一存储装置，其中所述可复写式非易失性存储器模块具有多个物理区块，其中所述多个物理区块被划分至N个平面，并且所述N个平面的每一个平面具有依据一第一顺序排列的对应M个区块串(Block Stripe)的M个物理区块，其中N与M为正整数。所述方法包括：扫描所述多个物理区块，以识别所述多个物理区块中的一或多个坏物理区块；对所述一或多个坏物理区块执行坏物理区块重新映射操作，以更新一虚拟区块串管理表；以及根据所述虚拟区块串管理表以一多平面写入模式来执行写入操作。所述坏物理区块重新映射操作包括：若在所述N个平面中的第i个平面中的第j个物理区块被识别为坏物理区块，判断在所述第i个平面中是否存在排序在所述第j个物理区块后的一或多个闲置物理区块，其中i为小于或等于N的正整数，并且j为小于或等于M的正整数；其中若判定在所述第i个平面中存在排序在所述第j个物理区块后的所述一或多个闲置物理区块，依据所述第一顺序选择在所述一或多个闲置物理区块中的最后一个闲置物理区块作为用以修复所述第j个物理区块的牺牲物理区块，并且根据所述牺牲物理区块的物理地址来更新所述虚拟区块串管理表所记录的对应所述第j个物理区块的映射信息，以完成对应所述第j个物理区块的所述坏物理区块重新映射操作，其中对应所述第j个物理区块的所述映射信息用以表示所述第j个物理区块的物理地址被所述牺牲物理区块的物理地址所取代。