[发明专利]一种动态调整的缓存数据管理及淘汰方法在审
申请号: | 202010013016.1 | 申请日: | 2020-01-07 |
公开(公告)号: | CN111159066A | 公开(公告)日: | 2020-05-15 |
发明(设计)人: | 陈科明;周雪梅;张河东;虞盛峥;乔冠 | 申请(专利权)人: | 杭州电子科技大学 |
主分类号: | G06F12/123 | 分类号: | G06F12/123;G06F12/122 |
代理公司: | 浙江千克知识产权代理有限公司 33246 | 代理人: | 周希良 |
地址: | 310018 浙江*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 动态 调整 缓存 数据管理 淘汰 方法 | ||
1.一种动态调整的缓存数据管理及淘汰方法,其特征在于:将内存区域按照命中次数分为热数据区和冷数据区,根据访问时间及命中次数属性动态调整缓存项的位置,包括所属区域及区域内的排列顺序;热数据区和冷数据区均采用双向链表进行组织,并按照LRU规则进行组织管理。
2.根据权利要求1所述的动态调整的缓存数据管理及淘汰方法,其特征在于,缓存数据管理步骤为:对缓存项添加hitTimes描述属性,设定一个命中次数阈值K,新增缓存项存放在冷数据区,hitTimes属性值初始为1;当缓存项被命中时,将该项移动到对应数据区的头部,缓存项的hitTimes属性值加1;当hitTimes值达到阈值K时,就将该缓存项从冷数据区转移到热数据区头部。
3.根据权利要求1所述的动态调整的缓存数据管理及淘汰方法,其特征在于,缓存数据淘汰步骤为:当有新的缓存项需要加入内存时,判断冷数据区容量是否达到阈值,如果没有,则将新缓存项放入冷数据区头部;如果达到阈值,淘汰缓存,留出足够的空间给新缓存项;淘汰时直接删除冷数据区的尾结点;
当冷数据区的缓存项访问次数达到K,将要转移到热数据区时,先判断热数据区容量是否达到阈值;如果没有,将缓存项放入热数据区头部;如果达到阈值,将热数据区的尾结点删除,放入冷数据区头部,然后将需要转移的缓存项放入热数据区头部。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州电子科技大学,未经杭州电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010013016.1/1.html,转载请声明来源钻瓜专利网。
- 上一篇:使用流式细胞仪检测荧光素酶标记细胞的方法
- 下一篇:一种种子襁褓及其育种方法