使Cache命中率最高的替换算法是______ A．先进先出算法FIFO B．随机算法RAND C．先进后出算法FILO D．替换最近最少使用的块算法LRU

admin2012-04-20 19

问题使Cache命中率最高的替换算法是______
A．先进先出算法FIFO
B．随机算法RAND
C．先进后出算法FILO
D．替换最近最少使用的块算法LRU

选项 A、
B、
C、
D、

答案D

解析四个选项中，选项C不是Cache替换算法。在另外三个选项中，LRU算法的出发点是，如果某个块被访问了，则它可能马上就要被访问；反之，如果某个块长时间未被访问，则它在最近一段时间也不会被访问，根据程序的局部性原理，这种方法有较高的命中率。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

DHCP客户端是使用地址(65)来申请一个新的IP地址的。
ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(33)是防止网络过载的第一道防线。
在下列功能中，最恰当地描述了OSI(开放系统互连)模型的数据链路层的是(25)。
ATM网络中使用信元作为传输数据的基本单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(19)。信元传输采用(20)。当进行VP交换时，VPI和VCI的变化情况是(21)。当需要传输压缩的视频流数据时，采用的服务类别最好是(22)。当A
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(62)。
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存
阅读下列程序说明和C程序，将应填入程序中(n)处的字句，写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩，并将其存放在一棵检索二叉树上，二叉树结点的健值是成绩，每个结点带一链表，链表结点存放取得该成绩的考生
请认真阅读以下函数说明、图及C程序，将程序段中(1)～(7)空缺处的语句填写完整。[说明]一般的树结构常采用孩子—兄弟表示法表示，即用二叉链表做树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如，如图1
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

随机试题

在加工一般钢件时，精车时用乳化液，粗车时用切削油。()
常见胃脘痛实证的证型有
确诊重症肌无力后，做胸部CT检查的目的是确定是否
对于帮助犯罪分子逃避处罚罪，下列哪些选项是正确的?()
热能动力方案设计说明书不包括的内容为()。
Theteacherdidwhatshecould____thatchild.
简述当代学制发展的一般趋势。(2014·河北)
现在将能提供______速率以上的电信业务的ISDN称作B-ISDN。
下列叙述中正确的是
ThestaffofNormandyCrossingElementarySchooloutsideHoustoneagerlyawaitedtheresultsofstateachievementteststhisspr

最新回复(0)

使Cache命中率最高的替换算法是______ A．先进先出算法FIFO B．随机算法RAND C．先进后出算法FILO D．替换最近最少使用的块算法LRU

软件设计师上午基础知识考试

软考中级

DHCP客户端是使用地址(65)来申请一个新的IP地址的。

ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(33)是防止网络过载的第一道防线。

在下列功能中，最恰当地描述了OSI(开放系统互连)模型的数据链路层的是(25)。

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(62)。

ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

在加工一般钢件时，精车时用乳化液，粗车时用切削油。()

常见胃脘痛实证的证型有

确诊重症肌无力后，做胸部CT检查的目的是确定是否

对于帮助犯罪分子逃避处罚罪，下列哪些选项是正确的?()

热能动力方案设计说明书不包括的内容为()。

Theteacherdidwhatshecould____thatchild.

简述当代学制发展的一般趋势。(2014·河北)

现在将能提供______速率以上的电信业务的ISDN称作B-ISDN。

下列叙述中正确的是

ThestaffofNormandyCrossingElementarySchooloutsideHoustoneagerlyawaitedtheresultsofstateachievementteststhisspr