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

admin2016-12-19 42

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

选项

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

解析

转载请注明原文地址:https://kaotiyun.com/show/HsVx777K

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

计算机系统结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

计算机系统结构

理工类

简述精神障碍患者的护理目标。

精神活动在功能上被分为3个部分，下列哪项除外【】

患者表现为言语缓慢，语量减少，语声甚低，反应迟缓，但思维内容并不荒谬，能够正确反映现实。属于【】

奥瑞姆自理理论由自理学说、__________及护理系统学说组成。

根据护理理论的着重点不同，可分为：____________、以护患关系为中心、以系统为中心、以能量为中心。

我们把计算机加工的对象(原料)叫_________。

以下选项中，合法的实型常量是【】

Internet支持多种应用协议，其中用来进行文件传输的协议是【】

处理相邻关系应遵循有利生产、方便生活的原则，合法是其次的。()

感受弱光的细胞是()

亚急性感染性心内膜炎的病理变化有

A、红色B、白色C、黑色D、褐色E、浅橘红色石膏的条痕是（）。

山东旅游发展近期目标是：到2012年，全省接待国内游客达到3.5亿人次，接待入境游客达到350万人次，旅游总收入达到3500亿元。()

对下列这首词的赏析，不正确的是（）。品令·茶词黄庭坚凤舞团团饼，恨分破、教孤令。金渠体净，只轮慢碾，玉尘光莹。汤响松风，早减了、二分酒病。味浓香永。醉乡路、成佳

王老师在教学中比较重视基本概念、原理及学习方法的教授。他所遵循的学习理论是()。

She’sgotso______tolightmusicthatithasbecomeaconstantcompanionofherlife.

Threeyearsago,California’sriversandreservoirswereatrecordlowlevels.GovernorJerryBrowndeclaredadroughtstateof【