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

说明书

本发明实施例提供了一种处理映射表项的方法、装置、设备及介质。该方法包括：在待访问的映射表项不在内存中且内存无可用存储空间时，遍历环形链表，所述环形链表的链表项包括：加载到内存的映射表项对应的逻辑区块地址LBA，以及该映射表项上次加载到内存的时间和该映射表项的访问标记，所述访问标记表征在预设时长内映射表项是否被访问；将所述环形链表中上次加载到内存的时间距离当前时间大于预设阈值，且在所述预设时长内未被访问的映射表项，确定为待换出的映射表项；将所述待访问的映射表项写入所述待换出的映射表项对应的LBA，且将所述待换出的映射表项写入闪存。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种处理映射表项方法、装置、设备及介质。

背景技术

随着固态硬盘的大量应用，低成本的固态硬盘越来越受到用户的欢迎。为了降低固态硬盘的成本，固态硬盘使用的内存越来越少，甚至不使用内存，仅使用少量的SRAM存储当前需要访问的Mapping Table，其余的Mapping Table写入Flash。当需要访问某个Mapping表项时，首先判断该Mapping表项是否在内存中，如果不在内存，则从Flash中加载该Mapping表项，同时将内存中已有的mapping表项写入Flash，即换入换出(swap in-out)。

相关技术中，主要有两种换入换出算法：1)先入先出(First-In，First-Out)算法；2)最少最近使用(The Least Recently Used)算法。然而，这些算法没有考虑到硬盘访问的局部性，会增加额外的换入换出操作。换入换出效率低，尤其对于随机读写，换入换出的频率很高，导致固态硬盘的读写性能下降。

发明内容

本发明实施例提供了一种处理映射表项的方法、装置、设备及介质，以减少换入换出操作的次数。

第一方面，本发明实施例提供了一种处理映射表项的方法，所述方法包括：

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

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

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

可选地，所述方法还包括：

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

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

可选地，所述方法还包括：

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

可选地，遍历环形链表，包括：

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

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

可选地，将所述待访问的映射表项写入所述待换出的映射表项对应的LBA，且将所述待换出的映射表项写入闪存，包括：

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

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