[发明专利]快闪存储器装置及存取控制方法

说明书

本发明提供了一种快闪存储器装置及存取控制方法，该方法适用于一具有将多个扇区分割成多个区块的快闪存储器装置，包括：接收一虚拟区块地址；基于一预设功能，计算可用于存储具有该虚拟区块地址的数据的一可能扇区集合；读取该可能扇区的集合中每一扇区的元数据，其中一扇区的该元数据包括该扇区中每一区块的信息，该信息显示该区块是否正为使用以及存储于该区块的该数据的虚拟区块地址；当该数据是存储于该可能扇区中的一扇区或是当一区块为配置以存储该数据，判断该虚拟区块地址的实体区块位置；其中每一虚拟区块地址相对应的可能扇区的集合为不同的。本发明能够加速快闪存储器的存取速度。

技术领域

本发明是有关于控制一快闪存储器的快闪存储器装置及存取控制方法。

背景技术

一般而言，与非(NAND)与或非(NOR)两种类型的技术被使用于制造快闪存储器。NAND快闪存储器的常见特性为具有长列的位，且一次被写入一整列。纵使仅改变一列中的一位，该整列仍续被读入缓冲区、更正后再将整列写回。相反地NOR快闪存储器允许将0值写入任存储器装置中的任何实体位位置，以及当将一扇区擦除(包括多位，例如一列)时将值设为1。在快闪存储器中擦除或更新数据(意即将0改回1)为相对较昂贵的动作且影响到相对较大的存储器区域(扇区)。擦除较少实体单位，如一位、位组或字组的方法并不存在。

一于快闪存储器中较容易重写数据的可能方法为用相同的逻辑地址取代另一实体位置。因此于一给定的逻辑地址将数值改写，是执行下列步骤：

1.寻找所述逻辑地址目前所指向的实体位置

2.搜寻并指定一新实体位置给所述逻辑地址

3.将所述更新数值写入所述新实体位置

一般而言一快闪存储器可包括多个扇区(sector)，所述多个扇区进而被切分为多个具有预定容量大小的区块(block)。任何位置可由一扇区号码与所述扇区的一区块偏移量(offset)所表示。一存储器管理单位连接实体区块和虚拟区块，每一虚拟地址可如下转译为一实体位置：

(实体地址)＝(相关联的实体扇区的地址)+(所述扇区内的区块偏移量)。

对每一实体区块，所述快闪存储器存储若干旗标以表示所述区块是否为空置(未被使用)、已连接(已被使用)或是过期(曾被使用且数据已被取消或是转移至一新区块)。如果所述区块已被连接，被连接的虚拟区块的数目也会被存于快闪存储器中。

当所述存储器中一位置的内容为更新，以下步骤被实施：

1.在上述位置相关联于该虚拟区块的全体实体区块的已更新内容被复制至另一实体区块。

2.因此该区块关联映射被更新，意即前一实体区块被标记为未连接或过时，而新区块被标记为连接至该关联的虚拟区块。

因此，为寻找目前关联于一给定虚拟区块的实体区块，快闪存储器管理单位必须扫描全体存储器阵列以寻找现时标示为连接该目前虚拟区块地址的实体区块。在实际应用中，其为一可在快闪存储器初始时对所有虚拟区块地址执行一次的耗时程序。映射信息以一大型查看表的形式存储于一随机存取存储器，该大型查看表包括条目以对应每一虚拟区块。当使用一大容量的快闪存储器，该查看表可能为庞大的且使用许多随机存取存储器的容量。

发明内容

本发明提供一种快闪存储器装置及存取控制方法，以加速快闪存储器的存取。