存储器管理方法、存储器存储装置及存储器控制电路单元的制作方法
【技术领域】
[0001]本发明是有关于一种存储器存储装置，且特别是有关于一种存储器管理方法以及使用此存储器管理方法、存储器存储装置及存储器控制电路单元。
【背景技术】
[0002]数码相机、移动电话与MP3播放器在这几年来的成长十分迅速，使得消费者对存储媒体的需求也急速增加。由于可复写式非易失性存储器模块(例如，快闪存储器)具有数据非易失性、省电、体积小，以及无机械结构等特性，所以非常适合内装于上述所举例的各种可携式多媒体装置中。
[0003]一般来说，包含可复写式非易失性存储器模块的存储器存储装置会通过执行垃圾回收程序来释放出可用的实体区块。但是，传统的垃圾回收程序并不会考虑到某一个实体区块所存储的数据是否会被经常性地更新。若一个实体区块所存储的数据会被经常性地更新，则即使在垃圾回收程序中将此实体区块所存储的有效数据搬移至另一实体区块，此有效数据也可能会因再次被更新而随即被视为无效，造成系统资源的浪费。
【发明内容】
[0004]有鉴于此，本发明提供一种存储器管理方法、存储器存储装置及存储器控制电路单元，可减少对于经常被更新的数据的搬移，提升垃圾回收程序的效率。
[0005]本发明的一范例实施例提供一种存储器管理方法，其用于管理可复写式非易失性存储器模块，并且可复写式非易失性存储器模块包括多个实体抹除单元。所述存储器管理方法包括:将所述实体抹除单元中的多个非闲置实体抹除单元划分为至少一第一实体抹除单元与至少一第二实体抹除单元，其中每一所述第一实体抹除单元的一数据更新频率低于每一所述第二实体抹除单元的一数据更新频率；从所述第一实体抹除单元中选择至少一第三实体抹除单元；从所述实体抹除单元中的至少一闲置实体抹除单元中提取至少一第四实体抹除单元，并且复制每一所述第三实体抹除单元所存储的有效数据至所述第四实体抹除单元；以及抹除所述第三实体抹除单元。
[0006]在本发明的一范例实施例中，每一所述第一实体抹除单元的一数据写入时间早于每一所述第二实体抹除单元的数据写入时间。
[0007]在本发明的一范例实施例中，所述将所述非闲置实体抹除单元划分为所述第一实体抹除单元与所述第二实体抹除单元的步骤包括:根据一数据写入信息来排序所述非闲置实体抹除单元；以及将排序后的所述非闲置实体抹除单元中符合一第一排序条件的至少一实体抹除单元划分为所述第一实体抹除单元，并且将排序后的所述非闲置实体抹除单元中不符合第一排序条件的至少一实体抹除单元划分为所述第二实体抹除单元。
[0008]在本发明的一范例实施例中，所述第一实体抹除单元的一第一数量与所述第二实体抹除单元的一第二数量维持在一预设比例。
[0009]在本发明的一范例实施例中，所述从所述第一实体抹除单元中选择所述第三实体抹除单元的步骤包括:从所述第一实体抹除单元中选择符合一有效数据条件及/或一第二排序条件的至少一实体抹除单元作为所述第三实体抹除单元。
[0010]在本发明的一范例实施例中，所述存储器管理方法还包括:抹除所述第三实体抹除单元。
[0011]在本发明的一范例实施例中，所述第一实体抹除单元的其中之一所存储的一有效数据的数据量多于所述第二实体抹除单元的其中之一所存储的有效数据的数据量。
[0012]本发明的一范例实施例提供一种存储器存储装置，其包括连接接口单元、可复写式非易失性存储器模块及存储器控制电路单元。连接接口单元用以电性连接至一主机系统。可复写式非易失性存储器模块包括多个实体抹除单元。存储器控制电路单元电性连接至连接接口单元与可复写式非易失性存储器模块。其中存储器控制电路单元用以将所述实体抹除单元中的多个非闲置实体抹除单元划分为至少一第一实体抹除单元与至少一第二实体抹除单元，其中每一所述第一实体抹除单元的一数据更新频率低于每一所述第二实体抹除单元的数据更新频率。存储器控制电路单元还用以从所述第一实体抹除单元中选择至少一第三实体抹除单元。存储器控制电路单元还用以从所述实体抹除单元中的至少一闲置实体抹除单元中提取至少一第四实体抹除单元，并且复制每一所述第三实体抹除单元所存储的一有效数据至所述第四实体抹除单元。
[0013]在本发明的一范例实施例中，所述存储器控制电路单元将所述非闲置实体抹除单元划分为所述第一实体抹除单元与所述第二实体抹除单元的操作包括:存储器控制电路单元根据一数据写入信息来排序所述非闲置实体抹除单元；以及存储器控制电路单元将排序后的所述非闲置实体抹除单元中符合一第一排序条件的至少一实体抹除单元划分为所述第一实体抹除单元，并且将排序后的所述非闲置实体抹除单元中不符合第一排序条件的至少一实体抹除单元划分为所述第二实体抹除单元。
[0014]在本发明的一范例实施例中，所述存储器控制电路单元从所述第一实体抹除单元中选择所述第三实体抹除单元的操作包括:存储器控制电路单元从所述第一实体抹除单元中选择符合一有效数据条件及/或一第二排序条件的至少一实体抹除单元作为所述第三实体抹除单元。
[0015]在本发明的一范例实施例中，所述存储器控制电路单元还用以抹除所述第三实体抹除单兀。
[0016]本发明的一范例实施例提供一种存储器控制电路单元，其用于控制一可复写式非易失性存储器模块。所述存储器控制电路单元包括主机接口、存储器接口及存储器管理电路。主机接口用以电性连接至一主机系统。存储器接口用以电性连接至可复写式非易失性存储器模块，其中可复写式非易失性存储器模块包括多个实体抹除单元。存储器管理电路电性连接至主机接口与存储器接口。其中存储器管理电路用以将所述实体抹除单元中的多个非闲置实体抹除单元划分为至少一第一实体抹除单元与至少一第二实体抹除单元，其中每一所述第一实体抹除单元的一数据更新频率低于每一所述第二实体抹除单元的数据更新频率。存储器管理电路还用以从所述第一实体抹除单元中选择至少一第三实体抹除单元。存储器管理电路还用以从所述实体抹除单元中的至少一闲置实体抹除单元中提取至少一第四实体抹除单元，并且复制每一所述第三实体抹除单元所存储的一有效数据至所述第四实体抹除单元。
[0017]在本发明的一范例实施例中，所述存储器管理电路将所述非闲置实体抹除单元划分为所述第一实体抹除单元与所述第二实体抹除单元的操作包括:存储器管理电路根据一数据写入信息来排序所述非闲置实体抹除单元；以及存储器管理电路将排序后的所述非闲置实体抹除单元中符合一第一排序条件的至少一实体抹除单元划分为所述第一实体抹除单元，并且将排序后的所述非闲置实体抹除单元中不符合第一排序条件的至少一实体抹除单元划分为所述第二实体抹除单元。
[0018]在本发明的一范例实施例中，所述存储器管理电路从所述第一实体抹除单元中选择所述第三实体抹除单元的操作包括:存储器管理电路从所述第一实体抹除单元中选择符合一有效数据条件及/或一第二排序条件的至少一实体抹除单元作为所述第三实体抹除单元。
[0019]在本发明的一范例实施例中，所述存储器管理电路还用以抹除所述第三实体抹除单元。
[0020]基于上述，本发明可以先将多个实体抹除单元依其各自的数据更新频率分为至少两组，然后再对数据更新频率较低的至少部分实体抹除单元执行垃圾回收程序。藉此，可减少对于经常被更新的数据的搬移，提升垃圾回收程序的执行效率，并且节省系统资源。
[0021]为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合附图作详细说明如下。
【附图说明】
[0022]图1是根据本发明的一范例实施例所示出的主机系统与存储器存储装置；
[0023]图2是根据本发明的一范例实施例所示出的主机系统与输入/输出装置的示意图；
[0024]图3是根据本发明的一范例实施例所示出的主机系统与存储器存储装置的示意图；
[0025]图4是示出图1所示的存储器存储装置的概要方块图；
[0026]图5是根据本发明的一范例实施例所示出的存储器控制电路单元的概要方块图；
[0027]图6是根据本发明的一范例实施例所示出的管理可复写式非易失性存储器模块的范例示意图；
[0028]图7是根据本发明的一范例实施例所示出的非闲置实体抹除单元的串接结构的不意图；
[0029]图8是根据本发明的一范例实施例所示出的存储器管理方法的流程图。
[0030]附图标记说明:
[0031]1000:主机系统；
[0032]1100:电脑；
[0033]1102:微处理器；
[0034]1104:随机存取存储器；
[0035]1106:输入/输出装置；
[0036]1108:系统总线；
[0037]1110:数据传输接口；
[0038]1202:鼠标；
[0039]1204:键盘；
[0040]1