全文:http://www.wanfangdata.com.cn/qikan/periodical.Articles/jsjyjyfz/jsjy2000/0002/000213.htm
Cache是个传统的课题,在处理机、操作系统和数据库等领域都有深入的研究.传统的cache替换算法有LFU(least frequency used)和LRU(least recently used)及LRU的变种LRFU和LRU-K等. LRU是将上一次使用时间最短的数据优先存放在cache中. LFU则是将过去使用频率高的数据优先保存在cache中.这两种算法代表了两个极端,LFU使用数据的访问频率,有利于数据的总体优化使用,但不利于数据访问方式的变化和猝发访问.LRU依据最近一次的访问时间,能较好地适应数据访问的变化,但只是在访问时间上的局部优化,没有考虑数据长期的访问特性.有一些算法试图在数据的访问时间和访问频率两方面达到平衡.如LRFU算法给近几次访问时间乘上一个与访问频率有关的权重,以加权值来取得两者之间的平衡.LRU-K算法则是使用最后第
K次访问时间来扩展LRU算法,依靠
K值的大小进行平衡.它们都是对访问时间的修正,是对LRU算法的改进.
分享到:
相关推荐
本文档介绍了几种cache替换算法,包括常用的LRU算法,Clock和2Q,也包括几种改进的cache替换算法,如Clock-Pro等,可以为研究Cache替换算法的同学提供一定的帮助
一种基于频率的多核共享Cache替换算法
通过BWDSP模拟器对目前常用的几种替换算法和大小不同的指令Cache块进行仿真实验得出不同缺失率。实验结果表明,所提出的PLRU替换算法性能高于LRU、LFU、FIFO替换算法,并使BWDSP整体性能提高到为其他三种替换算法的...
2.1 Cache替换算法 6 2.2 Cache在搜索引擎中的应用 8 第三章 一种通用Cache的设计和实现 9 3.1 通用Cache的设计目标 9 3.3.1 通用性目标 9 3.3.2 高效性要求 10 3.3.3 自评测目标 10 3.2 通用Cache的设计 10 3.2.1总...
研究了MRU替换算法的平均性能问题。研究结果发现,在一定条件下,MRU的平均性能优于LRU替换算法。针对具有线性访问序列循环体的程序,形式化证明了MRU平均性能优于LRU的成立条件。并采用实时系统时间分析测试集针对不同...
在虚拟内存环境中,程序执行的基本原则是操作系统环境在可寻址的小主内存的限制下对较大程序的适应性。 页面替换算法在实现此内存... 本文总结了主要传统页面替换算法背后的技术和挑战,并说明了该领域的各种研究成果。
通过深入研究多种数据访问模式下 ARC(adaptive replacement cache)算法的性能,总结出 ARC 算法性能较差的数据访问模式及其原因。针对发现的不足提出了一种改进的缓存替换算法,该算法通过引入 IRR(inter ...
研究了BPEL4WS执行引擎WebJetFlow对Web服务的异步调用机制,在...同时引入了cache机制并设计了相应的cache替换算法,保证了引擎对异步调用结果消息的匹配效率以及数据安全性, 通过实验验证引擎的性能有了明显的提高。
免疫计算方法包括自体/异体的检测算法、已知蠕虫病毒的识别算法、未知蠕虫病毒的识别算法、蠕虫病毒的消除算法和受损系统的修复算法。通过数学逻辑论证,正常模型能在理论上实现对自体和软件故障的100%检测率。...
由于并行计算框架Spark缓存替换算法的粗糙性,LRU(least recently used)算法并未考虑RDD的重复使用导致易把高重用数据块替换出内存且作业执行效率较低等问题。通过优化权重模型和改进替换策略,提出了一种高效RDD...
一种基于企业级报表系统的GDSF-M缓存替换算法,梁雨薇,徐童,企业级报表系统在电子商务平台的运营中发挥着关键作用。企业级报表系统的特点数据量大、操作具有规律性。Web代理服务器的缓存替换
PyMimircache是一个缓存跟踪分析平台,它支持比较不同的缓存替换算法可视化的缓存跟踪轻松插入自己的缓存替换算法PyMimircache的主要用户包括研究人员和系统管理员,PyMimircache为研究人员提供了一种简单的...
1 基于缓存分区的分配调度策略概述... 在单核单线程处理器中为常用的缓存替换算法是LRU.LRU 不区分访存请求的线程,同等对待所有访存请求,每次发生缓存失效时替换近少访问的缓存块。LRU 在单线程环境中能够有效地提高
1 基于缓存分区的分配调度策略概述 ... 在单核单线程处理器中最为常用的缓存替换算法是LRU.LRU 不区分访存请求的线程来源,同等对待所有访存请求,每次发生缓存失效时替换最近最少访问的缓存块。LRU 在单线
该项目的目标是尽可能遵循链接的研究论文中概述的算法。 ARC使用学习规则来适应性地,不断地修改其有关工作负载的假设,以调整内部LRU和LFU缓存的大小。 此实现基于Nimrod Megiddo和Dharmendra S. Modha的 ,尽管...
用C#编写的通用,可以用实时存储在放电需求内存中的NoSQL数据库( Firebase,Redis Cache,SAP HANA,Exadata,OLTP等)替换。 基本信息B树可以在N.Wirth的《算法+数据结构=程序》一书中找到,也可以在Wikipedia上...
用来计算 MD5、SHA 哈希算法的 Java 类库,支持 "MD5", "SHA", "SHA-1", "SHA-256", "SHA-384", "SHA-512". 高性能RPC框架 nfs-rpc nfs-rpc是一个集成了各种知名通信框架的高性能RPC框架,目前其最好的性能为在采用...
12.10.2 硬件Cache 利用率 12.10.3 分配器footprint 12.10.4 设计与接口 12.10.5 实现 12.10.6 分析 12.11 小结 12.12 练习 12.13 参考文献 第13 章 虚存(352) 13.1 简介 13.1.1 内存管理的石器时代 13.2 分页 ...