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

说明书

本申请提供了一种闪存设备双向链表管理方法和闪存存储设备，运用于闪存管理技术领域，获取闪存存储设备，并标定所述闪存存储设备的若干物理块；根据若干个所述闪存存储设备的物理块，创建双向链表，所述双向链表具有Prev阵列和Next阵列；由一Head指针和一Tail指针在双向链表上确定具有若干物理块的第一类别范围，采用若干个Head指针和若干个Tail指针分别确定所有物理块的类别范围；输入操作指令至所述Head指针与Tail指针，以控制所述类别范围执行加入、取出、范围调整的管理操作，采用一组双向链表的作法，搭配不同类型的指针管理，就能有效满足多个不同类型物理块序列的管理及维护，因而能更有效的实用缓存空间并减低管理算法的复杂度。

技术领域

本申请涉及闪存管理技术领域，特别涉及为一种闪存设备双向链表管理方法和闪存存储设备。

背景技术

闪存结构是由多个物理块组成，闪存的擦除工作也是物理块为单位，一般在操作闪存工作时，会以一个块为单位的概念进行管理。在此管理方式下，会存在多个序列去代表着每个物理块的状态或者类型；

由于闪存的物理块数量少则数百个，多则上千个，再加上管理的过程中需要不同的序列去代表不同的物理块的属性或状态，在传统的做法会消耗相当大的内存空间去存放这些序列表，造成不必要的缓存空间浪费并提高管理的复杂度。

发明内容

本申请提供一种闪存设备双向链表管理方法和闪存存储设备，采用一组双向链表的作法，搭配不同类型的指针管理，就能有效满足多个不同类型物理块序列的管理及维护，因而能更有效的实用缓存空间并减低管理算法的复杂度。

本申请为解决技术问题采用如下技术手段：

本申请提出一种闪存设备双向链表管理方法，包括：

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

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

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

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

进一步地，所述由一Head指针和一Tail指针在双向链表上确定具有若干物理块的第一类别范围的步骤包括：

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

进一步地，所述输入操作指令至所述Head指针与Tail指针，以控制所述类别范围执行加入、取出、范围调整的管理操作的步骤包括：

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

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

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

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

进一步地，各个所述类别范围中的存储内容识别与类别范围合并的方法包括：

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

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