| 主权项 |
1.一种存储器管理方法，在该存储器中，只能在空白物理存储位置中写入数据，并且可以同时擦除邻接的存储位置的一个区，包括以下步骤：将该存储器组织成多个单元，每个单元包含至少一个区；将每个单元组织成多个块，每个块由多个邻接的物理存储位置组成；为每个单元建立一个分配表，分配表指示一个单元中每块的状态，状态为有效写入、空白或删除；建立一个用于把虚拟地址映射为一个单元内的物理地址的表；在按虚拟地址向所述存储器写入数据时：(a)将所述虚拟地址映射为一个单元内的物理块地址；(b)检查在步骤(a)中所述虚拟地址已映射到其上的所述单元的所述分配表，确定在所述物理块地址的一个块的状态是有效写入、空白或者删除；(c)如果在所述物理块地址的所述块是有效写入或删除状态：(1)检查至少一个单元的所述分配表，以识别一个空白块地址；(2)将所述数据写入到所述存储器中的所述空白块地址；(3)改变所述虚拟地址已映射到其上的所述单元的所述分配表，将所述物理块地址标明为删除；(4)改变在步骤(c)(2)中已将所述数据写入其中的一个单元的所述分配表，将已在其中写入所述数据的所述空白块地址标明为写入；(5)改变所述用于将虚拟地址映射为一个单元内的物理地址的表，从而所述表将所述虚拟地址映射为已在步骤(c)(2)中将所述数据写入其中的所述空白块的物理地址；在所述存储器中建立一个转移单元，其中所述单元的所有块都是空白的；周期性地识别一个除所述转移单元之外的、选定为要被擦除的单元；读所述选定单元中的每个有效写入块；将所述选定单元中的每个有效写入块写入所述转移单元；更新所述转移单元分配表，将已在前一写入步骤写入的块的状态标明为写入；擦除所述选定块；更新虚拟地址对物理地址的所述表，将所述选定单元指示为一个转移单元，并用所述选定单元的单元标识符指示所述转移单元。 |
