首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
使Cache命中率最高的替换算法是( )。
使Cache命中率最高的替换算法是( )。
admin
2019-12-10
34
问题
使Cache命中率最高的替换算法是( )。
选项
A、先进先出算法FIFO
B、随机算法RAND
C、先进后出算法FILO
D、最近最少使用算法LRU
答案
D
解析
理想页面置换算法是每次调换出的页面是所有内存页面中最迟将被使用的，可惜的是这种算法是无法实现的。为了尽量减少与理想算法的差距产生了最近最少未使用页面置换算法，它是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的儿条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这就是著名的局部性原理一一比内存速度还要快的Cache，也是基于同样的原理运行的。
转载请注明原文地址:https://jikaoti.com/ti/WyDjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
设某进程的访问串为1、3、1、2、4，驻留集为3块，当访问4号页面时，按LRU页面替换算法，应淘汰()号页面。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。
关于分页系统，回答下列问题：设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下，产生缺页的次数各是多少?(画
甲乙两台主机通过TCP进行通信，甲方发送了一个带有FIN标志的数据段，所表示的含义是()。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++或JAVA语言表述
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为()。
随机试题
SavingMoneyWhereyousaveyourmoneyoftendependsonwhatyouaresavingfor.Ifyouaresavingtobuyadictionaryorto
《声声慢》中，抒写昔盛今衰、身世变迁的词句是()
A舌下片B泡腾片C咽喉用含片D缓释、控释制剂E栓剂在药物溶解后的一段时间内，不要吃东西或饮用任何液体
设事件A与B互不相容，且P(A)>0，P(B)>0，则下列结论正确的是()。
报关员非法代理他人报关的，处5万元以下罚款，暂停6个月内报关执业或取消其报关从业资格。
2×17年4月，甲公司拟为处于研究阶段的项目购置一台实验设备。根据国家政策，甲公司向有关部门提出补助500万元的申请。2×17年6月，政府批准了甲公司的申请并拨付500万元，该款项于2×17年6月30日到账。2×17年6月5日，甲公司购入该实验设备并投入使
下列说法不正确的是()。
妄想是()。
现代教育的根本性的社会动力是()。
Ithasbeennecessarytoreferrepeatedlytotheeffectsofthetwoworldwarsinpromotingallkindsofinnovation.Itshouldb
最新回复
(
0
)
