首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为1,3,2,1,1,3,5,1,3,2,1,5。当分配给该作业的物理块数分别为3和4时,则在访问过程中所发生的缺页率分别为( )。
在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为1,3,2,1,1,3,5,1,3,2,1,5。当分配给该作业的物理块数分别为3和4时,则在访问过程中所发生的缺页率分别为( )。
admin
2022-06-07
66
问题
在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向为1,3,2,1,1,3,5,1,3,2,1,5。当分配给该作业的物理块数分别为3和4时,则在访问过程中所发生的缺页率分别为( )。
选项
A、50%、33%
B、25%、100%
C、25%、33%
D、50%、75%
答案
A
解析
本题考查页面置换的相关计算。当物理块数为3时,缺页情况如下表所示:
缺页次数为6,缺页率为6/12=50%。
当物理块数为4时,缺页情况如下表所示:
缺页次数为4,缺页率为4/12=33%。
转载请注明原文地址:https://kaotiyun.com/show/px3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:causin指令的执行过程:先将当前PC值入栈,然后在PC内装入目标PC
某双总线模型机如图8—3所示。双总线分别记为B1和B2;图8—3中连线的方向标明数据通路及流向,并注有相应的控制信号(微命令);A、B、C、D为4个通用寄存器;X为暂存器;M为多路选择器,用于选择进入暂存器x的数据,存储器为双端口,分别面向总线B1和B2。
假设有一带头结点的循环双链表表示的线性表L=(a1,a2,…,an-1,an)。设计在时间和空间上都尽可能高效的算法,将线性表L改造成L=(a1,a3,…,an,…,a4,a2)。要求:给出算法的基本设计思想。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要()趟可以完成排序。
有如图3—4所示的带权有向图G,试回答以下问题。给出G的一个拓扑序列。
已知某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为100Mbps。(1)此局域网采用了以太网,为了达到100Mbps的数据传送率,那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km/s,那么该网
某计算机字长8位,采用补码表示小数。若某数真值为-0.1001,则它在该计算机中的机器数形式为()。
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加11V.尾数右
随机试题
下面哪些不是支付养老金的计划安排涉及的具体问题()。
如果张先生在未来10年内每年年末获得10000元,年利率为8%,则10年后这笔年金的终值比年初获得时少()元
某公司2009年1月发生下列业务:(1)租入工具一批,使用一个月,租赁合同注明工具价值50000元,租金400元;(2)向银行签订流动资金借款合同,最高限额30万元,当月实际履行20万元;(3)与商业企业签订专有技术使用权合同,转让
经济学家们所说的“刘易斯拐点”是指()。
纳税人总机构与分支机构不在同一县(市)的,应在总机构所在地缴纳消费税税款。()
下列选项中作品、作家、朝代(国别)搭配有误的一项是()。
下列选项中不属于《中华人民共和国教师法》明确规定的教师专业权利的是()
在“家电”的身上似乎也可以看到人类自己的影子。依照下面示例的构想方式,另选两种“家电”,写一段讽喻人类的文字。示例:电视机——自以为拥有一切,但无论想炫耀什么,都得完全听众人的摆布。空调——只能在一个狭小空间内改变温度,却总以为自己能改
王某2011年5月5日病故,临死前立下遗嘱,将其全部财产留给侄女王萍,王萍于5月16日奔丧时得知了遗嘱内容,但直到7月19日,始终未明确表示是否愿意接受遗产,王萍的行为应该视为()。
WhoservedintheSecondWorldWar?
最新回复
(
0
)