使Cache命中率最高的替换算法是( )。

admin2019-12-10 59

问题使Cache命中率最高的替换算法是( )。

选项 A、先进先出算法FIFO
B、随机算法RAND
C、先进后出算法FILO
D、最近最少使用算法LRU

答案D

解析理想页面置换算法是每次调换出的页面是所有内存页面中最迟将被使用的，可惜的是这种算法是无法实现的。为了尽量减少与理想算法的差距产生了最近最少未使用页面置换算法，它是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的儿条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这就是著名的局部性原理一一比内存速度还要快的Cache，也是基于同样的原理运行的。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

使Cache命中率最高的替换算法是( )。

计算机408

学硕统考专业

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……

从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是()。

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[O]=true；While(flag[1])；Cri

某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：Cache的命中率是多少?

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

给定序列{3，5，7，9，11，13，15，17}，按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。

某计算机字长8位，采用补码表示小数。若某数真值为一0．1001，则它在该计算机中的机器数形式为()。

若某通信链路的数据传输速率为24001bps，采用4相位调制，则该链路的波特率是_______。

(2005年第37题)脂褐素大量增加最常见于

下列关于五脏与血液关系的叙述，错误的是

(2011年)关于我国司法制度，下列哪一选项是错误的?()

按照形成资产法编制建设项目投资估算表，下列费用中可计入固定资产其他费的是()。【2016年真题】

突发性水利工程建设重大质量事故发生后，事故现场有关人员应当立即向相关单位报告的时限是（）。

工程高程控制网的高程测量方法包括()。

我国现存最古老的多角形密檐式砖塔是()。

简述近现代世界史上的民粹主义。

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。请勿改动主函数main和其他函

Ourpresentgenerationofculturalcritics,arrivingaftertheassaultofpostmodernismandtheincreasinglywidespreadcommerci