[发明专利]数据管理方法、记忆存储存储器与记忆存储控制器

说明书

技术领域

本发明是有关于一种用于可复写式非易失性记忆存储模块的数据管理方法、记忆存储存储器与记忆存储控制器。

背景技术

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

一般来说，一个可复写式非易失性记忆存储模块会包括多个实体块。一个实体块在被抹除之前并无法被写入新的数据。因此，一个记忆存储控制器需要通过整并与搬移的操作来管理可复写式非易失性记忆存储模块。当可复写式非易失性记忆存储模块被用来备份数据时，若使用廉价磁盘冗余阵列-1(Redundant Array of Inexpensive Disks-1，简称RAID-1)的方式来备份数据，则上述整并与搬移的操作会被执行两次，造成系统额外的负荷。因此，如何在可复写式非易失性记忆存储模块中有效地备份数据，为此领域研究人员所关心的议题。

发明内容

本发明的实施例中提出一种数据管理方法、记忆存储控制器与记忆存储存储器，可以在可复写式非易失性记忆存储模块中备份数据。

本发明一实施例提出一种数据管理方法，用于可复写式非易失性记忆存储模块。此可复写式非易失性记忆存储包括第一记忆单元与第二记忆单元。第一记忆单元包括多个第一实体抹除单元，并且第二记忆单元包括多个第二实体抹除单元。此数据管理方法包括：将第一实体抹除单元至少划分出数据区与闲置区，并且将第二实体抹除单元至少划分出备份数据区与指令记录区；配置多个逻辑地址以映射至关联至数据区的第一实体抹除单元；接收一个写入指令，此写入指令指示将第一数据写入到至少一个第一逻辑地址；将第一数据写入第一实体抹除单元中关联至闲置区的其中之一，并且将第一数据写入至第二实体抹除单元中关联至备份数据区的其中之一；以及，将至少部分的写入指令记录在第二实体抹除单元中关联至指令记录区的其中之一。

在一实施例中，上述的第一数据包括第一部分与第二部分。上述将第一数据写入至第一实体抹除单元中关联至闲置区的其中之一，并且将第一数据写入至第二实体抹除单元中关联至备份数据区的其中之一的步骤包括：致能第一记忆单元，并且传送第一指令至第一记忆单元，其中第一指令是用以指示第一部分欲被写入；致能第二记忆单元，并且传送第一指令至第二记忆单元；同时将第一部分传送至第一记忆单元与第二记忆单元；致能第一记忆单元与第二记忆单元，并且同时传送第二指令至第一记忆单元与第二记忆单元，其中第二指令用以表示第一部分已传送完毕；致能第一记忆单元，并且传送第三指令至第一记忆单元，其中第三指令用以指示第二部分欲被写入；致能第二记忆单元，并且传送第三指令至第二记忆单元；同时将第二部分传送至第一记忆单元与第二记忆单元；以及，致能第一记忆单元与第二记忆单元，同时传送第四指令至第一记忆单元与第二记忆单元，其中第四指令用以指示将第一部分与第二部分写入。

在一实施例中，上述的第一数据是被写入至第二实体抹除单元中关联至备份数据区的一个第三实体抹除单元。上述将写入指令记录在第二实体抹除单元中关联至指令记录区的其中之一的步骤包括：将第三实体抹除单元的一个初始实体地址以及第一数据的一个数据长度写入至第二实体抹除单元中关联至指令记录区的其中之一。此第一数据是从初始实体地址开始被写入。

在一实施例中，上述将第一数据写入至第二实体抹除单元中关联至备份数据区的其中之一的步骤还包括：建立一个前指针，此前指针指向第二实体抹除单元中关联至备份数据区的一个第四实体抹除单元中的一个第一实体程序化单元；建立一个后指针，此后指针指向第二实体抹除单元中关联至备份数据区的一个第五实体抹除单元；将第一数据写入至第一实体程序化单元；判断关联至备份数据区的第二实体抹除单元的一个闲置记忆存储空间是否足够写入第一数据；若此闲置记忆存储空间不足够写入第一数据时，抹除第五实体抹除单元，将第一数据写入至第五实体抹除单元，将后指针移动至第六实体抹除单元，并将前指针移动至接续在第一数据后的实体程序化单元。

在一实施例中，上述判断闲置记忆存储空间是否足够写入第一数据的步骤包括：判断第一实体程序化单元的实体地址与上述数据长度的和是否超过第五实体抹除单元的实体地址；若第一实体程序化单元的实体地址与数据长度的和超过第五实体抹除单元的实体地址，则判断闲置记忆存储空间不足够写入第一数据。上述的第六实体抹除单元的程序化序列接续在第五实体抹除单元之后。