首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某系统采用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
46
问题
某系统采用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
学硕统考专业
相关试题推荐
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
在集中式总线仲裁中,()方式响应时间最快。
给定页面请求序列RS—cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
给定序列{3,5,7,9,11,13,15,17},按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
如下图所示有一个移动主机,原来的IP地址是160.80.40.20/16,为了移动到其他网络,它将160.80.40.26设置为了本地代理。之后它移动到了179.56.0.0/16的网络中,设置了179.56.0.1为外部代理,并且获得了新的IP地址179
编写判定给定的二叉树是否是二叉排序树的函数。
为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)。 (1)关键字自小到大有序(key1<key2<……<keyn); (2)关键字自大到小逆序(
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长,采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型,16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
随机试题
婴儿(
属于乙类传染病,但按甲类管理的疾病是
甲化工厂和乙造纸厂排放污水,造成某村农作物减产。当地环境主管部门检测认定,甲排污中的有机物超标3倍,是农作物减产的原因,乙排污未超标,但其中的悬浮物仍对农作物减产有一定影响。关于甲、乙厂应承担的法律责任,下列哪些选项是正确的?()
以信用方式筹集资金的特点在于(),其动力在于利息和利率。
根据《统计法》和《行政处罚法》的规定,统计行政处罚的原则主要有()。
企业合并中产生的商誉不在无形资产准则中进行规范,因此不属于无形资产的范畴。()
只要教育得法,人人都可以成为歌唱家、科学家、诗人。()
商品:为用于交换而生产的劳动产品称为商品。根据上面的定义,下列哪一个不属于商品?( )
Thereisnotmuchtochoosebetweenmen.Theyareallahotchpotchofgreatnessandlittleness,ofvirtueandvice,ofnobility
Theideaofrobotscontrolledbythehumanbrainhaslongbeenastapleofsciencefiction,buteffortstocreatehuman-robotsy
最新回复
(
0
)