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

说明书

本发明提供一种存储器管理方法、存储器储存装置及存储器控制电路单元。此方法包括：接收第一数据；执行第一程序化程序并判断第一类实体单元的总数是否小于或等于第一门槛值，其中属于第一类实体单元的每一个实体单元皆未储存有效数据；若所述总数小于或等于第一门槛值，执行数据整并程序；判断第一数据是否是第一类数据；若第一数据是第一类数据，在第一类实体单元的总数达到第二门槛值前，停止数据整并程序。藉此，可减少数据整并程序对于特定类型的数据的写入速度造成的影响。

技术领域

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

背景技术

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

一般来说，为了评估存储器装置的效能，测试者可能会在存储器装置上执行效能测试程序。在某些效能测试程序中，循序(sequential)数据与非循序(non-sequential)数据会被轮流地写入至存储器装置中，从而测试存储器装置对于循序写入(sequentialwrite)与随机写入(random write)的执行效率。然而，在某些情况下，若随机写入使用了太多的闲置实体区块，则当后续测试循序写入时，一个数据整并程序(例如，垃圾回收程序)可能会被触发，从而降低循序写入的写入速度。

发明内容

本发明提供一种存储器管理方法、存储器储存装置及存储器控制电路单元，可减少数据整并程序对于特定类型的数据的写入速度造成的影响。

本发明的一范例实施例提供一种存储器管理方法，其用于包括多个实体单元的可复写式非易失性存储器模块，所述存储器管理方法包括：接收第一数据并执行第一程序化程序；在所述第一程序化程序中，将所述第一数据的至少一部分数据程序化至所述实体单元中的第一实体单元；判断所述实体单元中的第一类实体单元的总数是否小于或等于第一门槛值，其中属于所述第一类实体单元的每一个实体单元皆未储存有效数据；若所述第一类实体单元的所述总数小于或等于所述第一门槛值，执行数据整并程序，使得所述第一类实体单元的所述总数从第一数目变更为第二数目，其中所述第二数目大于所述第一数目；判断所述第一数据是第一类数据或第二类数据，其中所述第一类数据属于多个连续编号的逻辑单元，而所述第二类数据不属于所述连续编号的逻辑单元；若所述第一数据是所述第一类数据，在所述第二数目达到第二门槛值之前，停止所述数据整并程序，其中所述第二门槛值大于所述第一门槛值；以及若所述第一数据是所述第二类数据，在所述第二数目达到所述第二门槛值之后，停止所述数据整并程序。

在本发明的一范例实施例中，判断所述第一数据是所述第一类数据或所述第二类数据的步骤包括：根据被程序化至所述第一实体单元的所述第一数据的所述部分数据判断所述第一数据是所述第一类数据或所述第二类数据。

在本发明的一范例实施例中，所述存储器管理方法还包括：若所述第一数据是所述第一类数据，在所述数据整并程序中判断所述实体单元中属于第二类实体单元的第二实体单元所储存的有效数据的数据量是否大于预置值；若所述第二实体单元所储存的所述有效数据的数据量大于所述预置值，将储存于所述第二实体单元中的所述有效数据复制到所述实体单元中的第三实体单元；以及若所述第二实体单元所储存的所述有效数据的数据量不大于所述预置值，抹除所述第二实体单元并停止所述数据整并程序。

在本发明的一范例实施例中，所述存储器管理方法还包括：在判断所述第二实体单元所储存的有效数据的数据量是否大于所述预置值之前，执行选择程序；以及在所述选择程序中，选择所储存的有效数据的数据量小于平均值的所述第二实体单元。