首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中,产生页置换的总次数是( )。
某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中,产生页置换的总次数是( )。
admin
2020-06-17
73
问题
某系统采用LRU页置换算法和局部置换策略,若系统为进程P预分配了4个页框,进程P访问页号的序列为0,1,2,7,0,5,3,5,0,2,7,6,则进程访问上述页的过程中,产生页置换的总次数是( )。
选项
A、3
B、4
C、5
D、6
答案
C
解析
最近最久未使用算法每次执行页面置换时会换出最近最久没有使用过的页面。第一次访问5页面时,会把最久未被使用的1页面换出,第一次访问3页面时,会把最久未访问的2页面换出。具体的页面置换情况如下图所示:
需要注意的是:题中问的是页置换算法,而不是缺页次数,所以前4次缺页未还也的操作不考虑在内,答案为5次,故选C。
转载请注明原文地址:https://kaotiyun.com/show/FT3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
某计算机的指令系统中有“先基址后间址”的寻址方式,基址寄存器为BR,形式地址为A,则有效地址为()。
以下关于计算机存储器件的叙述,()是不正确的。
已知一组关键字为(26,36,41,38,44,15,68,12,6,5l,25),用链地址法解决冲突。假设装填因子a=0.75,散列函数的形式为H(K)=KMODP,回答下列问题:汁算出等概率情况下查找失败的平均查找长度。
试编写一个建立带表头结点的双向循环链表的算法。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
下列关于虚拟存储的叙述中,正确的是
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
以下关于校验码的叙述中,正确的是()。I.校验码的码距必须大于2Ⅱ.校验码的码距越大检错纠错能力越强Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ.采用奇偶校验可检测出一位数据错误的位置并加以纠正V.采用海明校验可
随机试题
与传统支付方式相比,电子支付优势主要包括()。
社会主义初级阶段开始于新中国的建立,结束于现代化的基本实现。()
中国第一部系统的文学理论著作是
足厥阴肝经与足太阴脾经循行交叉,变换前中位置,是在
()适用于被批准于短期贷款、长期循环贷款和其他类型的授信贷款的最高的本金风险敞口额度。
集中战略与成本领先战略和差异化战略的不同是()。
现金流量表中“支付给职工以及为职工支付的现金”项目,反映企业实际支付给职工的工资、奖金、各种津贴和补贴等职工薪酬,不包括在建工程人员的薪酬。()
A、B两种杂志全年定价分别为320元和480元。某科室所有人都订这两种杂志的一种,用去4320元,第二年每个人换订另一杂志,需用3680元。则第一年两种杂志在该科室的订阅比为多少?
Ifyouthink"A"isright,please______(black)itwithyour2Bpencil
说明:假定你是公司职员李明,请给你的部门经理Sam写一张请假条。时间:3月19日1.最近经常感到头疼,想请一天假去医院做检查;2.本周工作已基本完成;3.第二天会准时上班;4.希望能得到经理的批准。
最新回复
(
0
)