处理映射表项的方法、装置、设备及介质制造方法及图纸

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

Method, device, device and medium for processing mapping table items

The embodiment of the invention provides a method, device, device and medium for processing mapping table items. The method includes traversing a circular linked list when the mapped table item to be accessed is not in memory and there is no available memory. The linked list item of the circular linked list includes: the logical block address LBA corresponding to the mapped table item loaded into memory, the time when the mapped table item was last loaded into memory, and the access to the mapped table item The access tag indicates whether the mapping table item is accessed within a preset time period; the time distance from the last loading to memory in the ring list to the current time is greater than the preset threshold; and the mapping table item which is not accessed within the preset time period is determined as a mapping table item to be replaced; and the mapping table to be accessed is determined as a mapping table item to be replaced; Items are written to the LBA corresponding to the mapping table item to be swapped out, and the mapping table item to be swapped out is written to flash memory.

【技术实现步骤摘要】
处理映射表项的方法、装置、设备及介质
本专利技术涉及数据处理
，尤其涉及一种处理映射表项方法、装置、设备及介质。
技术介绍
随着固态硬盘的大量应用，低成本的固态硬盘越来越受到用户的欢迎。为了降低固态硬盘的成本，固态硬盘使用的内存越来越少，甚至不使用内存，仅使用少量的SRAM存储当前需要访问的MappingTable，其余的MappingTable写入Flash。当需要访问某个Mapping表项时，首先判断该Mapping表项是否在内存中，如果不在内存，则从Flash中加载该Mapping表项，同时将内存中已有的mapping表项写入Flash，即换入换出(swapin-out)。相关技术中，主要有两种换入换出算法：1)先入先出(First-In，First-Out)算法；2)最少最近使用(TheLeastRecentlyUsed)算法。然而，这些算法没有考虑到硬盘访问的局部性，会增加额外的换入换出操作。换入换出效率低，尤其对于随机读写，换入换出的频率很高，导致固态硬盘的读写性能下降。
技术实现思路
本专利技术实施例提供了一种处理映射表项的方法、装置、设备及介质，以减少换入换出操作的本文档来自技高网...

【技术保护点】
1.一种处理映射表项的方法，其特征在于，所述方法包括：在待访问的映射表项不在内存中且内存无可用存储空间时，遍历环形链表，所述环形链表的链表项包括：加载到内存的映射表项对应的逻辑区块地址LBA，以及该映射表项上次加载到内存的时间和该映射表项的访问标记，所述访问标记表征在预设时长内映射表项是否被访问；将所述环形链表中上次加载到内存的时间距离当前时间大于预设阈值，且在所述预设时长内未被访问的映射表项，确定为待换出的映射表项；将所述待访问的映射表项写入所述待换出的映射表项对应的LBA，且将所述待换出的映射表项写入闪存。

【技术特征摘要】
1.一种处理映射表项的方法，其特征在于，所述方法包括：在待访问的映射表项不在内存中且内存无可用存储空间时，遍历环形链表，所述环形链表的链表项包括：加载到内存的映射表项对应的逻辑区块地址LBA，以及该映射表项上次加载到内存的时间和该映射表项的访问标记，所述访问标记表征在预设时长内映射表项是否被访问；将所述环形链表中上次加载到内存的时间距离当前时间大于预设阈值，且在所述预设时长内未被访问的映射表项，确定为待换出的映射表项；将所述待访问的映射表项写入所述待换出的映射表项对应的LBA，且将所述待换出的映射表项写入闪存。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：在初始化过程中，将所述环形链表设置为空；在将映射表项加载到内存时，将该映射表项对应的链表项添加到所述环形链表中。3.根据权利要求1所述的方法，其特征在于，所述方法还包括：在所述环形链表中链表项对应的映射表项被修改时，将该链表项从所述环形链表中移除，且将修改后的映射表项写入闪存。4.根据权利要求1所述的方法，其特征在于，遍历环形链表，包括：从指针当前指向的链表项开始，遍历所述环形链表；若链表项对应的映射表项的访问标记表征在预设时长内该映射表项曾被访问的第一值，则将所述访问标记设置为表征在预设时长内该映射表项未被访问的第二值，且指针移到下一个链表项。5.根据权利要求1所述的方法，其特征在于，将所述待访问的映射表项写入所述待换出的映射表项对应的LBA，且将所述待换出的映射表项写入闪存，包括：将针对所述待访问的映射表项写入命令以及针对所述待换出的映射表项写入命令添加...

【专利技术属性】
技术研发人员：孙成昆，刘文静，肖蔓君，
申请(专利权)人：北京联想核芯科技有限公司，
类型：发明
国别省市：北京,11