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

说明书

技术领域

本发明是有关于一种存储器管理机制，且特别是有关于一种可复写式非易失性存储器模块的存储器管理方法、存储器存储装置及存储器控制电路单元。

背景技术

数码相机、移动电话与MP3播放器在这几年来的成长十分迅速，使得消费者对存储媒体的需求也急速增加。由于可复写式非易失性存储器模块（例如，快闪存储器）具有数据非易失性、省电、体积小，以及无机械结构等特性，所以非常适合内建于上述所举例的各种可携式多媒体装置中。

一般来说，在可复写式非易失性存储器模块被使用一段时间之后，可复写式非易失性存储器模块会自动地执行一垃圾收集程序，以释放出多余的存储器空间。然而，垃圾收集程序可能会使经整理出的有效的旧数据与新写入的数据混淆，从而降低可复写式非易失性存储器模块往后执行顺序写入(sequential write)时的数据写入效率。

发明内容

本发明提供一种存储器管理方法、存储器存储装置及存储器控制电路单元，可有效减少可复写式非易失性存储器模块因长时间使用而导致数据写入效率降低的情形。

本发明提供一种存储器管理方法，存储器管理方法用于可复写式非易失性存储器模块，并且可复写式非易失性存储器模块包括多个物理抹除单元。存储器管理方法包括：配置多个逻辑地址，其中所述逻辑地址组成多个逻辑程序化单元，所述逻辑程序化单元组成多个逻辑抹除单元，并且所述物理抹除单元包括至少一闲置物理抹除单元；接收第一写入指令，其中第一写入指令指示将第一数据写入至所述逻辑地址中的至少一第一逻辑地址，并写入第一数据至从所述闲置物理抹除单元中提取的第一闲置物理抹除单元；从所述物理抹除单元中选取第一物理抹除单元，其中第一物理抹除单元不包含第一闲置物理抹除单元且存储有复数笔数据，且所述数据中的至少二者属于不同的逻辑抹除单元；复制并写入所述数据中的至少一有效数据至从所述闲置物理抹除单元中提取的第二闲置物理抹除单元，其中第二闲置物理抹除单元不同于第一闲置物理抹除单元；以及抹除第一物理抹除单元。

在本发明的一范例实施例中，所述的存储器管理方法还包括：在写入第一数据的期间，判断第一闲置物理抹除单元是否已被写满；当第一闲置物理抹除单元已被写满时，从所述闲置物理抹除单元中提取第三闲置物理抹除单元以写入第一数据；在写入所述有效数据的期间，判断第二闲置物理抹除单元是否已被写满；以及当第二闲置物理抹除单元已被写满时，从所述闲置物理抹除单元中提取第四闲置物理抹除单元以写入所述有效数据，其中第三闲置物理抹除单元不同于第四闲置物理抹除单元。

在本发明的一范例实施例中，当所述闲置物理抹除单元的数量达到一数量门限值时，执行复制并写入所述有效数据至第二闲置物理抹除单元的步骤。

在本发明的一范例实施例中，所述的第一物理抹除单元是所述物理抹除单元中存储最少有效数据的物理抹除单元。

在本发明的一范例实施例中，所述的第一物理抹除单元是所述物理抹除单元中存储有写入时间最早的有效数据的物理抹除单元。

在本发明的一范例实施例中，所述的存储器管理方法还包括：接收第二写入指令，其中第二写入指令指示将第二数据写入至所述逻辑地址中的至少一第二逻辑地址；判断被写入至第二闲置物理抹除单元的所述有效数据的任一者所属的逻辑程序化单元与第二数据所属的逻辑程序化单元是否相同；当有效数据的任一者所属逻辑程序化单元与第二数据所属的逻辑程序化单元不相同时，根据有效数据与第二闲置物理抹除单元的对应关系更新一逻辑地址-物理抹除单元映射表；以及当有效数据的任一者所属的逻辑程序化单元与第二数据所属的逻辑程序化单元相同时，将有效数据标记为无效数据。