MRU Cache替换算法平均性能剖析

来源 :东北大学学报(自然科学版) | 被引量 : 0次 | 上传用户:kms2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了MRU替换算法的平均性能问题.研究结果发现,在一定条件下,MRU的平均性能优于LRU替换算法.针对具有线性访问序列循环体的程序,形式化证明了MRU平均性能优于LRU的成立条件.并采用实时系统时间分析测试集针对不同Cache配置进行实验,验证了MRU平均性能优于LRU这一结果的普遍性.结合本文结果与MRU实时性能的研究结果,可以认为MRU具有优异的平均性能和实时性能.
其他文献
关注与了解学生是心理沟通的前提;爱与尊重学生是心理沟通的关键;同理心与善倾听是心理沟通的保障。学生越能感受到教师对他的爱、尊重和信任,师生间的心理沟通就越能达致最
为实现主动配电网(ADN)中风、光分布式发电(DG)的充分消纳,促进储能装置及柔性负荷等可控资源的高效利用,提出基于源-网-荷的双层两阶段优化调度。日前双层优化调度阶段上层
一、调查目的《中华人民共和国药品管理法》第七章第三十九条规定:“国家对麻醉药品、精神药品……,实行特殊的管理办法”。但目前精神药品还没有统一的管理办法,供应和使用
本论文通过对南京体育学院跆拳道专项学生专项能力进行研究,查阅近年来跆拳道文献资料,并结合自身经历,详细的分析南京体育学院跆拳道专项学生专项能力培养及其特征与存在的
[目的]探讨安全核查标准作业流程(SOP)在门诊玻璃体腔注药过程中的应用效果。[方法]对2018年1月—2018年12月在我院门诊行玻璃体腔注药的127例病人存在的安全隐患进行风险评
近年来,随着我国经济发展的脚步不断加快,各行各业都蓬勃发展起来,其中,以汽车行业发展的最为迅速。作为四线城市的菏泽市经济发展水平的日新月异,随着车贷和棚户拆迁政策的
目的探讨腹腔镜下低位及超低位直肠癌术影响患者肛门直肠结构及功能的变化。方法选择我院2015年1月~2016年2月在普外科进行手术治疗的50例直肠癌低位前切除术的患者,比较同期
本文主要从形象美、品德美、心灵美、女性美等方面分析刘兰芝这一悲剧形象永恒的审美价值。她不但具备封建社会女性必须具备的传统美德之外,在她身上还具有现代女性意识:自尊
通过自行搭建的管径为200 mm、长度为36 m大型圆管瓦斯爆炸试验系统,在量纲分析基础上开展了附设长径比分别为1.5,2.5和4这3种不同单一空腔条件下瓦斯爆炸传播特性试验研究。
目的探讨部分内括约肌切除术和全内括约肌切除保肛术对低位直肠癌患者术后肛门功能的影响。方法选取2012年1月至2014年7月低位直肠癌行部分内括约肌切除术患者40例为部分切除