[发明专利]用来管理一记忆装置的方法以及其相关的记忆装置

权利要求书

1.一种用来管理一记忆装置的方法，该记忆装置包含至少一非遗失性内 存组件，每一非遗失性内存组件包含多个区块，其特征在于，该方法包含有：

在存取至少一区块的诸页期间记录该区块的使用信息；其中，该使用信 息包含一有效或无效页数量表，用来记录该些区块各自的有效或无效页数量； 该步骤另包含：

当数据被写入一特定实体区块的一第一实体页时，在所述使用信息包含 的是有效页数量表时，增加该特定实体区块的有效页数量；在该有效页数量 表被代换为上述的无效页数量表时，维持无效页数量的数值；

当原本链结到该第一实体页的一特定逻辑页链结到另一实体区块的一第 二实体页时，在所述使用信息包含的是有效页数量表时，减少该特定实体区 块的有效页数量；在该有效页数量表被代换为上述的无效页数量表时，增加 该特定实体区块的无效页数量；

当原本链结到该第一实体页的一特定逻辑页链结到该特定实体区块的一 第二实体页时，在所述使用信息包含的是有效页数量表时，维持该特定实体 区块的有效页数量；在该有效页数量表被代换为上述的无效页数量表时，增 加该特定实体区块的无效页数量；

以及，依据该使用信息决定是否抹除该些区块的一部分；其中，搜寻该 有效或无效页数量表以找到具有最少有效页数量或最多无效页数量的一个或 多个完全写入区块；以及抹除该一个或多个完全写入区块以将该一个或多个 区块推入该记忆装置的一备用区；于抹除该一个或多个完全写入区块之前， 将该一个或多个完全写入区块的有效数据移到另一区块。

2.根据权利要求1所述的方法，其特征在于，其中该有效或无效页数量 表的一字段的排列顺位代表一实体区块地址，以及该字段的内容代表一相关 的有效或无效页数量。

3.根据权利要求1所述的方法，其特征在于，其另包含有：当一特定完 全写入区块的一有效页数量为零时，立即抹除该特定完全写入区块。

4.根据权利要求1所述的方法，其特征在于，其另包含有：当一页的一 实体页地址与一逻辑页地址之间的一链结关系被改变时，更新该使用信息。

5.根据权利要求1所述的方法，其特征在于，其中该使用信息储存于该 记忆装置的一遗失性内存。

6.根据权利要求1所述的方法，其特征在于，其中链结至该区块的多个 逻辑页地址的范围大于该区块中的页数。

7.根据权利要求1所述的方法，其特征在于，其中在存取该区块的该些 页期间记录该区块的该使用信息的步骤另包含：将相关于非连续逻辑页地址 的多个页的数据依序写入该区块的相邻页。