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

admin2016-12-19 53

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

选项

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

解析

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

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

计算机系统结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

计算机系统结构

理工类

女性，30岁，每次进入家门或者到公共场所后总觉得自己手上都是病菌，常反复洗手，还要求其丈夫和自己一起洗，就算手上洗的蜕皮，感觉疼痛还是要洗，患者因此痛苦不已，遂来门诊就医。该患者的诊断很有可能是()

徐某，女性，30岁。每次出门时，必先向前走两步，再向后退一步，然后才走出门，否则患者便感到强烈的紧张不安。自感无法控制而去门诊就医。根据美国精神卫生研究院流行学划区调查，像患者这样的疾病终身患病率为【】

简述情感障碍的治疗原则。

徐某，男，55岁，肝硬化4年。1周前患“上呼吸道感染”，未及时治疗，近2天来患者性格变得急躁、冷淡，记忆减退，不会计算简单数据。家人发现异常后将其送入医院。该患者的诊断为【】

WHO在“功能与功能缺陷国际分类”中将功能缺陷分为哪几个层面?

集成运算放大器的内部电路由四部分组成，包括输入级、中间级、输出级和__________。

为了使线性表能更好地做插入与删除操作，应采用__________存储结构为好。

采用何种方式可以降低干扰作用下的稳态误差?

Graves病中，引起甲状腺素分泌过高的抗体是

下列各种功能活动所消耗的能量中，最终不能转化为体热的是

A．急性肺炎B．急性脑炎C．急性肝炎D．急性喉炎E．急性肾炎猩红热的并发症是

建设项目环境影响评价机构的环境影响评价资质分为()等级。

垄断竞争厂商的平均收益函数就是垄断竞争厂商的需求曲线。()

下面关于央行票据说法正确的是()。Ⅰ．是为了弥补财政赤字Ⅱ．是为了调节基础货币Ⅲ．是一种短期债券Ⅳ．中国人民银行用它进行公开市场业务

以下()不是劳动法律关系的内容。

Theironballistooheavyforme______.

"Doyouregretpayingtwodollarsforthebook?""No,I______twiceasmuchforit."

Youshouldspendabout20minutesonQuestions28-39whicharebasedonReadingPassage3below.Popul