首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用页式内存管理某虚拟存储器,使用LRU页面替换算法,假定内存容量为4个页面,且开始时是空的,考虑下面的页面访问地址流(每次访问在一个时间单位内完成)为1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7,则页面命中次数是(
采用页式内存管理某虚拟存储器,使用LRU页面替换算法,假定内存容量为4个页面,且开始时是空的,考虑下面的页面访问地址流(每次访问在一个时间单位内完成)为1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7,则页面命中次数是(
admin
2019-12-10
69
问题
采用页式内存管理某虚拟存储器,使用LRU页面替换算法,假定内存容量为4个页面,且开始时是空的,考虑下面的页面访问地址流(每次访问在一个时间单位内完成)为1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7,则页面命中次数是( )。
选项
A、24
B、14
C、16
D、6
答案
B
解析
LRU算法是堆栈型算法,按照页面访问地址流可以容易地得到命中次数,如表6—8所列。
共命中14次。
转载请注明原文地址:https://www.kaotiyun.com/show/cm3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..k],则k的值至少为()。
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是____。
为提高散列(Hash)表的查找效率,可以采取的正确措施是____。I.增大装填(载)因子Ⅱ.设计冲突(碰撞)少的散列函数Ⅲ.处理冲突(碰撞)时避免产生聚集(堆积)现象
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
已知数组A[1……n]的元素类型为整型int,设计一个时间和空间上尽可能高效的算法,将其调整为左右两部分,左边所有元素为负整数,右边所有元素为正整数。不要求对这些元素排序。(1)给出算法的基本设计思想;(2)根据设计思想,采用C或C++
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
下列说法正确的是()。Ⅰ.当各边的权值相等时,广度优先遍历算法可用来解决单源最短路径问题Ⅱ.广度优先遍历算法可用来求无向图的所有连通分量Ⅲ.广度优先遍历算法类似于树中的后序遍历算法
以下4个步骤在通道过程中的正确顺序是()。Ⅰ.组织I/O操作Ⅱ.向CPU发出中断请求Ⅲ.编制通道程序Ⅳ.启动I/O通道
随机试题
退行性核左移提示
在进行网络计划费用优化时,应首先将( )作为压缩持续时间的对象。
以欺骗、贿赂等不正当手段取得注册证书的,由注册机关()。
下列支出中,属于资本性支出的有()。
下列关于资源税课税数量的表述中,错误的有()。
根据《评价指引》的要求,下列属于内部控制评价应遵循的原则的有()。
一般来说,仓储用房的经济寿命是()年。
Inprojectmanagement,a_______isalistingofaproject’smilestones,activities,anddeliverables,usuallywithintendedstart
必须用一对大括号括起来的程序段是()。
TheValueofWritingWell[A]It’sthattimeofyearagain.No,not"theholidayseason".Imean,itisholidaytime,butfor
最新回复
(
0
)