[发明专利]处理映射表项的方法、装置、设备及介质

权利要求书

1.一种处理映射表项的方法，其特征在于，所述方法包括：

在待访问的映射表项不在内存中且内存无可用存储空间时，遍历环形链表，所述环形链表的链表项包括：加载到内存的映射表项对应的逻辑区块地址LBA，以及该映射表项上次加载到内存的时间和该映射表项的访问标记，所述访问标记表征在预设时长内映射表项是否被访问；

将所述环形链表中上次加载到内存的时间距离当前时间大于预设阈值，且在所述预设时长内未被访问的映射表项，确定为待换出的映射表项；

将所述待访问的映射表项写入所述待换出的映射表项对应的LBA，且将所述待换出的映射表项写入闪存；

还包括：

在初始化过程中，将所述环形链表设置为空；

在将映射表项加载到内存时，将该映射表项对应的链表项添加到所述环形链表中。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在所述环形链表中链表项对应的映射表项被修改时，将该链表项从所述环形链表中移除，且将修改后的映射表项写入闪存。

3.根据权利要求1所述的方法，其特征在于，遍历环形链表，包括：

从指针当前指向的链表项开始，遍历所述环形链表；

若链表项对应的映射表项的访问标记表征在预设时长内该映射表项曾被访问的第一值，则将所述访问标记设置为表征在预设时长内该映射表项未被访问的第二值，且指针移到下一个链表项。

4.根据权利要求1所述的方法，其特征在于，将所述待访问的映射表项写入所述待换出的映射表项对应的LBA，且将所述待换出的映射表项写入闪存，包括：

将针对所述待访问的映射表项写入命令以及针对所述待换出的映射表项写入命令添加到高优先级队列；

按照优先级从高到低的顺序，处理所述高优先级队列中的命令。

5.一种处理映射表项的装置，其特征在于，所述装置包括：

遍历模块，用于在待访问的映射表项不在内存中且内存无可用存储空间时，遍历环形链表，所述环形链表的链表项包括：加载到内存的映射表项对应的逻辑区块地址LBA，以及该映射表项上次加载到内存的时间和该映射表项的访问标记，所述访问标记表征在预设时长内映射表项是否被访问；

确定模块，用于将所述环形链表中上次加载到内存的时间距离当前时间大于预设阈值，且在所述预设时长内未被访问的映射表项，确定为待换出的映射表项；

写入模块，用于将所述待访问的映射表项写入所述待换出的映射表项对应的LBA，且将所述待换出的映射表项写入闪存；

还包括：

设置模块，用于在初始化过程中，将所述环形链表设置为空；

添加模块，用于在将映射表项加载到内存时，将该映射表项对应的链表项添加到所述环形链表中。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

处理模块，用于在所述环形链表中链表项对应的映射表项被修改时，将该链表项从所述环形链表中移除，且将修改后的映射表项写入闪存。

7.一种处理映射表项的设备，其特征在于，包括：至少一个处理器、至少一个存储器以及存储在所述存储器中的计算机程序指令，当所述计算机程序指令被所述处理器执行时实现如权利要求1-4中任一项所述的方法。

8.一种计算机可读存储介质，其上存储有计算机程序指令，其特征在于，当所述计算机程序指令被处理器执行时实现如权利要求1-4中任一项所述的方法。