首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少
admin
2013-07-12
61
问题
某个页式存储管理系统,接收了一个大小一共7页的程序,其依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页,并一次预装入,请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算,程序执行时会产牛多少次缺页中断?依次写出被淘汰的页号并计算缺页率。
选项
答案
采用FIFO的算法: [*] 被淘汰的页号次序为1、2、3、4、5、6;缺页率为7/10=70% 采用LRU的算法:[*] 被淘汰的页号次序为3、4、5、6;缺页率为5/10=50%
解析
本题考查页面置换算法。
转载请注明原文地址:https://www.kaotiyun.com/show/jrxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
试述中国人民废除不平等条约的斗争历程。
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
周王室的两大官僚系统是()。
()是二战后一个调整各国贸易关系的法律框架,又是一个进行多边贸易谈判、争夺市场的场所,还是一个调解和解决争议的机构。
明末清初,著名学者()抗清失败,前往日本讲学,传播中国文化。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
随机试题
蔬菜、水果类食物含_______丰富。
师生关系在人格上是一种()
初孕妇,28岁。孕39周,于胎动时感觉腹痛,检查时发现宫高、腹围小于周期正常妊娠孕妇,子宫的敏感度较高,轻微的刺激即可引起宫缩,临产后阵痛剧烈,宫缩不协调,宫口扩张缓慢,产程延长。临床诊断为羊水过少。关于羊水过少,下列说法正确的是(
银行在进行财务报表分析时搜集的财务报表资料包括()
按建筑物的用途分类,建筑可分为()。
明代文学家冯梦龙把太极洞列为“天下四绝”之一,被誉为“北纬30度神秘线上的第九奇观”。()
以下属于律宗祖庭的是()。
学校课外活动的组织形式不包括()。
最近,陈琳在上课时总开小差,作业也不及时完成,老师和家长一起教育后,陈琳的学习态度仍然很消极,考试成绩不断下降。陈琳的这一现象反映了()
下列各存储器中,存取速度最快的一种是()。
最新回复
(
0
)