[发明专利]存储器储存装置及其控制方法

权利要求书

1.一种存储器储存装置的控制方法，其特征在于该存储器储存装置提供 多个与文件系统的多个逻辑区块相对应的实体区块的储存空间，该控制方法包 括下列步骤：

提供一已抹除清单，用以记录已被抹除的实体区块的地址；

提供一已分配清单，用以记录已配置数据的实体区块的地址；

提供一热门数据清单，该热门数据清单记录有特定逻辑区块的地址；

提供一来源指针寄存器，其内部存放的地址指向该多个逻辑区块中的一 个；

执行一更新数据写入动作，并将存放该更新数据的逻辑区块的地址存入该 热门数据清单中；

从该已抹除清单中选出累计抹除次数最少的实体区块；

将该更新数据连同原始数据写入该累计抹除次数最少的实体区块；

更新该已抹除清单，将选出的该累计抹除次数最少的实体区块的地址从该 已抹除清单中删除；

更新该已分配清单，将选出的该累计抹除次数最少的实体区块记录于该已 分配清单中；

比对该来源指针寄存器指向的逻辑区块是否属于该热门数据清单中的所 述特定逻辑区块其中之一；

若对比结果为否，则抹除该更新数据的原始数据所存放的实体区块；

判断该被抹除的实体区块的累计抹除次数是否大于一门限值；以及

若判断结果为是，则进行一静态耗损均衡处理，将该来源指针寄存器指向 的逻辑区块所对应的实体区块内的数据写入该被抹除的实体区块中，调整该来 源指针寄存器依序指向下一个逻辑区块，并比对目前该来源指针寄存器指向的 该逻辑区块是否落入该热门数据清单，当比对到目前该来源指针寄存器指向的 该逻辑区块未落入该热门数据清单时，则结束该静态损耗均衡处理。

2.根据权利要求1所述的控制方法，其特征在于在比对该来源指针寄存 器指向的逻辑区块是否属于该热门数据清单中的所述特定逻辑区块其中之一 的步骤后，包括以下步骤：

若比对结果为是，则调整该来源指针寄存器指向另一个逻辑区块，并重复 比对该来源指针寄存器指向的逻辑区块是否属于该热门数据清单中的所述特 定逻辑区块其中之一的步骤。

3.根据权利要求2所述的控制方法，其特征在于在进行该静态损耗均衡 处理的步骤中，更包括以下步骤：

在该来源指针寄存器指向的逻辑区块所对应的实体区块内的数据储存至 该被抹除的实体区块后，更新该逻辑区块与该实体区块的对应关系，更新该已 分配清单，抹除该来源指针寄存器所指的该实体区块，累计该实体区块的抹除 次数以及全部实体区块的平均抹除次数，并更新该已抹除清单。

4.根据权利要求2所述的控制方法，其特征在于该门限值为全部的所述 实体区块的平均抹除次数与一预先设定的门限偏移值的总和。

5.根据权利要求1所述的控制方法，其特征在于该已抹除清单中的地址 数据顺序是依所指向的实体区块的累计抹除次数由大到小或由小到大排列。