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

权利要求书

1.一种存储器管理方法，用于一可复写式非易失性存储器模块，其特征在于，该可复写式非易失性存储器模块包括多个物理抹除单元，并且该存储器管理方法包括：

配置多个逻辑地址，其中该些逻辑地址组成多个逻辑程序化单元，该些逻辑程序化单元组成多个逻辑抹除单元，并且该些物理抹除单元包括至少一闲置物理抹除单元；

接收一第一写入指令，其中该第一写入指令指示将一第一数据写入至该些逻辑地址中的至少一第一逻辑地址，并写入该第一数据至从该至少一闲置物理抹除单元中提取的一第一闲置物理抹除单元；

从该些物理抹除单元中选取一第一物理抹除单元，其中该第一物理抹除单元不包含该第一闲置物理抹除单元且存储有复数笔数据，且该些数据中的至少二者属于不同的逻辑抹除单元；

复制并写入该些数据中的至少一有效数据至从该至少一闲置物理抹除单元中提取的一第二闲置物理抹除单元，其中该第二闲置物理抹除单元不同于该第一闲置物理抹除单元；以及

抹除该第一物理抹除单元。

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

在写入该第一数据的期间，判断该第一闲置物理抹除单元是否已被写满；

当该第一闲置物理抹除单元已被写满时，从该至少一闲置物理抹除单元中提取一第三闲置物理抹除单元以写入该第一数据；

在写入该至少一有效数据的期间，判断该第二闲置物理抹除单元是否已被写满；以及

当该第二闲置物理抹除单元已被写满时，从该至少一闲置物理抹除单元中提取一第四闲置物理抹除单元以写入该至少一有效数据；

其中该第三闲置物理抹除单元不同于该第四闲置物理抹除单元。

3.根据权利要求1所述的存储器管理方法，其特征在于，当该至少一闲置物理抹除单元的数量达到一数量门限值时，执行复制并写入该至少一有效数据至该第二闲置物理抹除单元的步骤。

4.根据权利要求1所述的存储器管理方法，其特征在于，该第一物理抹除单元是该些物理抹除单元中存储最少有效数据的物理抹除单元。

5.根据权利要求1所述的存储器管理方法，其特征在于，该第一物理抹除单元是该些物理抹除单元中存储有写入时间最早的有效数据的物理抹除单元。

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

接收一第二写入指令，其中该第二写入指令指示将一第二数据写入至该些逻辑地址中的至少一第二逻辑地址；

判断被写入至该第二闲置物理抹除单元的该至少一有效数据的任一者所属的逻辑程序化单元与该第二数据所属的逻辑程序化单元是否相同；

当该至少一有效数据的该任一者所属的逻辑程序化单元与该第二数据所属的逻辑程序化单元不相同时，根据该至少一有效数据与该第二闲置物理抹除单元的对应关系更新一逻辑地址-物理抹除单元映射表；以及

当该至少一有效数据的该任一者所属的逻辑程序化单元与该第二数据所属的逻辑程序化单元相同时，将所属的逻辑程序化单元与该第二数据所属的逻辑程序化单元相同的有效数据标记为无效数据。

7.一种存储器存储装置，其特征在于，包括：

一连接接口单元，用以电性连接至一主机系统；

一可复写式非易失性存储器模块，包括多个物理抹除单元；以及

一存储器控制电路单元，电性连接至该连接接口单元与该可复写式非易失性存储器模块，

其中该存储器控制电路单元用以配置多个逻辑地址，其中该些逻辑地址组成多个逻辑程序化单元，该些逻辑程序化单元组成多个逻辑抹除单元，并且该些物理抹除单元包括至少一闲置物理抹除单元，

该存储器控制电路单元还用以接收一第一写入指令，其中该第一写入指令指示将一第一数据写入至该些逻辑地址中的至少一第一逻辑地址，并写入该第一数据至从该至少一闲置物理抹除单元中提取的一第一闲置物理抹除单元，

该存储器控制电路单元还用以从该些物理抹除单元中选取一第一物理抹除单元，其中该第一物理抹除单元不包含该第一闲置物理抹除单元且存储有复数笔数据，且该些数据中的至少二者属于不同的逻辑抹除单元，

该存储器控制电路单元还用以复制并写入该些数据中的至少一有效数据至从该至少一闲置物理抹除单元中提取的一第二闲置物理抹除单元，其中该第二闲置物理抹除单元不同于该第一闲置物理抹除单元，

该存储器控制电路单元还用以抹除该第一物理抹除单元。