[发明专利]存储器管理方法、存储器控制电路单元与存储器储存装置

权利要求书

1.一种存储器管理方法，用于一可复写式非易失性存储器模块，其特征在于，所述可复写式非易失性存储器模块包括多个实体抹除单元，其中所述多个实体抹除单元的每一实体抹除单元具有多个实体程序化单元，其中所述多个实体程序化单元映像至多个逻辑单元，所述存储器管理方法包括：

从一主机系统接收一调整指令，其中所述调整指令用以指示所述多个逻辑单元中的至少一逻辑单元所储存的数据是无效的；

根据所述调整指令更新一逻辑地址状态表，其中所述逻辑地址状态表用以反应出所述多个逻辑单元中的每一逻辑单元所储存的数据的一数据状态，其中所述数据状态包括一第一状态或一第二状态；

倘若符合一预定条件，根据所述逻辑地址状态表与一实体地址状态表的一比对结果来更新所述实体地址状态表，其中所述实体地址状态表用以反应出所述多个实体程序化单元中对应所述实体地址状态表的多个实体程序化单元中的每一实体程序化单元所储存的数据的所述数据状态，其中根据所述逻辑地址状态表与所述实体地址状态表的所述比对结果来更新所述实体地址状态表的步骤包括：

倘若符合所述预定条件，根据所述实体地址状态表，从所述实体地址状态表所反应出的多个实体地址中选择所述数据状态为所述第一状态的一第一实体地址；以及

根据所述第一实体地址来判断是否需更新所述实体地址状态表中对应所述第一实体地址的所述数据状态；以及

根据已更新的所述实体地址状态表对至少一无效数据进行抹除。

2.根据权利要求1所述的存储器管理方法，其特征在于，上述倘若符合所述预定条件，根据所述逻辑地址状态表与所述实体地址状态表的所述比对结果来更新所述实体地址状态表的步骤包括：

根据一实体转逻辑地址映像表、所述逻辑地址状态表与所述第一实体地址来判断是否需更新所述实体地址状态表中对应所述第一实体地址的所述数据状态。

3.根据权利要求2所述的存储器管理方法，其特征在于，上述根据所述实体转逻辑地址映像表、所述逻辑地址状态表与所述第一实体地址来判断是否需更新所述实体地址状态表中对应所述第一实体地址的所述数据状态的步骤包括：

根据所述实体转逻辑地址映像表来辨识所述第一实体地址所映像的一第一逻辑地址；

根据所述逻辑地址状态表与所述第一逻辑地址来比对所述逻辑地址状态表中对应所述第一逻辑地址的所述数据状态与所述实体地址状态表中对应所述第一实体地址的所述数据状态；以及

倘若所述逻辑地址状态表中对应所述第一逻辑地址的所述数据状态不同于所述实体地址状态表中对应所述第一实体地址的所述数据状态，判定需更新所述实体地址状态表中对应所述第一实体地址的所述数据状态，并且将所述实体地址状态表中对应所述第一实体地址的所述数据状态从所述第一状态调整为所述逻辑地址状态表中对应所述第一逻辑地址的所述数据状态，其中所述逻辑地址状态表中对应所述第一逻辑地址的所述数据状态为所述第二状态。

4.根据权利要求1所述的存储器管理方法，其特征在于，上述倘若符合所述预定条件，根据所述实体地址状态表，从所述实体地址状态表所反应出的所述多个实体地址中选择所述数据状态为所述第一状态的所述第一实体地址的步骤包括：

根据反应出的所述多个实体地址与分别对应所述多个实体地址的所述数据状态的时间，以最旧至最新的顺序，依序判断对应所述多个实体地址的所述数据状态；以及

选择所述数据状态为所述第一状态的一实体地址作为所述第一实体地址。

5.根据权利要求1所述的存储器管理方法，其特征在于，还包括：

倘若所述主机系统闲置、垃圾回收操作或有资源可以进行更新实体地址状态表的操作时，判定符合所述预定条件。