首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某进程页面访问序列为4,2,3,1,2,4,5,3,1,2,3,5,且开始执行时内存中没有页面,分配给该进程的物理块数是3,则采用FIFO页面置换算法和采用LRU(最近最久未使用)页面置换算法时的缺页率分别是(30)。
某进程页面访问序列为4,2,3,1,2,4,5,3,1,2,3,5,且开始执行时内存中没有页面,分配给该进程的物理块数是3,则采用FIFO页面置换算法和采用LRU(最近最久未使用)页面置换算法时的缺页率分别是(30)。
admin
2015-06-03
65
问题
某进程页面访问序列为4,2,3,1,2,4,5,3,1,2,3,5,且开始执行时内存中没有页面,分配给该进程的物理块数是3,则采用FIFO页面置换算法和采用LRU(最近最久未使用)页面置换算法时的缺页率分别是(30)。
选项
A、75%和75%
B、75%和83%
C、83%和83%
D、83%和75%
答案
C
解析
本题主要考场页面置换算法。
在实际应用中,由于实际主存是小于虚存的,因此可能会发生内存中已满,但需要使用的页不在主存中这一情况。这时就需要进行置换,即将一些主存中的页淘汰到外存,腾出空间给要使用的页,这个过程就是缺页中断。常见的一些页面置换算法如下:
最优算法(OPT):淘汰不用的或最远的将来才用的页。这是一种理想算法,不可能实现,只是用来作为衡量算法效率的参照物。
随机算法(RAND):随机淘汰。这种算法开销小,但性能不稳定。
先进先出算法(FIFO):选择最早调入(也是驻留时间最长)的页。
最近最少使用算法(LRU):选择离当前时刻最近的一段时间内使用得最少的页。
在本题中,页面置换过程如表3-8所示。
缺页率=缺页次数肋问的页面数*100%。对于这一类题目的解答,要把握三个要素:驻留集大小(进程可用的物理块数)、页面访问序列、采用何种算法。同时也要注意开始时的物理块中是否有页面存在,如果没有则初始页面的调入也应算做缺页中断,这一点要特别注意。因此采用FIFO页面置换算法时缺页率为10/12*100%=83%。采用LRU(最近最久未使用)页面置换算法时缺页率为10/12*100%=83%。
转载请注明原文地址:https://kaotiyun.com/show/otRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生(179)位的校验码,当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1,码字为10
ISDN是由(6)定义的一种网络设备标准。在ISDN的各种设备之间可定义(7)个参考点,其中,把网络终端设备和用户终端设备分开的参考点为(8)。若一个大的企业要连入ISDN,则要用到一个叫NT2的设备,NT2实际上就是(9)。ISDN网络的构成不包括(10
传输层上的TCP协议是面向对象(46)的协议,TCP提供的是(47)数据传输。为了保证数据传输的可靠性,TCP采用了三次握手机制,当向远程主机发出连接请求时,TCP首部的同步比特和确认比特应为(48)。TCP协议采用了(49)协议来提高数据传输效率。该协议
传输层上的TCP协议是面向对象(46)的协议,TCP提供的是(47)数据传输。为了保证数据传输的可靠性,TCP采用了三次握手机制,当向远程主机发出连接请求时,TCP首部的同步比特和确认比特应为(48)。TCP协议采用了(49)协议来提高数据传输效率。该协议
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中(317)算法是指:一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即奉送数据;如果有冲突就退避,然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSM
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288),并且,校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(291)。若在交换过程
如图2.1所示,有四台Linux主机进行互联,则实现PC1与PC4之间互访的步骤应该是:1.首先运行(29)命令关闭计算机,在PC2与PC3上添加第二块网卡(ethl)后重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激
在Windows命令中,命令(14)可以用于验证端系统地址;(15)可以用于识别分组传送路径;执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议,与RIP相比,OSPF有许多优点
向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。(46)只能提供128kb/s的接入数据速率,(47)则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术,而采用(48)和电缆调制解调器也可获得和后者同样数量级的接入带宽。第3代无线通信的(
多路复用技术能够提高传输系统的利用率。常用的多路复用技术有(16)。将一条物理信道分成若干个时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(17)。将物理信道的总频带宽分割成若干个子信道,每个信道传输—路信号,这是(18)。在光纤中采
随机试题
并非所有的教授都没有博士学位,因此,有些具有博士学位的人享有很高的学术声望。为使上述推理成立,必须补充以下哪项作为前提?
胆碱的生理功能不包括
A.2年B.3年C.5年D.7年E.10年药品批准文号有效期()
某省重点工程项目,由于工程复杂,技术难度高,一般施工队伍难以胜任,建设单位自行决定采取邀请招标方式。共有A、B、C、D、E、F、G、H8家施工单位通过了资格预审,并于规定的时间9月10~16日购买了招标文件。招标文件中规定,10月18日下午4时是投标截止时
图4—39所示机构中,杆O1A=02B,O1A//O2B,杆O2C=O3D,O2C//O3D,且O1A=20cm,O2C=40cm,CM=MD=30cm,若杆O1A以角速度ω=3rad/s匀速转动,则M点速度的大小和B点加速度的大小分别为()。
整个设备工程项目信息的分发和检索一般都是采用(),使用计算机软件来保证信息能及时、准确地送达信息需求部门。
丙找甲借自行车,甲的自行车与乙的很相像,均放于楼下车棚。丙错认乙车为甲车,遂把乙车骑走。甲告知丙骑错车,丙未理睬。某日,丙骑车购物,将车放在商店楼下,因墙体倒塌将车砸坏。下列表述正确的是
Whenmengrowolder,theirhairoftenbeginstofallout.Whenhairbeginstofallout【C1】______oldage,itisimpossibletomak
Themostconsistentlyidentifiedteachereffectivenessvariableistimeontask.Thatis,themoretimethatstudentsspendon
Inthe1980s,homeschoolingmadeacomebackintheU.S.whenreligiouslyconservativeparentsconvincedstatestoapproveandgi
最新回复
(
0
)