[发明专利]一种基于K值动态监测的LRU-K算法的缓存方法

说明书

本发明公开了一种基于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算法的性能，保证系统处理不同数据时的高效率，提高了存储利用率和数据存储效率。

技术领域

本发明属于数据缓存技术领域，特别是涉及一种基于K值动态监测的LRU-K算法的缓存方法。

背景技术

内存的虚拟存储管理，是现在通用的方式--在内存有限的情况下，扩展一部分外存作为虚拟内存，真正的内存只存储当前运行时所用得到信息。这无疑极大地扩充了内存的功能，极大地提高了计算机的并发度。虚拟页式存储管理，则是将进程所需空间划分为多个页面，内存中只存放当前所需页面，其余页面放入外存的管理方式。

LRU-K页面置换算法的优劣与K值的设置有很大关系，不同的数据处理过程中，相同数据块被访问的次数不同带来的系统处理效率不同，往往相同K值的LRU-K页面置换算法在一个作业处理中表现的效率较高，但在处理另一个作业的时候效率可能就不是很合理。

本发明致力于研究一种基于K值动态监测的LRU-K算法的缓存方法，用于解决LRU-K页面置换算法系统效率因不同作业表现效率高低不可控的问题。

发明内容

本发明的目的在于提供一种基于K值动态监测的LRU-K算法的缓存方法，通过对LRU-K算法中K次访问数据块频率监控并判断K次访问数据块频率是否超出下限阈值Ldown或上限阈值Lup进而采用K-1次访问列表LinkSeqK-与K+1次访问列表LinkSeqK+，实现了根据实际系统处理结果动态调整LRU-K算法中的K值，解决了现有LRU-K页面置换算法系统效率因不同作业表现效率高低不可控的问题。

为解决上述技术问题，本发明是通过以下技术方案实现的：

本发明为一种基于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。

优选地，所述数据块访问列表LinkSeq按照LEU算法存取数据块。

优选地，所述K次访问列表LinkSeqK中存储数据块满足系统访问数据块次数大于等于K次；所述K-1次访问列表LinkSeqK-中存储数据块满足系统访问数据块次数大于等于K-1次；所述K+1次访问列表LinkSeqK+中存储数据块满足系统访问数据块次数大于等于K+1次。