[发明专利]一种用于缓存节点的缓存置换方法有效
| 申请号： | 201510655629.4 | 申请日： | 2015-10-12 |
| 公开（公告）号： | CN105227665B | 公开（公告）日： | 2018-11-30 |
| 发明（设计）人： | 余显;张广兴;王亚坤;谢高岗 | 申请（专利权）人： | 中国科学院计算技术研究所 |
| 主分类号： | H04L29/08 | 分类号： | H04L29/08 |
| 代理公司： | 北京泛华伟业知识产权代理有限公司 11280 | 代理人： | 王勇;李科 |
| 地址： | 100190 北*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种用于缓存节点的缓存置换方法，包括：仅将小于预定的最大大小的缓存对象存入节点；根据节点中存储的缓存对象的参数计算缓存对象的价值；根据节点中的所有缓存对象的价值的大小关系，维护所有缓存对象的优先顺序列表；在所存储的所有缓存对象的总大小等于节点的缓存空间的最大存储量的情况下，从列表中取出优先顺序最低的缓存对象进行置换；其中，用于计算缓存对象的价值的缓存对象的大小的参数值为缓存对象的实际大小值的对数值。本发明的技术方案可以有效提高节点的缓存空间的资源利用率和缓存命中率；提高节点的字节命中率；提高缓存系统的全局命中率。 | ||
| 搜索关键词： | 一种 用于 缓存 节点 置换 方法 | ||
【主权项】：
1.一种用于缓存节点的缓存置换方法，其特征在于，所述方法包括：根据所述缓存节点中存储的缓存对象的参数，基于GDFS算法计算所述缓存对象的价值；根据所述缓存节点中的所有缓存对象的价值的大小关系，将小于预定的最大缓存对象大小的缓存对象存入所述缓存节点；其中，所述缓存对象的价值与所述缓存对象当前被用户再次被访问的可能性相关联，所述可能性是基于所述缓存对象前一次被访问的时刻到当前时刻的时间间隔以及其前一次被访问的时刻的被用户再次访问的可能性来计算的。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所，未经中国科学院计算技术研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510655629.4/，转载请声明来源钻瓜专利网。
