[发明专利]闪存设备双向链表管理方法和闪存存储设备

权利要求书

1.一种闪存设备双向链表管理方法，其特征在于，包括：

获取闪存存储设备，并标定所述闪存存储设备的若干物理块；

根据若干个所述闪存存储设备的物理块，创建双向链表，所述双向链表具有Prev阵列和Next阵列，其中所述Prev阵列记录每个物理块链表前一位置的编号，所述Next阵列记录每个物理块链表后一位置的编号；

由一Head指针和一Tail指针在双向链表上确定具有若干物理块的第一类别范围，采用若干个Head指针和若干个Tail指针分别确定所有物理块的类别范围；

输入操作指令至所述Head指针与Tail指针，以控制所述类别范围执行加入、取出、范围调整的管理操作。

2.根据权利要求1所述的闪存设备双向链表管理方法，其特征在于，所述由一Head指针和一Tail指针在双向链表上确定具有若干物理块的第一类别范围的步骤包括：

根据若干所述物理块的使用需求，设定所述Head指针与Tail指针的起点位置与终点位置；所述Head指针为标注起点位置，所述Tail指针标注终点位置。

3.根据权利要求1所述的闪存设备双向链表管理方法，其特征在于，所述输入操作指令至所述Head指针与Tail指针，以控制所述类别范围执行加入、取出、范围调整的管理操作的步骤包括：

向由Head指针与Tail指针构成的一类别范围中添加范围调整探针；

通过所述范围调整探针确定类别范围是否饱和，以反馈两种反馈信号，分别为饱和信号和未饱和信号；

若反馈饱和信号，则不调整类别范围；

若反馈未饱和信号，则缩减类别范围，直至反馈饱和信号。

4.根据权利要求1所述的闪存设备双向链表管理方法，其特征在于，各个所述类别范围中的存储内容识别与类别范围合并的方法包括：

识别各个所述类别范围中的文件后缀名；

检索所有类别范围中相同的所述文件后缀名，并将相同的所述文件后缀名的各个类别范围对应的Head指针和一Tail指针进行修改，修改为Head_A、Tail_A；

根据相同的Head指针与Tail指针进行类别范围的合并。

5.一种闪存存储设备，其特征在于，其内包括存储介质和执行器，所述存储介质存储权利要求1至4任一项所述的双向链表，所述执行器执行权利要求1至4任一项所述的闪存设备双向链表管理方法。