首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某进程页面访问序列为4,2,3,l,2,4,5,3,1,2,3,5,且开始执行时内存中没有页面,分配给该进程的物理块数是3,则采用FIFO页面置换算法和采用LRU(最近最久未使用)页面置换算法时的缺页率分别是( )。
某进程页面访问序列为4,2,3,l,2,4,5,3,1,2,3,5,且开始执行时内存中没有页面,分配给该进程的物理块数是3,则采用FIFO页面置换算法和采用LRU(最近最久未使用)页面置换算法时的缺页率分别是( )。
admin
2019-06-12
46
问题
某进程页面访问序列为4,2,3,l,2,4,5,3,1,2,3,5,且开始执行时内存中没有页面,分配给该进程的物理块数是3,则采用FIFO页面置换算法和采用LRU(最近最久未使用)页面置换算法时的缺页率分别是( )。
选项
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/9ZRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下关于数的定点表示或浮点表示的叙述中,不正确的是____________。
通过正交幅度调制技术把.ASK和PSK两种调制模式结合起来组成16种不同的码元,这时数据速率是码元速率的()倍。
SNMPv2的()操作为管理站提供了从被管设备中一次取回一批数据的能力。
下面语句中,正确地描述了网络通信控制机制的是(16)。
将高级语言源程序翻译成机器语言程序的过程中,常引入中间代码。以下关于中间代码的叙述中,不正确的是()。
在Windows用户管理中,使用组策略A一G一DL一P,其中P表示(34)。
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(1)。假设当前目录是A2,若进程A以以下两种方式打开文件f2:方式①fdl=open(“(2)/f2”,o-RDONLY);
采用CSMA/CD协议的基带总线,段长为1000m,数据速率为10Mb/s,信号传播速度为200m/μs则该网络上的最小帧长应为_____________比特。
默认情况下,远程桌面用户组(RemoteDesktopUsers)成员对终端服务器______。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
随机试题
关于行政复议的说法,错误的是()。
在视图上不能授予的操作权限是【】
MyBrotherMybrotherisoffatcollege,andatage14,1misshimterribly.Mybrotherisararekindofguy.He’ssmarta
关于脐动脉血流A/B比值,哪项是错误的
二尖瓣狭窄的最常见病因是
我国商业银行在境内不得从事的业务有()。
施工成本管理的最根本、最重要的基础工作是()。
能丰富培训对象的工作经历,并能较好的识别培训对象的长处和短处的培训方法是()。
以劳动力形式存在的流动资本,它的价值同原料、燃料和辅助材料等劳动对象的价值一样都是一次性地转移到新产品中去。
在考生文件夹下的GOOD文件夹中,新建一个文件夹。FOOT。
最新回复
(
0
)