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

说明书

本发明提供一种存储器管理方法、存储器控制电路单元与存储器存储装置。本方法包括：根据存储在多个实体抹除单元中的有效数据的有效数据量获取有效数据参数，且根据所述有效数据参数获取第一门槛值。本方法也包括：根据多个第一实体抹除单元的数目获取第一判断参数，其中所述多个第一实体抹除单元为已被使用单页程序化模式来程序化数据的实体抹除单元。本方法还包括：倘若所述第一判断参数大于所述第一门槛值，执行垃圾收集操作。

技术领域

本发明涉及一种用于可复写式非易失性存储器的存储器管理方法、存储器控制电路单元与存储器存储装置。

背景技术

数码相机、手机与MP3在这几年来的成长十分迅速，使得消费者对存储媒体的需求也急速增加。由于可复写式非易失性存储器(rewritable non-volatile memory)具有数据非易失性、省电、体积小、无机械结构、读写速度快等特性，因此，近年可复写式非易失性存储器产业成为电子产业中相当热门的一环。例如，以快闪存储器作为存储媒体的固态硬盘(Solid-state drive)已广泛应用作为电脑主机的硬盘，以提升电脑的存取效能。

一般来说，包含可复写式非易失性存储器模块的存储器存储装置会通过执行垃圾收集(garbage collection)操作(也称为有效数据合并操作)来释放出可用的实体抹除单元。例如，存储器存储装置在闲置(idle)时会进入背景执行模式。在背景执行模式下，当已存储数据的实体抹除单元的数目大于一个固定值时，存储器存储装置就会执行垃圾收集操作。

然而，当主机系统持续地发送写入指令而使得属于某个特定的逻辑地址的数据不断地被更新时，存储器存储装置会不断地将存储旧数据的实体程序化单元标示为无效，并且将新数据存储至另一个实体程序化单元中。在此情况下，随着写入操作的执行次数的增加，虽然实际的有效数据量并未增加，但是可复写式非易失性存储器模块中已存储数据的实体程序化单元的数目却会随着增加，使得已存储数据的实体抹除单元的数目经常大于上述的固定值。在此情况下，即使可复写式非易失性存储器模块中仍具有足够的存储空间可存储数据，存储器存储装置仍会频繁地执行垃圾收集操作，以致于影响整体运作的效能。

发明内容

本发明提供一种存储器管理方法、存储器控制电路单元与存储器存储装置，其能够降低执行垃圾收集操作的频率，从而提升整体运作的效能。

本发明的一范例实施例提出一种存储器管理方法，用于一可复写式非易失性存储器模块，其中所述可复写式非易失性存储器模块具有多个实体抹除单元。本存储器管理方法包括根据存储在至少部分的所述多个实体抹除单元中的有效数据的有效数据量获取有效数据参数，且根据所述有效数据参数获取第一门槛值。本存储器管理方法还包括根据多个第一实体抹除单元的数目获取第一判断参数，其中所述多个第一实体抹除单元为所述多个实体抹除单元之中已被使用单页程序化模式来程序化数据的实体抹除单元，并且已被使用所述单页程序化模式来程序化数据的实体抹除单元的每一个存储单元存储一个数据比特。本存储器管理方法还包括倘若所述第一判断参数大于所述第一门槛值，执行垃圾收集操作。

在本发明的一范例实施例中，上述的根据存储在所述至少部分的所述多个实体抹除单元中的所述有效数据的所述有效数据量获取所述有效数据参数的步骤包括：将所述有效数据量除以预定容量以计算对应所述有效数据的有效数目来获取所述有效数据参数。

在本发明的一范例实施例中，所述预定容量为被使用多页程序化模式来程序化的一个实体抹除单元的数据容量，其中已被使用所述多页程序化模式来程序化的实体抹除单元的每一个存储单元存储多个数据比特。

在本发明的一范例实施例中，上述的根据所述有效数据参数获取所述第一门槛值的步骤包括：将计算参数减去所述有效数据参数与第一预定参数以获取所述第一门槛值，其中所述计算参数对应所述多个实体抹除单元的数目。

在本发明的一范例实施例中，其中执行所述垃圾收集操作的步骤是在一背景执行模式下执行。