[发明专利]抗掉电后数据损坏的闪存管理方法

权利要求书

1.一种管理包括多个页的存储器的方法，所述方法包括以下步骤：

(a)识别每个页的相应风险区；

(b)选择至少一个未写入页用于写入新数据；以及

(c)对于其风险区包括至少一个已写入页的每个所述未写入页，

将每个所述已写入页都复制到日志。

2.根据权利要求1的方法，进一步包括以下步骤：

(d)  将所述新数据写入所述至少一个未写入页。

3.根据权利要求2的方法，其中，如果所述新数据跨越多于一页，所述写入实质上同时实现。

4.根据权利要求2的方法，其中，所述复制以及所述写入实质上同时实现。

5.根据权利要求2的方法，进一步包括以下步骤：

(e)  检查在至少一个已写入页中存储的数据是否被损坏；以及

(f)  如果所述数据被损坏，以所述日志中的对应数据替换所述数据。

6.根据权利要求5的方法，其中，使用检错码实现所述检查。

7.根据权利要求5的方法，其中，在包括所述存储器的系统加电时实现所述检查和所述替换。

8.根据权利要求2的方法，其中，只有在所述未写入页的所述风险区的每一个已写入页已经被复制到所述日志之后，向未写入页写入的所述新数据才被写入所述未写入页，所述方法进一步包括以下步骤：对于被复制到所述日志的每个已写入页：

(e)设置对应的旗标；以及

(f)在所述新数据已经被写入其风险区包括所述每个已写入页的每一个所述至少一个未写入页之后，清除所述对应的旗标，所述新数据将被写入其风险区包括所述每个已写入页的所述至少一个未写入页。

9.根据权利要求8的方法，进一步包括以下步骤：

(g)对已设置的每个所述旗标：以所述日志中的对应数据替换对应于所述每个旗标的所述已写入页中存储的数据。

10.根据权利要求9的方法，其中，当包括所述存储器的系统加电时实现所述替换。

11.根据权利要求2的方法，其中，如果所述新数据跨越多于一页，所述选择的未写入页被顺序地写入。

12.根据权利要求2的方法，其中，如果所述新数据跨越多于一页，所述选择的未写入页以随机的次序写入。

13.根据权利要求2的方法，其中，使用不同的各自写入模式实现所述复制和所述写入。

14.根据权利要求13的方法，其中，所述复制的所述写入模式写入所述存储器单元的位数少于所述写入的所述写入模式。

15.根据权利要求1的方法，其中，全部的所述风险区包括相等数量的页。

16.根据权利要求15的方法，其中，每个所述风险区都包括一页。

17.根据权利要求1的方法，其中，至少两个所述风险区包括不同数量的页。

18.一种数据存储系统，包括：

(a)含有多个页的数据存储介质；

(b)日志；以及

(c)通过以下步骤向所述多个页写入新数据的控制器：

(i)识别所述多个页的每页的相应风险区；

(ii)选择所述多个页的至少一个未写入页用于写入所述新数据；以及

(iii)对于其风险区包括所述多个页的至少一个已写入页的每个所述未写入页，将每个所述已写入页都复制到所述日志。

19.根据权利要求18的数据存储系统，其中，所述数据存储介质是非易失性的。

20.根据权利要求19的数据存储系统，其中，所述数据存储介质是闪存。

21.根据权利要求20的数据存储系统，其中，所述闪存包括多个多电平单元。

22.根据权利要求20的数据存储系统，其中，所述闪存包括多个存储块，使得所述多个存储块的每个存储块都包括所述多个页的对应下属多个页，并且所述控制器将所述新数据仅仅顺序地写入所述每个存储块的所述页。