替换算法有哪几种?各有什么优缺点?

admin2016-12-19 28

问题替换算法有哪几种?各有什么优缺点?

选项

答案(1)随机法，这种方法随机地选择被替换的块。其优点是简单，易于用硬件实现，但这种方法没有考虑Cache过去被使用的情况，反映不了程序的局部性，所以命中率比较低。 (2)先进先出法FIFO(First-In-First-Out)，这种方法选择最早调入的块作为被替换的块。其优点也是容易实现。它虽然利用了同一组中各块进入Cache的先后顺序这一“历史”信息，但还是不能正确地反映程序的局部性，因为最先进入的块也可能是经常被调用的块。 (3)最近最少使用法LRU(Least Recently Llsed)，这种方法是选用最近使用次数最少的块作为被替换的块。但由于其实现比较复杂，现在实际上实现的LRU都只是选择最久没有被访问的块。

解析

转载请注明原文地址:https://jikaoti.com/ti/SZLaFFFM

本试题收录于：计算机系统结构题库理工类分类

计算机系统结构

理工类

相关试题推荐

随机试题

最新回复(0)

替换算法有哪几种?各有什么优缺点?

计算机系统结构

理工类

简述躯体疾病所致精神障碍的诊断原则。

系统评价的作用是()

造成病人器官组织损伤导致一般功能障碍属于()

简述护理的实施程序。

按照存储类别划分，局部变量分为auto、register和________三种。

在瀑布模型中，软件需求分析属于【】

C语言中的基本数据类型是【】

下列算法的时间复杂度是【】for(inti=1；i

为了减少功率消耗，串联校正环节一般都放在前向通路的________，多采用有源校正网络。

衡量计算机中CPu的性能指标主要有()和字长两个。

D县2009年开展了大规模的土地证书年检工作，在年检过程中发现有三宗地是错登或漏登的。问题1．土地管理部门应该进行何种类型的土地登记？2．更正登记的程序是什么？3．更正登记的申请人一般是谁？

如图7－71所示，电路具有()。

采用财务综合分析的方法综合评价企业经营业绩，其分析的内容包括()。

托管人再次受托为其他合格投资者申请开立证券账户时，须提交的材料包括()。

2011年1—9月，全国造船完工5101万载重吨，同比增长18．3％，9月当月完工786万载重吨，环比增长67．2％，新承接船舶订单规模2902万载重吨，同比下降42．8％，手持船舶订单规模16886万载重吨，同比下降13．8％，比2010年底下降1

关于区域经济一体化，下列说法不正确的是()。

【C1】______theveryfirstdaytherewasatensemomentandahintofthingstocome.Blockedateveryturn,aWorldTradeOrgan