首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某进程页面访问序列为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
65
问题
某进程页面访问序列为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
软件设计师上午基础知识考试
软考中级
相关试题推荐
甲公司购买了一个工具软件,并使用该工具软件开发了新的名为“恒友”的软件,甲公司在销售新软件的同时,向客户提供工具软件的复制品,则该行为(5)。甲公司未对“恒友”软件注册商标就开始推向市场,并获得用户的好评。三个月后,乙公司也推出名为“恒友”的类似软件,并对
在()校验方法中,采用模2运算来构造校验位。
利用差错检测技术自动地对丢失帧和错误帧请求重发的技术称为__________。
某IP网络连接如下图所示,在这种配置下IP全局广播分组不能够通过的路径是(12)。
在机器指令的地址字段中,直接指出操作数本身的寻址方式称为___________。
相联存储器按__________访问。(2012年上半年试题)
配置POP3服务器时,邮件服务器的属性对话框如下图所示,其中默认情况下“服务器端口”文本框应输入__________。(2010年上半年试题)
根据用户需求选择正确的网络技术是保证网络建设成功的关键,在选择网络技术时应考虑多种因素,下面的各种考虑中,不正确的是__________。(2011年上半年试题)
已经发布实施的现有标准(包括已确认或修改补充的标准),经过实施一定时期后,对其内容再次审查,以确保其有效性、先进性和适用性,其周期一般不超过(8)年。
阅读以下说明、图和C代码。【说明】一般的树结构常采用孩子-兄弟表示法表示,即用二叉链表作树的存储结构,链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如,图10-8(a)所示的树的孩子-兄弟表示如图10-8(b)所示。
随机试题
阅读案例并回答下列问题。(本案例纯属虚构)泰兰国的困境泰兰国的新一任政府有许多困难的问题需要解决,因为他们面临一个非常脆弱的经济:失业率为历史最高水平,通货膨胀率持续上升,国际收支也出现了很大的赤字。前任政府集中精力推行私有化政策,而忽
下列哪些情形不能数罪并罚?
根据《刑法》,违反交通安全管理法规,因而发生重大事故,致人重伤、死亡或者使公私财产遭受重大损失的,处()年以下有期徒刑或拘役。
施工图预算的二级预算编制形式由()组成。
注意事项1.申论考试是对应考者阅读理解能力、综合分析能力、贯彻执行能力、提出和解决问题能力、文字表达能力的测试。2.参考时限:建议阅读资料40分钟,作答110分钟。3.仔细阅读“给定资料”,按照后面提出的“作答要求”依次作答。
根据下面材料回答问题。下面的三角形表示某省五种产业的数量按地域划分(城区、郊区、乡村)所占百分比。图上的字符表示各种工业,三角形的顶点表示100%,与该顶点相对的基线表示0%。例如,该省所有的加工企业中,约有70%地处城市,5%位于乡村,25%在郊区。
下列哪个选项不属于我国国家监督体系?()
设在一次试验中事件A发生的概率为p,现进行n次独立试验,则A至少发生一次的概率为__________,而事件A至多发生一次的概率为___________.
—Lookatthefrombelow.—Youwillhearaninterview.TheIntervieweesInformationName:NorcrossMajor:【1】____
Chinaistoworkoutanational【B1】______regulationtosafeguardhealthiernutrition【B2】______andensurefoodsafetyamongall
最新回复
(
0
)