本发明涉及一种改进的在闪速存储器（flash memory）里存储和检索信息的系统，更具体地涉及一种组织和管理写入闪速存储器的数据的系统。

正如本领域的一般技术人员所了解的那样，由闪速型、浮栅晶体管组成的电可擦可编程只读存储器（EEPROM）已得到技术上的说明而且目前在商业上是可得到的。这些所谓的闪速存储器是在功能上和性能上与EPROM存储器相类似的非易失性存储器，并具有额外的功能性即可允许电路内、可编程操作来擦除存储器块。在闪速存储器中在之前不先对该区域进行块擦除而要对以前已写过的存储器区域进行重写是不实际的。尽管本发明描述于闪速存储器情况，但是本领域的一般技术人员可以理解该技术内容同样可应用于那些具有类似于闪速存储器的写、读和写之前块擦除特性的数据存储部件。

在典型的计算机系统里，操作系统程序负责对作为系统一部分的数据存储部件的数据管理。数据存储部件能和操作系统程序相容 的一个必要的、通常是充分的特性是它能对数据存储媒体的任何位置读出数据和写入数据。这样，闪速存储器和典型的现存操作系统程序是不相容的，因为数据不能写到闪速存储器那些先前已被写进过数据的区域，除非这些区域首先被擦除。

现在技术中已提出用软件产品在不必修改现有的操作系统程序下允许现有的计算机操作程序来管理闪速存储器。但是，这些现有技术的程序把闪速存储器作为“写一次读多次”的部件来运行。现有技术的软件产品不能够重复利用以前已写过的位置。当所有的位置最终写完后如果没有特定的用户干预存储器不能得到进一步的使用。

本发明的目的是提供一种控制和管理闪速存储器存取的方法（软件，硬件的固件），使得对计算机操作系统而言闪速存储器好象是一个数据存储部件，因而有可能对闪速存储器的任何单元读出数据和写进数据。一种允许闪速存储器仿真随机存取存储器和允许现有计算机操作系统提供所有其它所需支持的方法，这种支持和标准随机存取存储器提供的支持具有相同的方式并和仿真方法无关。

简言之，本发明设想提供一种闪速存储器，虚拟变换系统，它允许数据被连续读写进空白的物理地址单元。虚拟存储变换和闪速存储器物理单元地址相关以跟踪存储器里数据的位置。

闪速存储器的物理位置组织为字节阵列。阵列里的各个字节被分配若干地址（anumber of），用这个方法该字节是物理上可存取 的，本文中称之为物理地址空间。阵列中的各个字节具有第二个地址，称为虚拟地址空间。一个称为虚拟变换的表把虚拟地址转换为物理地址。在这里须注意，虚拟地址空间不必具有和物理地址空间相同的规模。

相连的、固定长度的物理字节地址组形成块。例如，假设块的长度为512个字节，具有物理地址256211的字节是块500中的211号字节（256211∶512＝500+211）。一个或多个物理上相连的闪速存储器区域（称为区）组成单元，该区域可用适当的现有闪速存储器技术物理地擦除每个单元包含整数的块。

虚拟存储变换是一个表，其中第一项目属于虚拟块0，第二个项目属于虚拟块1，依此类推。有一相应的物理地址和表中各个虚拟块地址相关联。在读闪速存储器的操作中，计算机生成的地址译码为虚拟块地址和该块中的字节位置。虚拟存储变换用来把虚拟块地址转换为物理块地址;在虚拟地址空间和物理地址空间中字节的位置相同。

在写操作中，计算机生成的地址再次解释为虚拟块地址和块中的字节位置。虚拟存储变换把它转换成物理存储器块地址。如果对应于该物理地址的闪速存储器块当前已被写过，则通常不可能对该物理地址进行写。一个空白的块则被定位并被写入。虚拟存储变换被改变，使得空白的物理块地址变换给原来的虚拟地址，而原来的物理地址标志为不可使用的并保持为不可使用，直到区擦除操作擦除 包含该块的单元为止。要注意写操作假设整个块可被重写。这是计算机系统通常在存储媒体中存取数据的方式。但是，将会理解通常任何所需数据数量的字节可被写进新的存储位置。

本发明的最佳实施例中，对各个单元分配了一个逻辑单元地址，该逻辑单元地址在该单元被重写到闪速存储器的新的物理地址位置时保持不变。虚拟变换包含对逻辑单元地址的参考而不是对物理单元地址的参考，这样单元转换期间的数据移动不会影响虚拟变换。

各个单元具有使用图，它包括该单元的所有的块，块的虚拟地址，如果它（单元）被变换，还包括标志自由块和标志不可使用块的特定字符。

通过把包括不可使用块的存储器单元转换到闪速存储器的保留空白空间，以前写过的闪速存储器的不可使用块被回收。只有可使用块在转换操作中被写入，这样，当重写时，不可使用块的位置不被重写到保留空间，进而成为可使用的。在重写之后，原来的存储器单元空间被闪速擦除为一个单元并且变为空白保留空间对它可进行后续的转换。

此外，在本发明的最佳实施例中，虚拟变换主要是存储在闪速存储器里只有少量的次要虚拟变换存储在随机存取存储器里。闪速存储器的虚拟变换存储在块中并按页面组织，页面的长度等于块中字节数量乘以字节所代表的物理块地址数量的乘积。次要的随机存取存储器包含页面地址。当对一给定的虚拟地址读数据时，通过地址 被页面长度除来确定页面号。该结果索引次要的虚拟变换来寻找正确的主要虚拟变换块。余数被存储在闪速存储器里的虚拟变换用来计算所需的物理地址。为改变闪速存储器里的虚拟变换，改变后的变换写入到自由块并且随机存取存储器的次要交换也被改变以反映主要变换位置里的变化，被替换的块被标记为删除。

通过下述对本发明最佳实施例的说明并参照附图可对上述的和其它的目的、概念和优点得到更好的理解，附图为：

图1是一个方块图，说明按照本发明技术内容的一个系统实施例中系统的功能部件。

图2是按照本发明的技术内容的闪速存储器组织的一层图示。

图3图示一个单元是如何格式的。

图4图示说明计算机产生的地址是怎样变换为物理地址的。

图5是说明读操作的流程图。

图6是说明写操作的流程图。

图7图示说明在转移操作之前和之后的一个单元的状态。

图8为转移操作的流程图。

图9为一个流程图，说明把虚拟对物理变换的主要部分存入闪速存储器的操作。

现参照附图1，在一个典型的系统里，处理器10结合其操作系统软件发出一系列读和写命令，对随机存取存储器的特定地址单元读写数据。如本领域的一般技术人员所理解的那样，在随机存取存 储器部件里，诸如磁盘存储器，数据可被写或读到任何地址单元。在图1的系统里，处理器10对闪速存储器12中的特定地址单元按块写入数据和读出数据。尽管闪速存储器12的区可被擦除，但是当前已写地址单元不能被重写，除非整个区被擦除。根据本发明的技术内容，闪速存储器控制器14提供一个完整的可重写虚拟地址空间，这样闪速存储器仿真为一个随机存取存储器，如磁盘存储器，并且处理器操作系统软件按照它对标准随机存取存储器提供运行支持的相同方式和按照一种和闪速存储器12和其控制器14无关的方式提供所有其它必需的运行支持（例如文件系统）。典型的系统还包括一个常规的随机存取存储器16。可以理解控制器14的功能由软件、硬件的固件来实现，这就不再需要如图中所建议的那样存在一个物理上的分离装置。

现看图2，它部分地表示闪速存储器的组织。闪速存储器具有若干区，在这里标号为区A和区B等。每个区由许多相连的物理存储位置所组成，它们可利用常规的、周知的闪速存储器技术来进行块擦除。区组织为单元，图中只显示了4个单元，标号为1号单元、6号单元，单元N-1和转移单元。每个单元至少由多个连相区中的一个区组成。如在这里所图示的，每个单元由2个区组成（即，1号单元-区A和区B;2号单元-区C和区D;转移单元-区sy和区zy）。

每个单元由整数个可寻址块组成并且每个块本身又由相连的固定长度字节组所组成。在所有的时候，在存储器12里总有一个单元 是空白的（即转移单元），这样在擦除一个单元之前可把该要擦除单元中的有效块写进到该空白单元中。

现有图3，每个单元含有整数的相连数据块21，块反过来又由相连的字节地址组成，字节地址可编址为块号和在块中的偏移。单元里的各个块可编址为块号和在单元中的偏移。每个单元具有一个单元标题23及单元里各块的分配状态图25。单元标题23包括格式标识符和单元的逻辑单元号。因为数据在单元转移期间必须物理地运动，即使单元的物理位置在闪速存储器中发生变化单元号最好保持不变。另外，标题还可包括系统范围的信息。块分配图25对每个块具有一个字，它标记块的状态和块在单元里的偏移。状态指示为“块自由和可写”，“块删除和不可写”，“块分配和含有用户数据”以及块的虚拟地址（背面指针）。

如前所述，最好每个单元被分配一个不变的逻辑单元号，即使单元在存储器里的物理位置改变了该逻辑单元号也不变。如图4所示，计算机10生成地址29由块号和块偏移组成。这些地址被闪速控制器14解释为虚拟地址，而虚拟变换用来建立虚拟地址空间和物理地址空间之间的对应。当块重写时虚拟变换改变这样虚拟地址空间是动态的。还要注意，在任何给定时刻，虚拟地址空间的一个块或多个块可能不映射到物理地址空间，在物理地址空间里的块可能是空白的，因而可被自由写入。

因为在单元转移到空白单元空间期间数据物理上移动，单元分 配有逻辑单元号，当单元在存储器的物理位置变化时逻辑单元号不变。虚拟变换31在二级地址转换的第一步中把块号变换为逻辑单元地址。逻辑单元地址是一个和逻辑单元号相关的地址，类似于物理地址，物理地址是和物理单元号相关的一个地址。逻辑单元号是逻辑地址的高位二进制数字，并且可通过位移位操作从逻辑地址中导出。从变换31中得到的逻辑地址33包括逻辑单元号和在单元中块的偏移。

逻辑单元表35把逻辑单元号翻译为逻辑单元的物理单元号。双步地址转换过程消除了当一个单元移动到新的物理位置时改变块地址的要求。

在读操作中由块地址组成的虚拟地址，例如，最初被变换为逻辑单元号和寻址块中在这单元里的块偏移。图35把单元号33变换为单元的物理地址37以及该寻址块在该单元里的偏移37，这样该寻址数据块从这物理位置读出。这里假定以块为单位的数据读出和写仿佛典型上就是这样做的。当然，如果需要以字节为单位的数据读和写可采用相同的原则。图5是一个流程图，说明该读操作。如前面所解释的，虚拟地址29在双步地址变换的第一步中变换为逻辑地址（块40）。在第二步中，逻辑地址变换为闪速存储器里的物理地址（块41）。在该物理地址上的数据被读（块42），然后结束该操作。

在写操作中，虚拟地址29再次首先变换为逻辑单元号和在该单元中的块偏移。控制器14算法为该单元检查块分配表25。如果对 应于该地址的块已被写入，则写命令不能在该对应的物理位置上执行。控制算法扫描分配表25的各个单元，直到一个自由块被定位为止。块图25中原来单元地址上的块的状态被改变以在分配表中删除这个块，而自由块的状态改变为已写。虚拟变换31被更新，以使原来的虚拟地址现在指向写操作发生处的新逻辑地址。按前面所描述的方式，该逻辑地址变换为物理地址，对这个地址进行块写入。图6是说明写操作的流程图。在写操作中虚拟地址29变换为逻辑单元地址（块45），并对该单元的单元分配进行检查（块46）。如果在判定块47里该单元地址是自由的，则该单元地址变换为物理地址（块48），数据写进该物理地址（块49），然后操作结束。如果逻辑地址是不自由的（块47），则单元表被扫描以定位单元分配表中的自由地址（块50）。该新逻辑地址变换为物理地址（块51），数据被写入这个物理地址（块52）。单元分配表被更新（块53），以表明原来的块被删除并是不可写的，而且新的块被分配并含有用户数据。虚拟对逻辑地址的变换也被更新，以指向与原来虚拟地址相对应的数据的新的物理地址（块54和块55）。

为允许读和写操作可不受限制连续进行，物理存储空间周期性地回收。如前面所述，在所有时刻至少一个存储器单元是保留的，这样它完整地组成一个自由块并且用作为转换单元。

现有图7，一个有效单元被选择（这里是单元M），而且它的所有当前映射有效块被读并被写入转换单元。选定的单元M然后进行块 擦除，并且它变成转换单元，同时有效块写入的转换单元在本例中变成单元M。图7说明这些单元在转换操作之前和之后的状态。图8是转换操作的流程图。在转换操作中一个单元被选择以供转换（块60），该选定单元的有效数据块被读（块61）。这些有效数据块然后被写进转换块中与原来块中位置相对应的位置上（块62）。所选择的原来块然后被闪速擦除（块63），并且逻辑对物理地址的变换被改变使得选定的单元变为转换单元并且把选定单元的单元号分配给转换单元（块64）。

迄今所描述的系统需要一个内容可自由更新的虚拟变换图，这个图可存储在常规的随机存取存储器里。但是，作为例子，假设块的长度为512字节，因为虚拟图含有各块的一条项目，而各条项目可能为例如4字节长（即可编址可达4GB存储器），一个80兆字节的闪速存储器将需640K字节的存储器来存储变换表。为了减少存贮虚拟变换所需的随机存取存储器的总量，在本发明的最佳实施例中，该变换数据的主要部分存储在闪速存储器的本身里，而把计算机的虚拟地址映射为主要虚拟变换的次要虚拟变换被存储在随机存取存储器里，比如存储器16。这里要提出一个重要的观点，即次要虚拟变换的排列使得读和写虚拟变换的过程和前面叙述的读和写常规数据的过程是相同的。对虚拟变换自身的处理等同于上述的对用户数据的处理方式，并且存储在随机存取存储器里的虚拟变换（即次要虚拟变换）等同于前面所描述的虚拟变换。

在本实施例中，虚拟变换在闪速存储器12里的负虚拟地址里驻留;常规空间从虚拟地址零开始。虚拟变换映射它自身使用的负地址，这样驻留在闪速存储器的虚拟变换可象常规用户数据一样被读和被写，只有虚拟变换中映射它本身的那一部分（即次要虚拟变换）驻留在随机存取存储器里。

在一简化的例子里，假设6000字节的虚拟变换存储在12个虚拟变换块里，每块512字节。假设为4字节地址，每个块可存储128个物理地址。这样，每个块包含64K字节虚拟闪速存储器地址。各个虚拟闪速存储器地址块被认为是一个页面，而随机存取存储器存储页面地址，（本例中，只有48字节），这些页面地址映身地址块。当从一给定虚拟地址读数据时，该地址除以页面长度（64K字节）以得到次要虚拟存储器里的页面号，该页面号和主要虚拟变换里存储该地址的页面块相映射。利用该虚拟存储器页面块，映身绝对闪速存储器物理地址的过程可按已说明的方式进行。作为例子，当虚拟地址除以页面长度后，余数可除以虚拟存储块长度（即512）以得到从闪速存储器读出的对地址阵列的索引。

当按给定虚拟地址写数据时，计算机生成的地址同样除以页面长度以获得闪速存储器里对次要虚拟变换的索引。次要虚拟变换映射到主要虚拟变换，在那里主要虚拟变换块被读;这是用来映射到被寻址的物理块，在那里进行读。如果该块不能被重写，一个空白块被识别并按前面叙述的方式写入，同时原来的数据块标记为删除。为 更新驻留于闪速存储器里的虚拟变换，本质上仿照同样的过程。虚拟变换块，其修改形式反映地址数据新的物理位置，被写入到闪速存储器的空白块并且旧块被标记为删除。如需要，在随机存取存储器里的次要虚拟存储也被改变以反映主要虚拟存储块位置的变化。

图9是该操作的流程图。该进程的第一步是把虚拟地址转换为页面号（块70），并利用这个页面号来定位RAM16中与存储在闪速存储器里的虚拟变换相关页面块对应的地址（块71）。从闪速存储器读出该地址的虚拟变换页面块（块72）并采用前面已描述通过的方法为数据读或数据写操作的虚拟地址定位对应的物理地址。在数据写操作中，虚拟变换页面块必须更新（块73）并且更新的页面块虚拟变换被写入自由的闪速存储器物理地址位置（块74），曾定位用于页面块变换的原来的闪速存储器地址被标记为删除（块75），而RAM存储器16被更新，以为更新过的变换指出虚拟对物理的变换地址（块76）。

系统启动时很容易重建虚拟变换。驻留在闪速存储器里的虚拟变换是非易失性的，不必重建。驻留在易失性随机存取存储器里的次要虚拟变换在启动时可通过扫描驻留在各单元顶部的块使用图进行重建。标记为和虚拟地址相映射的块被识别，因此可相应地构建次要虚拟变换。

尽管本发明是按单个最佳实施例来说明的，本领域的一般技术人员可认识到本发明可按所附权利要求书中所叙述的精神和范围修 改实施。