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

说明书

本发明的一范例实施例提供一种存储器管理方法、存储器储存装置及存储器控制电路单元，存储器管理方法用于可复写式非易失性存储器模块。所述存储器管理方法包括：根据可复写式非易失性存储器模块中的多个第一实体单元的数据储存状况记录对应于第一实体单元的排序信息；接收至少一指令，其中所述指令用以改变第一实体单元的数据储存状况；根据所述指令更新所述排序信息；以及根据所更新的排序信息将第一实体单元中的至少一实体单元所储存的数据复制到可复写式非易失性存储器模块中的至少一第二实体单元。

技术领域

本发明涉及一种存储器管理技术，尤其涉及一种存储器管理方法、存储器储存装置及存储器控制电路单元。

背景技术

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

在存储器储存装置使用一段时间后，存储器储存装置中数据的储存位置会非常混乱，使得存储器储存装置中闲置实体区块的数目减少。因此，可通过垃圾收集等程序来整理存储器储存装置中的数据，以释放新的闲置实体区块。一般来说，当欲执行垃圾收集程序时，根据存储器储存装置中的实体区块所储存的有效数据的数据量，此些实体区块会被排序。藉此，可在垃圾收集程序中通过对储存较少有效数据的实体区块进行垃圾收集以增加垃圾收集程序的效能。或者，在某些配置下，当执行一预定数目的垃圾收集程序后，此些实体区块也会被排序。

但是，在前述范例中，若实体区块的排序是随着每次垃圾收集程序的执行而执行，则可能会有某几次的排序是没有意义的(因为排序结果皆相同)，平白浪费系统资源。此外，若是在执行一预定数目的垃圾收集程序后才触发实体区块的排序，则又可能因为实体区块尚未被排序而降低某次垃圾收集程序的效能。

发明内容

本发明提供一种存储器管理方法、存储器储存装置及存储器控制电路单元，可动态决定是否更新对应于实体单元的排序信息，以提高数据整并操作的效能。

本发明的一范例实施例提供一种存储器管理方法，其用于可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块包括多个实体单元，所述存储器管理方法包括：根据所述实体单元中的多个第一实体单元的数据储存状况记录对应于所述第一实体单元的排序信息；接收至少一指令，其中所述指令用以改变所述第一实体单元的所述数据储存状况；根据所述指令更新所述排序信息；以及根据所更新的所述排序信息将所述第一实体单元中的至少一实体单元所储存的数据复制到所述实体单元中的至少一第二实体单元。

在本发明的一范例实施例中，根据所述多个第一实体单元的所述数据储存状况记录所述排序信息的步骤包括：根据对应于所述多个第一实体单元的有效计数信息决定所述排序信息。

在本发明的一范例实施例中，根据所述至少一指令更新所述排序信息的步骤包括：记录所述至少一指令所指示使用的逻辑单元信息；以及若所述逻辑单元信息符合预设条件，根据所述多个第一实体单元的所述数据储存状况更新所述排序信息。

在本发明的一范例实施例中，所述的存储器管理方法还包括：若所述逻辑单元信息所对应的逻辑单元范围符合预设范围条件，判定所述逻辑单元信息符合所述预设条件。

在本发明的一范例实施例中，根据所述至少一指令更新所述排序信息的步骤包括：累计所述至少一指令的数目；以及若所述至少一指令的所述数目符合预设数目，根据所述多个第一实体单元的所述数据储存状况更新所述排序信息。

在本发明的一范例实施例中，所述的存储器管理方法还包括：根据所述至少一指令将属于一逻辑单元的数据标记为无效数据，且所述逻辑单元映射至所述多个第一实体单元的其中之一。