[发明专利]一种基于K值动态监测的LRU-K算法的缓存方法在审
| 申请号： | 201810684735.9 | 申请日： | 2018-06-16 |
| 公开（公告）号： | CN109032969A | 公开（公告）日： | 2018-12-18 |
| 发明（设计）人： | 项道东 | 申请（专利权）人： | 温州职业技术学院 |
| 主分类号： | G06F12/123 | 分类号： | G06F12/123 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 325035 浙江省温州市瓯海*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于K值动态监测的LRU‑K算法的缓存方法，涉及数据缓存技术领域。本发明包括判断K次访问数据块频率是否低于下限阈值Ldown；若是，则设置数据块K‑1次访问列表LinkSeqK‑；判断K次访问数据块频率是否超过上限阈值Lup；若是，则设置数据块K+1次访问列表LinkSeqK+。本发明通过对LRU‑K算法中K次访问数据块频率监控并判断K次访问数据块频率是否超出下限阈值Ldown或上限阈值Lup进而采用K‑1次访问列表LinkSeqK‑与K+1次访问列表LinkSeqK+，提高了现有LRU‑K算法的性能，保证系统处理不同数据时的高效率，提高了存储利用率和数据存储效率。 | ||
| 搜索关键词： | 访问数据 算法 缓存 动态监测 设置数据 访问 数据存储效率 数据缓存技术 存储利用率 保证系统 频率监控 高效率 | ||
【主权项】：
1.一种基于K值动态监测的LRU‑K算法的缓存方法，其特征在于，包括如下步骤：S000：设置数据块访问列表LinkSeq；S001：设置数据块K次访问列表LinkSeqK；S002：判断访问数据块是否达到K次；若是，执行S003；若否执行S006；S003：判断访问列表LinkSeqK是否满；若是，则执行S005；若否，则执行S004；S004：判断K次访问数据块频率是否低于下限阈值Ldown；若是，则设置数据块K‑1次访问列表LinkSeqK‑；若否，则执行S006；S005：判断K次访问数据块频率是否超过上限阈值Lup；若是，则设置数据块K+1次访问列表LinkSeqK+；若否，则执行S006；S006：将S002中的数据块进入列表LinkSeqK中并执行S002；其中，K‑1大于等于2。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于温州职业技术学院，未经温州职业技术学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810684735.9/，转载请声明来源钻瓜专利网。
