发明公开
- 专利标题: 一种用于缓存节点的缓存置换方法
- 专利标题(英): Cache replacement method for cache node
-
申请号: CN201510655629.4申请日: 2015-10-12
-
公开(公告)号: CN105227665A公开(公告)日: 2016-01-06
- 发明人: 余显 , 张广兴 , 王亚坤 , 谢高岗
- 申请人: 中国科学院计算技术研究所
- 申请人地址: 北京市海淀区中关村科学院南路6号
- 专利权人: 中国科学院计算技术研究所
- 当前专利权人: 中国科学院计算技术研究所
- 当前专利权人地址: 北京市海淀区中关村科学院南路6号
- 代理机构: 北京泛华伟业知识产权代理有限公司
- 代理商 王勇; 李科
- 主分类号: H04L29/08
- IPC分类号: H04L29/08
摘要:
本发明提供了一种用于缓存节点的缓存置换方法,包括:仅将小于预定的最大大小的缓存对象存入节点;根据节点中存储的缓存对象的参数计算缓存对象的价值;根据节点中的所有缓存对象的价值的大小关系,维护所有缓存对象的优先顺序列表;在所存储的所有缓存对象的总大小等于节点的缓存空间的最大存储量的情况下,从列表中取出优先顺序最低的缓存对象进行置换;其中,用于计算缓存对象的价值的缓存对象的大小的参数值为缓存对象的实际大小值的对数值。本发明的技术方案可以有效提高节点的缓存空间的资源利用率和缓存命中率;提高节点的字节命中率;提高缓存系统的全局命中率。
公开/授权文献
- CN105227665B 一种用于缓存节点的缓存置换方法 公开/授权日:2018-11-30