首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某进程页面访问序列为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
57
问题
某进程页面访问序列为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在RAID技术中,同一RAID组内允许任意两块硬盘同时出现故障仍然可以保证数据有效的是()。
E1载波的控制开销占(18),E1基本帧的传送时间为(19)。(18)
内存按字节编址,地址从90000H到CFFFFH,若用存储容量为16K×8bit的存储器芯片构成该内存,至少需要(3)片。
机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。
X、Y为逻辑变量,与逻辑表达式等价的是__________。(2012年下半年试题)
PCM编码是把模拟信号数字化的过程,通常模拟话音信道的带宽是4000Hz,则在数字化时采样频率至少为()次/秒。
在路由器的特权模式下输入命令setup,则路由器进入()。
攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的,这种攻击方式属于(42)________________攻击。
阅读以下说明,将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序,其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数,假定R[i]的左、右子树已经是堆,程序中的,是在主函数中说明
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下:对于n个元素的关键字序列{a1,a2,…,an},当且仅当满足下列关系时称其为堆。在一个堆中,若堆顶元素为最大元素,则称为大顶堆;若堆顶元素
随机试题
某国土资源局以陈某违反《土地管理法》为由。向陈某送达决定书,责令其在10日内拆除擅自在集体土地上建造的房屋3间,恢复土地原状。陈某未履行决定。下列哪一说法是错误的?(2011年试卷二第48题)
单相半波可控整流电路电阻性负载一个周期内输出电压波形的最大导通角是()。
A、螺旋体B、支原体C、衣原体D、病毒E、立克次体运动活泼的是
目前一维条码适用于
早孕最早、最重要的症状是()
我国自2004年3月1日起施行的《商业银行资本充足率管理办法》,在资本监管方面进行了重大改进,主要有()。
有个污染厂因选址问题,导致群众议论纷纷。现在为沟通群众,打算对项目管理人员进行培训,你打算怎么培训?
下列WindowListener接口方法中当窗口被激活时调用的方法是()。
DothefollowingstatementsagreewiththeclaimsofthewriterinReadingPassage3?Inboxes38-40onyouranswersheet,write
Peoplevisitothercountriesformanyreasons.Sometravel【11】;otherstraveltovisitinterestingplaces.Wheneveryougo,fo
最新回复
(
0
)