缓存内存块的淘汰方法、装置及电子设备_CN202111050541.1.PDF
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202111050541.1
(22)申请日 2021.05 .06
(62)分案原申请数据
202110490282.8 2021.05 .06
(71)申请人 北京奥星贝斯科技有限公司
地址 100020 北京市朝阳区东三环中路1号
1幢1单元9层901内02号单元
(72)发明人 赵裕众 胡润宸
(74)专利代理机构 北京国昊天诚知识产权代理
有限公司 11315
代理人 许振新
(51)Int.Cl .
G06F
3/06
(2006 .01)
(54)发明名称
缓存内存块的淘汰方法、装置及电子设备
(57)摘要
本说明书实施例提供一种缓存内存块的淘
汰方法、装置及电子设备，属于数据存储技术领
域。其中，缓存内存块的淘汰方法包括：确定缓存
中需要清理的待淘汰内存块，内存块为缓存的存
储单位。将所述待淘汰内存块中的目标元素迁移
至所述缓存中的目标内存块，其中，若所述目标
内存块的存储空间无法存储所述目标元素，则删
除所述目标内存块中的元素，以清理出用于存储
所述目标元素的存储空间后将所述目标元素迁
移至所述目标内存块，所述目标内存块中被删除
的元素的热度指标值小于所述目标元素的热度
指标值。从所述缓存中删除所述待淘汰内存块。
权利要求书2页 说明书9页 附图3页
CN 113805805 A
2021.12.17
CN 113805805 A
1 .一种缓存内存块的淘汰方法，包括：
确定缓存中需要清理的待淘汰内存块，内存块为缓存的存储单位；
将所述待淘汰内存块中的目标元素迁移至所述缓存中的目标内存块，其中，若所述目
标内存块的存储空间无法存储所述目标元素，则删除所述目标内存块中的元素，以清理出
用于存储所述目标元素的存储空间后将所述目标元素迁移至所述目标内存块，所述目标内
存块中被删除的元素的热度指标值小于所述目标元素的热度指标值；
从所述缓存中删除所述待淘汰内存块。
2.根据权利要求1所述的方法，
所述目标元素为所述待淘汰内存块的全部元素，或者，所述目标元素为所述待淘汰内
存块中热度指标值达到元素热度阈值的元素。
3 .根据权利要求2所述的方法，
若所述缓存中存在保留的能够存储所述待淘汰内存块全部元素的内存块，则所述目标
元素为所述待淘汰内存块的全部元素。
4 .根据权利要求2所述的方法，
若所述缓存中不存在保留的能够存储所述待淘汰内存块全部元素的内存块，则所述目
标元素为所述待淘汰内存块中热度指标值达到元素热度阈值的元素。
5 .根据权利要求1所述的方法，
将所述待淘汰内存块中的目标元素迁移至所述缓存中的目标内存块前，还包括：
从所述缓存中选取保留的能够存储所述目标元素的其他内存块作为目标内存块。
6 .根据权利要求1所述的方法，
基于所述缓存中内存块的热度指标值，确定所述缓存中需要清理的目标内存块的执行
条件包括以下至少一者：
所述缓存的存储空间占用达到占用上限；
所述缓存中的内存块数量达到数量上限；
所述缓存中存在持续预设时间未被访问的内存块。
7 .根据权利要求1所述的方法，
内存块中元素的热度指标值是基于元素对应的访问次数计算得到的。
8.根据权利要求7所述的方法，
内存块中元素的热度指标值还基于元素对应的上一周期热度指标值、热度时间衰减系
数，和/或，元素权重系数计算得到的。
9.根据权利要求7或8所述的方法，
内存块的热度指标值是基于内存块中所有元素的热度指标值所确定得到的。
10 .根据权利要求1所述的方法，
基于所述缓存中内存块的热度指标值，确定所述缓存中需要清理的目标内存块，包括：
按照热度指标值由小到大的顺序，选取预设数量的内存块作为需要清理的目标内存
块；
或，
将所述缓存中热度指标值未达到内存块热度阈值的内存块确定为需要清理的目标内
存块。
权 利 要 求 书
1/2 页
2
CN 113805805 A
2
of 15
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论