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

基本信息

申请号 CN201810276811.2 申请日 -
公开(公告)号 CN108491335B 公开(公告)日 2020-12-29
申请公布号 CN108491335B 申请公布日 2020-12-29
分类号 G06F12/14;G06F12/06;G06F13/40;G06F3/06 分类 计算;推算;计数;
发明人 孙成昆;刘文静;肖蔓君 申请(专利权)人 北京联想核芯科技有限公司
代理机构 深圳市精英专利事务所 代理人 刘贻盛
地址 518067 广东省深圳市南山区蛇口街道蛇口后海大道东角头厂房D24/F-02
法律状态 -

摘要

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