一种基于键值缓存系统的内存管理方法及装置_CN113434285A_阿里巴巴.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202010208691.X
(22)申请日 2020 .03 .23
(71)申请人 阿里巴巴集团控股有限公司
地址 英属开曼群岛大开曼资本大厦一座四
层847号邮箱
(72)发明人 陈吉强 陈梁 朱国云
(74)专利代理机构 北京安信方达知识产权代理
有限公司 11262
代理人 李丹 栗若木
(51)Int .Cl.
G06F
9/50
(2006.01)
G06F
12/1009
(2016 .01)
G06F
12/122
(2016 .01)
G06F
12/123
(2016 .01)
(54)发明名称
一种基于键值缓存系统的内存管理方法及
装置
(57)摘要
本申请公开了一种基于键值缓存系统的内
存管理方法及装置，本申请基于内存页的淘汰策
略，保证了淘汰策略对所有slab的公平性。对于
不能淘汰的内存页，会重新加入待处理的内存页
中，保证了所有内存页都能定期的进行淘汰与回
收。
权利要求书2页 说明书7页 附图2页
CN 113434285 A
2021.09.24
CN 113434285 A
1 .一种基于键值缓存系统的内存管理方法，包括：
根据待淘汰的内存页中键值对的访问状态，确定是否淘汰所述待淘汰的内存页；
如果确定出淘汰所述待淘汰的内存页，释放所述待淘汰的内存页；如果确定出不淘汰
所述待淘汰的内存页，将所述待淘汰的内存页加入待处理的内存页中。
2.根据权利要求1所述的内存管理方法 ，其中 ，所述确定是否淘汰所述待淘汰的内存
页，包括：
根据淘汰策略从待处理的内存页中选出所述待淘汰的内存页；
如果根据所述键值对的访问状态确定所述待淘汰的内存页中存储的所有数据单元均
可以淘汰，确定淘汰所述待淘汰的内存页；如果根据所述键值对的访问状态确定所述待淘
汰的内存页中存储的数据单元中存在无法淘汰的数据单元，确定不淘汰所述待淘汰的内存
页。
3 .根据权利要求2所述的内存管理方法，其中，所述淘汰策略包括：先进先出FIFO策略、
或最不经常使用LFU策略、或最近最少使用LRU策略。
4 .根据权利要求2所述的内存管理方法，所述方法还包括：为所述待淘汰的内存页设置
标识，以表示为淘汰页。
5 .根据权利要求1所述的内存管理方法，其中，所述释放所述待淘汰的内存页，包括：
将所述待淘汰的内存页中所有数据单元加入到淘汰队列，释放加入淘汰队列的所有数
据单元；释放所述待淘汰的内存页。
6 .根据权利要求2所述的内存管理方法，所述方法还包括：
利用FIFO策略管理所述待处理的内存页。
7 .根据权利要求6所述的内存管理方法，其中，所述将所述待淘汰的内存页加入待处理
的内存页中包括：将所述待淘汰的内存页加入FIFO队列中。
8.根据权利要求6所述的内存管理方法，所述确定出淘汰待淘汰的内存页之后，所述释
放所述待淘汰的内存页之前，还包括：
根据所述待淘汰的内存页的访问频率和LFU聚热池中访问频率最小的内存页的访问频
率，计算释放空间信息；
根据计算得到的释放空间信息释放LFU聚热池中访问频率最小的内存页的空间；
其中，LFU聚热池的优先级高于FIFO队列。
9.根据权利要求8所述的内存管理方法，所述计算释放空间信息包括：
计算所述待淘汰的内存页的访问频率与所述LFU聚热池中访问频率最小的内存页的访
问频率的比值；计算该比值与预设权值的乘积得到释放空间比例值β，作为所述释放空间信
息。
10 .根据权利要求9所述的内存管理方法，其中，所述预设权值根据实际情况确定，所述
预设权值为0～1之间的数值。
11 .一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于
执行权利要求1～权利要求10任一项所述的内存管理方法。
12 .一种实现内存管理的设备，包括存储器和处理器，其中，存储器中存储有以下可被
处理器执行的指令：用于执行权利要求1～权利要求10任一项所述的内存管理方法的步骤。
13 .一种内存管理装置，包括：确定模块、第一处理模块；其中，
权 利 要 求 书
1/2 页
2
CN 113434285 A
2
of 12
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论