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

说明书

技术领域

本发明是有关于一种存储器管理方法、存储器控制器与记忆体储存装置，且特别是有关于一种用于可复写式非易失性存储器模块的存储器管理方法、存储器控制器与存储器存储装置。

背景技术

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

一般来说，可复写式非易失性存储器模块会包括多个实体区块，其中部分的实体区块会提供给一个主机系统来存取。当提供给主机系统的实体区块损坏时，会从一个取代区中提取实体区块来替换损坏的实体区块。当取代区中不存在可用的实体区块时，便表示可复写式非易失性存储器模块的使用寿命已经结束。然而，此时可复写式非易失性存储器模块中可能还包括一些闲置的实体区块可利用，若结束可复写式非易失性存储器模块的使用寿命会造成存储器空间的浪费。因此，如何在取代区已不存在可用实体区块的情况下延长可复写式非易失性存储器模块的使用寿命，为此领域所关心的议题。

发明内容

本发明的实施例提供一种存储器管理方法、存储器存储装置与存储器控制器，可以增加可复写式非易失性存储器模块的使用寿命。

本发明一实施例中，提出一种存储器管理方法，用于一可复写式非易失性存储器模块。此可复写式非易失性存储器模块包括多个实体单元集合，其中这些实体单元集合会被至少划分出一个数据区与一个第二区。多个逻辑单元集合地址会被配置且映射至这些数据区的实体单元集合，而这些逻辑单元集合地址是由一个档案系统来管理。此存储器管理方法包括：接收一个写入指令，此写入指令是指示将一数据写入至上述逻辑单元集合地址中的第一逻辑单元集合地址，其中第一逻辑单元集合地址映射至数据区的第一实体单元集合；将数据程序化至第二区的第三实体单元集合；判断数据程序化至第三实体单元集合时是否发生一程序化错误；以及若发生程序化错误，执行一个第一程序。上述的第一程序包括：从数据区取得第二实体单元集合，此第二实体单元集合是映射至上述逻辑单元集合地址中的第二逻辑单元集合地址；以及将第二逻辑单元集合地址映射至第三实体单元集合。

在一实施例中，上述的第一程序还包括：根据上述的写入指令将数据写入至第二实体单元集合；将第一逻辑单元集合地址重新映射至第二实体单元集合；以及将第一实体单元集合关联至第二区，并将第二实体单元集合关联至数据区。

在一实施例中，上述的第一程序还包括：将第一实体单元集合中的有效数据复制到第二实体单元集合。

在一实施例中，当上述的逻辑单元集合地址被配置时，第二区的实体单元集合并不会映射(non-mappable)至上述的逻辑单元集合地址，而数据区的每一个实体单元集合则会被映射至上述逻辑单元集合地址的其中之

在一实施例中，上述的第一程序更包括：在档案系统中建立一个无效档案，并设定此无效档案是通过第二逻辑单元集合地址来存取；以及设定上述的无效档案为不可存取。

在一实施例中，上述的档案系统包括档案配置表区、根目录区以及档案区。档案配置表区具有多个丛集项(cluster entry)栏位，每一个丛集项栏位记录有一丛集项。根目录区具有多个目录项(directory entry)栏位。档案区具有多个丛集，而每一个丛集是对应至丛集项栏位的其中之一。上述从数据区取得第二实体单元集合的步骤还包括：从上述多个丛集项栏位中，取得闲置的多个第二丛集项栏位，其中第二丛集项栏位所对应的多个丛集是属于上述的第二逻辑单元集合地址；将第二丛集项栏位分配给上述的无效档案，并根据无效档案修改第二丛集项栏位所纪录的丛集项；以及，产生无效档案的档案描述区块，其中无效档案的档案描述区块纪录有无效档案所存储在的一起始丛集。

在一实施例中，上述在档案系统中建立无效档案的步骤还包括：将无效档案的档案描述区块纪录在目录项栏位的其中之一。

在一实施例中，上述在档案系统中建立无效档案的步骤还包括：建立一无效档案目录，并将无效档案目录存储在档案区的丛集中；建立无效档案目录的档案描述区块，并将无效档案目录的档案描述区块记录在目录项栏位的其中之一；以及，将无效档案的档案描述区块纪录在无效档案目录当中。

在一实施例中，上述从丛集项栏位中，取得闲置的第二丛集项栏位的步骤还包括：当上述的丛集项栏位中不存在闲置的第二丛集项栏位时，对可复写式非易失性存储器模块执行一锁卡程序。此锁卡程序是用以禁止对可复写式非易失性存储器模块执行一写入操作。