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

权利要求书

1.一种存储器管理方法，用于可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个实体单元，所述存储器管理方法包括：

根据所述多个实体单元中的多个第一实体单元的数据储存状况记录对应于所述多个第一实体单元的排序信息；

接收至少一指令，其中所述至少一指令用以改变所述多个第一实体单元的所述数据储存状况；

根据所述至少一指令更新所述排序信息；

根据所更新的所述排序信息将所述多个第一实体单元中的至少一实体单元所储存的数据复制到所述多个实体单元中的至少一第二实体单元，

其中根据所述至少一指令更新所述排序信息的步骤包括：

根据所述至少一指令所涉及的逻辑单元的范围是否超过预设范围，决定是否启动所述排序信息的更新操作。

2.根据权利要求1所述的存储器管理方法，其中根据所述多个第一实体单元的所述数据储存状况记录所述排序信息的步骤包括：

根据对应于所述多个第一实体单元的有效计数信息决定所述排序信息。

3.根据权利要求1所述的存储器管理方法，其中根据所述至少一指令更新所述排序信息的步骤还包括：

记录所述至少一指令所指示使用的逻辑单元信息；以及

在启动所述排序信息的所述更新操作后，根据所述多个第一实体单元的所述数据储存状况更新所述排序信息。

4.根据权利要求1所述的存储器管理方法，其中根据所述至少一指令所涉及的所述逻辑单元的所述范围是否超过所述预设范围，决定是否启动所述排序信息的所述更新操作的步骤包括：

在接收所述至少一指令前，对所述多个第一实体单元执行数据整并操作；

在执行所述数据整并操作后，根据所述至少一指令统计所述逻辑单元所对应的逻辑数据量；以及

根据所述逻辑数据量决定是否启动所述排序信息的所述更新操作。

5.根据权利要求1所述的存储器管理方法，其中根据所述至少一指令更新所述排序信息的步骤还包括：

若所述至少一指令的数目符合预设数目，根据所述多个第一实体单元的所述数据储存状况更新所述排序信息。

6.根据权利要求1所述的存储器管理方法，还包括：

根据所述至少一指令将属于所述逻辑单元的数据标记为无效数据，且所述逻辑单元映射至所述多个第一实体单元的其中之一。

7.根据权利要求1所述的存储器管理方法，其中根据所更新的所述排序信息将所述多个第一实体单元中的所述至少一实体单元所储存的数据复制到所述多个实体单元中的所述至少一第二实体单元的步骤包括：

根据所述排序信息从所述多个第一实体单元中选择符合排序条件的所述至少一实体单元，其中符合所述排序条件的所述至少一实体单元所对应的有效计数不大于所述多个第一实体单元中不符合所述排序条件的另一实体单元所对应的有效计数；以及

从所选择的所述至少一实体单元复制数据至所述至少一第二实体单元。