[发明专利]一种基于K值动态监测的LRU-K算法的缓存方法在审
| 申请号： | 201810684735.9 | 申请日： | 2018-06-16 |
| 公开（公告）号： | CN109032969A | 公开（公告）日： | 2018-12-18 |
| 发明（设计）人： | 项道东 | 申请（专利权）人： | 温州职业技术学院 |
| 主分类号： | G06F12/123 | 分类号： | G06F12/123 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 325035 浙江省温州市瓯海*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 访问数据 算法 缓存 动态监测 设置数据 访问 数据存储效率 数据缓存技术 存储利用率 保证系统 频率监控 高效率 | ||
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。
2.根据权利要求1所述的一种基于K值动态监测的LRU-K算法的缓存方法，其特征在于，所述数据块访问列表LinkSeq按照LEU算法存取数据块。
3.根据权利要求1所述的一种基于K值动态监测的LRU-K算法的缓存方法，其特征在于，
所述K次访问列表LinkSeqK中存储数据块满足系统访问数据块次数大于等于K次；
所述K-1次访问列表LinkSeqK-中存储数据块满足系统访问数据块次数大于等于K-1次；
所述K+1次访问列表LinkSeqK+中存储数据块满足系统访问数据块次数大于等于K+1次。
4.根据权利要求1所述的一种基于K值动态监测的LRU-K算法的缓存方法，其特征在于，
所述下限阈值Ldown为预设的满足系统K次访问次数的数据块占总访问次数的比值的最小值；
所述上限阈值Lup为预设的满足系统K次访问次数的数据块占总访问次数的比值的最大值。
5.根据权利要求1所述的一种基于K值动态监测的LRU-K算法的缓存方法，其特征在于，S004中设置数据块K-1次访问列表LinkSeqK-包括如下步骤：
A000：判断是否存在K-1次访问列表LinkSeqK-；若是，则执行A002；若否，则执行A001；
A001：设置数据块K-1次访问列表LinkSeqK-并执行A002；
A002：判断K次访问列表LinkSeqK是否有数据块；若是，则执行A003；若否，则执行A004；
A003：将K次访问列表LinkSeqK中数据块按照入队列时间顺序存储到K-1次访问列表LinkSeqK-中；
A004：将S002中的数据块进入列表LinkSeqK-中并执行S002。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于温州职业技术学院，未经温州职业技术学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201810684735.9/1.html，转载请声明来源钻瓜专利网。
