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

admin2016-12-19 29

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

选项

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

解析

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

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

计算机系统结构

理工类

相关试题推荐

随机试题

最新回复(0)

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

计算机系统结构

理工类

简述护理人员在健康教育中的作用。

试述循证护理的实施程序。

寒疝是一种阴寒性腹痛，以绕脐剧痛、汗出肢冷、脉沉紧为典型证候，代表方为。

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

请编写一个函数，计算采用链式存储结构的二叉树内的结点数(需要给出二叉树链式存储结构的结点定义)。

个人防火墙软件过滤的依据不包括【】

下列选项中晶闸管所不具有的特点是【】

那种主张“天赋的才能”“天生的心灵禀赋”的观点属于()

急性期反应(acutephaseresponse，APR)

自行辩护

反映输电线路的磁场效应的参数为()。

安全标志类型包括()。

不经常使用的起重机的利用等级应该为()。

该邮电局报刊发行业务应纳营业税为(　　)。该邮电局电信业务应纳营业税(　　)。

下列有关财务报表审计与内部控制审计的共同点的说法中，正确的有()。

DothefollowingstatementsagreewiththeinformationgiveninReadingPassage2?Inboxes24-27writeYESifthestatement

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

计算机系统结构

理工类

简述护理人员在健康教育中的作用。

试述循证护理的实施程序。

寒疝是一种阴寒性腹痛，以______绕脐剧痛、汗出肢冷、脉沉紧为典型证候，代表方为______。

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

请编写一个函数，计算采用链式存储结构的二叉树内的结点数(需要给出二叉树链式存储结构的结点定义)。

个人防火墙软件过滤的依据不包括【】

下列选项中晶闸管所不具有的特点是【】

那种主张“天赋的才能”“天生的心灵禀赋”的观点属于()

急性期反应(acutephaseresponse，APR)

自行辩护

反映输电线路的磁场效应的参数为()。

安全标志类型包括()。

不经常使用的起重机的利用等级应该为()。

该邮电局报刊发行业务应纳营业税为( )。该邮电局电信业务应纳营业税( )。

下列有关财务报表审计与内部控制审计的共同点的说法中，正确的有()。

DothefollowingstatementsagreewiththeinformationgiveninReadingPassage2?Inboxes24-27writeYESifthestatement

寒疝是一种阴寒性腹痛，以绕脐剧痛、汗出肢冷、脉沉紧为典型证候，代表方为。

该邮电局报刊发行业务应纳营业税为(　　)。该邮电局电信业务应纳营业税(　　)。