[发明专利]并行闪存转换层方法与系统

权利要求书

1.一种并行闪存转换层方法，其特征在于，包括：

建立页组和块为单位的混合地址映射机制，其中，所述页组可分为逻辑页组和物理页组，所述块可分为逻辑块和物理块；

当文件系统发送的I/O请求的数量超过预设请求阈值时，建立I/O请求队列，并将超出所述预设请求阈值的I/O请求放入所述I/O请求队列；

根据所述混合地址映射机制对所述I/O请求队列中的I/O请求分为多组I/O请求子队列，对所述每组I/O请求子队列并行读写操作，其中，每组所述I/O请求子队列包括多个I/O请求，所述多个I/O请求可并行操作。

2.如权利要求1所述的并行闪存转换层方法，其特征在于，所述建立页组和块为单位的混合地址映射机制，进一步包括：

将并行闪存划分为多个物理块，以及将每个所述物理块划分为多个物理页组；

将逻辑块数据划分为多个逻辑页组；

在所述并行闪存的物理块上将所述物理页组分配至所述逻辑页组；

当所述逻辑页组更新时，重新将对应的所述物理块上的所述物理页组分配至所述逻辑页组。

3.如权利要求2所述的并行闪存转换层方法，其特征在于，如果所述逻辑块更新后的数据超过对应的所述物理块的所述物体页组的存储容量后，对所述逻辑块分配新的物理块。

4.如权利要求1所述的并行闪存转换层方法，其特征在于，对同一个所述逻辑页组的多个所述物理页组设置标示符，其中，所述标示符用于指示所述物理页组为有效数据或无效数据。

5.如权利要求2-4中任一项所述的并行闪存转换层方法，其特征在于，设置每个所述页组的大小为2～4千字节，且每个所述块的大小为128～256千字节。

6.如权利要求1所述的并行闪存转换层方法，其特征在于，所述对所述每组I/O请求子队列中的I/O请求并行读写操作在可并行的存储电子板上执行。

7.如权利要求6所述的并行闪存转换层方法，其特征在于，所述可并行的存储电子板大小为256或512兆字节。

8.如权利要求4所述的并行闪存转换层方法，其特征在于，还包括如下步骤：

根据所述物理页组的标示符，回收标记为无效数据最多的数据块，建立回收块集合；

从所述回收块集合中查找可并行擦除的物理块，并对所述可并行擦除的物理块进行并行擦除操作。

9.如权利要求8所述的并行闪存转换层方法，其特征在于，还包括如下步骤：

设置空闲块列表，其中，所述空闲块列表存储有擦除后的物理块；

从所述空闲块列表中选取空闲的物理块分配给所述逻辑块。

10.一种并行闪存转换层系统，其特征在于，包括：

建立模块，所述建立模块用于建立页组和块为单位的混合地址映射机制，其中，所述页组可分为逻辑页组和物理页组，所述块可分为逻辑块和物理块；

请求处理模块，所述请求处理模块用于当文件系统发送的I/O请求的数量超过预设请求阈值时，建立I/O请求队列，并将超出所述预设请求阈值的I/O请求放入所述I/O请求队列；

并行操作模块，所述并行操作模块用于根据所述混合地址映射机制对所述I/O请求队列中的I/O请求分为多组I/O请求子队列，对所述每组I/O请求子队列并行读写操作，其中，每组所述I/O请求子队列包括多个I/O请求，所述多个I/O请求可并行操作。

11.如权利要求10所述的并行闪存转换层系统，其特征在于，所述建立模块将并行闪存划分为多个物理块，并将每个所述物理块划分为多个物理页组，以及将逻辑块数据划分为多个逻辑页组，在所述并行闪存的物理块上将所述物理页组分配至所述逻辑页组，并当所述逻辑页组更新时，所述建立模块重新将对应的所述物理块上的所述物理页组分配至所述逻辑页组。

12.如权利要求11所述的并行闪存转换层系统，其特征在于，如果所述逻辑块更新后的数据超过对应的所述物理块的所述物体页组的存储容量后，则所述建立模块对所述逻辑块分配新的物理块。

13.如权利要求10所述的并行闪存转换层系统，其特征在于，所述建立模块对同一个所述逻辑页组的多个所述物理页组设置标示符，其中，所述标示符用于指示所述物理页组为有效数据或无效数据。