[发明专利]一种基于LRU算法的动态缓存方法

说明书

本发明公开了一种基于LRU算法的动态缓存方法，涉及缓存方法技术领域。本发明包括监测数据块连续新不满数Num1以及监测数据块连续新增次数Num2，动态调整用于存储缓存块Cache Block链表LinkSeq大小LinkSize。本发明通过监测数据块连续新不满数Num1是否超过不满次数阈值Threshold1以及数据块连续新增次数Num2是否超过新增次数阈值Threshold2动态调节链表LinkSeq的初始LinkSize，保证对链表LinkSeq大小LinkSize动态调节，避免了因存储缓存块Cache Block链表LinkSeq的大小LinkSize的设置不合理导致LRU页面置换算法效率低的问题的出现，降低系统资源消耗，提高了存储效率。

技术领域

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

背景技术

内存管理的一种页面置换算法，对于在内存中但又不用的数据块(内存块)叫做LRU，操作系统会根据哪些数据属于LRU而将其移出内存而腾出空间来加载另外的数据。

关于操作系统的内存管理，如何节省利用容量不大的内存为最多的进程提供资源，一直是研究的重要方向。而内存的虚拟存储管理，是现在最通用，最成功的方式--在内存有限的情况下，扩展一部分外存作为虚拟内存，真正的内存只存储当前运行时所用得到信息。这无疑极大地扩充了内存的功能，极大地提高了计算机的并发度。虚拟页式存储管理，则是将进程所需空间划分为多个页面，内存中只存放当前所需页面，其余页面放入外存的管理方式。

LRU页面置换算法的优劣与用于存储缓存块Cache Block链表LinkSeq的大小LinkSize的设置有重要关系，相同的LinkSize在不同的数据处理中所体现的LRU页面置换算法的效率也不同。

本发明致力于发明一种基于LRU算法的动态缓存方法，用以解决现有存储缓存块Cache Block链表LinkSeq的大小LinkSize的设置不合理导致LRU页面置换算法效率低的问题。

发明内容

本发明的目的在于提供一种基于LRU算法的动态缓存方法，通过监测数据块连续新不满数Num1是否超过不满次数阈值Threshold1以及数据块连续新增次数Num2是否超过新增次数阈值Threshold2动态调节链表LinkSeq的初始LinkSize，实现了对链表LinkSeq大小LinkSize动态调节，解决了现有存储缓存块Cache Block链表LinkSeq的大小LinkSize的设置不合理导致LRU页面置换算法效率低的问题。

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

本发明为一种基于LRU算法的动态缓存方法，包括如下步骤：

S000：设置用于存储缓存块Cache Block链表LinkSeq的初始大小LinkSize；

S001：判断链表LinkSeq是否满；若是，则执行S005；若否，执行S002；

S002：取等待数据块进链表LinkSeq并记录链表LinkSeq中数据块连续不满次数Num1；

S003：判断数据块连续新不满数Num1是否超过不满次数阈值Threshold1；若是，执行S004；若否，执行S001；

S004：令LinkSize＝LinkSize-1并执行S001；

S005：取等待数据块进链表LinkSeq并记录链表LinkSeq中数据块连续新增次数Num2；

S006：判断数据块连续新增次数Num2是否超过新增次数阈值Threshold2；若是，执行S007；若否，执行S007；

S007：另LinkSize＝LinkSize+1并执行S001；