[发明专利]通过闪存转换层识别上层应用的方法及其系统

权利要求书

1.一种通过闪存转换层识别上层应用的方法，其特征在于，所述方法包括如下步骤：

在闪存转换层建立顺序写筛选列表，所述顺序写筛选列表记录上层应用的下一个写命令的逻辑块寻址；

在所述闪存转换层建立顺序写候选列表，所述顺序写候选列表记录所述上层应用下发的写命令；

在所述上层应用下发写命令时，根据所述顺序写筛选列表和顺序写候选列表的记录判断所述上层应用下发的所述写命令的类型。

2.根据权利要求1所述的方法，其特征在于，在所述在闪存转换层建立顺序写筛选列表的步骤之前包括：

将闪存存储块划分为日志块、数据块以及空白块；

所述日志块分为顺序写日志块和随机写日志块；所述顺序日志块对应一个所述数据块，所述随机日志块对应多个所述数据块；并且分别设置所述顺序写日志块和随机写日志块的上下限的数目；

在所述根据所述顺序写筛选列表和顺序写候选列表的记录判断所述上层应用下发的所述写命令的类型的步骤之后包括：

根据所述写命令的类型以及当前所述顺序写日志块和随机写日志块的情况，执行相应的操作处理。

3.根据权利要求2所述的方法，其特征在于，在所述上层应用下发写命令时，根据所述顺序写筛选列表和顺序写候选列表的记录判断所述上层应用下发的所述写命令的类型的步骤包括：

在所述上层应用下发写命令时，检查所述写命令是否在所述顺序写筛选列表中有记录；

在所述写命令所述顺序写筛选列表中没有记录时，则在所述顺序写筛选列表中增加一个所述写命令的数目及长度的记录；

在所述写命令所述顺序写筛选列表中有记录时，则检查所述写命令是否在所述顺序写候选列表中有记录：

在所述顺序写候选列表中没有记录时，则在所述顺序写候选列表中增加所述写命令的数目及长度的记录；

在所述顺序写候选列表中有记录时，则更新所述顺序写候选列表中所述写命令的数目及总长度记录；

在所述顺序写候选列表中记录所述写命令的总长度大于所述数据块大小，则标记该次所述写命令为顺序写命令，否则标记为随机写命令。

4.根据权利要求3所述的方法，其特征在于，所述根据所述写命令的类型以及当前所述顺序写日志块和随机写日志块的情况，执行相应的操作处理的步骤包括：

在所述写命令标记为顺序写命令时，则所述闪存转换层的地址映射按照块映射，为一个所述数据块分配一个所述顺序日志块；

当所述数据块上的数据都无效或者当所述顺序日志块用完或者达到所述顺序日志块数目的上限时，则执行垃圾回收；

在所述写命令标记为随机写命令时，则所述闪存转换层的地址映射按照页映射，每个所述数据块上页数据更新可以存放在不同的所述随机日志块上；当所有的所述随机日志块用完或者达到所述随机日志块数目的上限时，则执行垃圾回收。

5.根据权利要求4所述的方法，其特征在于，所述根据所述写命令的类型以及当前所述顺序写日志块和随机写日志块的情况，执行相应的操作处理的步骤还包括：

在所述顺序写命令和随机写命令交替下发到所述数据块时，则若是所述顺序写命令，所述数据块有页映射表，或者已经关联了随机日志块，但是没有关联顺序日志块，则给所述数据块分配一个顺序日志块，当垃圾回收时释放页映射表；

若是所述随机写命令，所述数据块没有页映射表，但是具有顺序日志块，则构建页映射表，并且将所述数据块的顺序日志块转换成随机日志块，当达到所述随机日志块数目的上限时，执行垃圾回收。

6.一种通过闪存转换层识别上层应用的系统，其特征在于，包括：

第一建立模块，用于在闪存转换层建立顺序写筛选列表，所述顺序写筛选列表记录上层应用的下一个写命令的逻辑块寻址；

第二建立模块，用于在所述闪存转换层建立顺序写候选列表，所述顺序写候选列表记录所述上层应用下发的写命令；

判断模块，用于在所述上层应用下发写命令时，根据所述顺序写筛选列表和顺序写候选列表的记录判断所述上层应用下发的所述写命令的类型。