LRU算法探析

本文分析、比较LRU算法,并就实际应用提出改进方案。     

LRU算法的研究及实现

本文主要介绍页面置换算法中的LRU算法(leastrecentlyused),并将LRU算法与另外一些常用页面置换算法进行了比较。同时探讨了LRU算法的实现问题。     

基于LRU算法高速缓存的设计与实现

阐述LRU算法的基本原理．提出在．NETFramework平台上基于LRU算法的高速缓存的设计思路．并给出一个通用、高性能、GB级、线程安全和支持泛型的LRUCache缓存类的具体实现方法。     

基于LRU算法的Web系统缓存机制

Web系统嵌入缓存机制将被访问的对象保存在内存缓冲区中，在频繁创建和销毁对象时，降低了系统开销、提高了系统的整体快速响应能力、避免了频繁的数据交互。该文分析了Cache技术的设计原理和实现策略、LRU算法的设计模式，构造了缓存机制的基本框架。     

Web合作缓存置换算法的改进与实现

在LRU算法的基础上,提出一种改进的Web合作缓存置换算法。该算法针对不同大小的文档采取不同的存储策略,如增加小文档在缓存组中的存储数量,以提高其本地缓存的命中率,减少大文档在缓存组中存储的数量,以节约整个缓存组的空间。仿真实验结果表明该算法能够获得较好的性能。     

基于一类RISC处理器系统的高缓功能测试方法

本首先介绍了几种测试生成方法，然后分析了Mips RISC体系结构的存储管理高缓结构特点，提出了一种对基于R3000类型系统的高缓功能测试方法，并给出了相应的程序流图。     

LRU算法在改善虚拟内存性能方面的应用

移动学习已经成为一种趋势,然而大软件、大教学视频更加凸显手机系统内存的渺小。随着虚拟内存软件的开发,在某种程度上小内存也可以运行大程序。文章介绍手机存储的发展,分析两种增加虚拟内存的软件,针对虚拟内存软件存在的不足,通过对比3种页面置换算法,提出改善虚拟内存性能的一种LRU(Least Recently Used)改进算法。改进后的LRU算法降低缺页率,提高虚拟内存的使用效率,运行大型应用软件或播放大容量教学视频时更加流畅,响应时间更短。     

基于流抽样和LRU的高速网络大流检测算法

在高速主干网络中,随着网络链路速率的不断提高和网络流数量的增加,如何及时、准确地检测出网络中的大流信息,成为目前网络流测量的热点问题。根据传统LRU算法由于突发性大量小流导致淘汰大流的测量缺陷和网络重尾分布的特点,提出一种新的识别大流的算法——基于流抽样和LRU的大流检测算法。算法通过流抽样技术过滤大部分的小流,并通过LRU算法识别大流信息,将过滤和识别过程分离,减少小流错误淘汰大流的可能性,提高算法测量准确性。分析算法的复杂度和漏检率,并通过实际试验数据分析了算法参数配置对于大流测量的准确性的影响。理论分析和仿真结果表明,与标准LRU算法和LRU_BF算法相比,在使用相同的存储空间下,新算法具有更高的测量准确性和实用性。     

对页面访问序列影响LRU页面置换算法的研究

页面置换算法是操作系统中虚拟存储管理的一个重要部分。改进页面置换算法,可以降低页面失败率,从而有效地提高系统性能。现有的应用于虚拟存储管理的页面置换算法主要是Least Reference Used(LRU)页面置换算法。文中利用页面访问间隔数,分析不同的页面访问序列对LRU算法的影响,把页面访问序列分为LRU-友好页面访问序列、LRU-不友好页面访问序列、不友好页面访问序列三类,为改进LRU页面置换算法提供了依据。     

基于RAID的适度贪婪并行预取技术

Prefetching(预取)技术是在计算机体系设计中为提高系统性能而通常采用的一项重要技术。在RAID(廉价冗余磁盘阵列）系统中采用有效的预取技术可以缩短主机读请求的平均响应时间，提高磁盘阵列的数据吞吐率。在分析了一些主要应用模型的数据请求特性的基础上，实现了一种适度贪婪的并行预取算法，实验证明该预取技术对主机的连续大量数据读请求是十分有效的。     

为应用服务器添加Web层静态文件缓存功能

为提高访问效率,在内存中开辟一块空间,将访问过的静态文件保存起来,下次再访问该文件的时候直接从内存中返回内容而不从磁盘读取。文章实现了一种基于LRU淘汰算法的静态文件缓存功能。该缓存功能不与特定的服务器相关,具有良好的可移植性。     

一种基于日志挖掘的自适应缓存调度优化算法

针对目前缓存很大程度上只能由程序员根据经验没置,分析了．Net的缓存调度的机制并利用Web日志挖掘技术,提出了“缓存性价比”概念,并据此设计实现了一种自适应的缓存调度优化算法,即SCCOA（self-adaptive cache schedule optimization algorithm）。该算法综合考虑了生成时间、占用空间、并发请求和局部、全局最优情况,能自适应地决定缓存调度,极大地提高Web站点整体性能。     

信息中心网络中基于局部内容活跃度的自适应缓存算法

通过对信息中心网络的网内节点缓存建模,分析发现基于全局内容流行度的替换策略不适用于信息中心网络的分布式模式。继而提出了一种基于局部内容活跃度的缓存替换策略LAU,并基于该策略提出了一种自适应路径缓存算法ACAP,使缓存内容按照本地活跃度依次缓存在访问路径中。仿真结果表明,LAU策略提高了单节点缓存命中率;ACAP相比已有的路径缓存算法,具有较低的服务器命中率和跳数比。最后对该算法适用的缓存结构和拓扑结构进行了讨论和分析。     

TigerSHARC Ts201中Cache的原理及应用

本文详细论述了TigerSHARC Ts201中cache的结构和运行原理，并给出了在DSP复位后对cache进行初始化和打开cache使其处于工作状态的汇编程序，最后通过常用的FFT程序使用cache前后DSP所消耗的时间显示了cache在提高DSP性能方面起到的重要作用。     

一种基于缓存内容识别层次模型的覆盖算法

描述了促进Web内容有效管理和利用的层次模型与体系结构。讨论了通过索引和聚集等方法对Web中的内容进行积极有效的存取。提出了一种内容识别的代理缓存覆盖算法,通过实验比较了该方法的优缺点,并作出了客观的评价。     

多级缓存模式下的数据块替换优化算法

多数处理器中采用多级包含的cache存储层次,现有的末级cache块替换算法带来的性能开销较大.针对该问题,提出一种优化的末级cache块替换算法PLI,在选择丢弃块时考虑其在上级cache的访问频率,以较小的代价选出最优的LLC替换块.在时钟精确模拟器上的评测结果表明,该算法较原算法性能平均提升7％.     

基于Cache内容价值的调度算法研究

现有Web代理Cache调度机制主要是基于传统的数据处理算法,为加快网络对用户请求的响应速度,文章提出了一种新的基于用户代理Cache内容和其内容的语义信息作为基础的层次数据模型,基于这种模型设计并实现了基于内容识别的Web代理Cache调度算法-CAOA算法,并通过实验对算法性能进行了验证。     

基于内容的代理服务器高速缓冲器研究

该文提出了一种新的加强代理服务器CACHE的技术。首先给出CHACE内容的标题层、逻辑层、物理层的三层模型。对其内容进行索引,以便比较、查询。并给出了考虑文件存储空间、访问时间的LRU算法,保证CACHE中内容总是最相关、使用率高的内容。提高了具有相同目的用户的访问效率。