[发明专利]一种闪存阵列管理方法及装置

权利要求书

1.一种闪存阵列管理方法，其特征在于，所述方法包括：

将闪存阵列划分为n个物理工作组，其中，同一物理工作组中每个闪存的相同页组合为物理组合页，同一物理工作组中每个闪存的相同块组合为物理组合块；

按照物理组合页的大小将逻辑空间划分为若干逻辑页，将划分得到的若干逻辑页分成n个与物理工作组对应的逻辑工作组,同一逻辑工作组的逻辑页按照其逻辑地址重新编址，获得逻辑组合页；

逻辑工作组中的逻辑组合页与相应物理工作组中的物理组合页采用动态映射的方式进行管理，以实现对所述闪存阵列的读写。

2.如权利要求1所述的方法，其特征在于，所述逻辑工作组中的逻辑组合页与相应物理工作组中的物理组合页采用动态映射的方式进行管理，以实现对所述闪存阵列的读写具体包括：

初始化系统映射数据，所述映射数据包括有效数据块链表、当前使用块指针、当前写入组合页偏移量、空块链表和保留块链表；

建立逻辑组合页到物理组合页的组合页映射表，其中逻辑组合页地址全部对应有效数据块链表内物理组合块包含的物理组合页；

有数据写入时，将数据写入当前使用块指针指向的物理组合块中当前写入组合页偏移量对应的物理组合页，当前写入组合页偏移量自加1；

在读数据时，通过组合页映射表查找逻辑组合页对应的物理组合块，并对应的物理组合页中的数据读出。

3.如权利要求2所述方法，其特征在于，所述方法还包括：

变更组合页映射表时,新写入的逻辑组合页指向当前写入的物理组合页,其中，旧的物理组合页标示为无效组合页。

4.如权利要求2所述方法，其特征在于，所述方法还包括：

当前使用块指针指向的物理组合块中的物理组合页用完时，将该物理组合块插入有效数据块链表，从空块链表中取出一个物理组合块，赋给当前使用块指针，当前写入组合页偏移量清零。

5.如权利要求2所述方法，其特征在于，所述方法还包括：

当有效数据块链表对应的任意物理组合块中全部物理组合页均已标示为无效时，将该物理组合块对应的物理组合页全部擦除，将该物理组合块插入空块链表。

6.如权利要求2所述方法，其特征在于，所述方法还包括：

当空块链表中空物理组合块数小于指定阈值时，将包含无效物理组合页最多的有效数据块链表中的物理组合块中的有效数据写入当前使用块指针指向的物理组合块，然后将该物理组合块对应的物理组合页全部擦除，该物理组合块插入空块链表。

7.一种闪存阵列管理装置，其特征在于，所述装置包括：

第一管理单元，用于将闪存阵列划分为n个物理工作组，其中，同一物理工作组中每个闪存的相同页组合为物理组合页，同一物理工作组中每个闪存的相同块组合为物理组合块；

第二管理单元，用于按照物理组合页的大小将逻辑空间划分为若干逻辑页，将划分得到的若干逻辑页分成n个与物理工作组对应的逻辑工作组,同一逻辑工作组的逻辑页按照其逻辑地址重新编址，获得逻辑组合页；

组合页映射单元，用于逻辑工作组中的逻辑组合页与相应物理工作组中的物理组合页采用动态映射的方式进行管理，以实现对所述闪存阵列的读写。

8.如权利要求7所述的装置，其特征在于，所述组合页映射单元具体用于初始化系统映射数据，所述映射数据包括有效数据块链表、当前使用块指针、当前写入组合页偏移量、空块链表和保留块链表；建立逻辑组合页到物理组合页的组合页映射表，其中逻辑组合页地址全部对应有效数据块链表内物理组合块包含的物理组合页；有数据写入时，将数据写入当前使用块指针指向的物理组合块中当前写入组合页偏移量对应的物理组合页，当前写入组合页偏移量自加1；在读数据时，通过组合页映射表查找逻辑组合页对应的物理组合块，并对应的物理组合页中的数据读出。

9.如权利要求8所述装置，其特征在于，所述组合页映射单元还用于变更组合页映射表时,新写入的逻辑组合页指向当前写入的物理组合页,其中，旧的物理组合页标示为无效组合页。

10.如权利要求8所述装置，其特征在于，所述组合页映射单元还用于当前使用块指针指向的物理组合块中的物理组合页用完时，将该物理组合块插入有效数据块链表，从空块链表中取出一个物理组合块，赋给当前使用块指针，当前写入组合页偏移量清零。