首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
某采用页式存储管理的系统,接收了一个共7页的作业,作业执行时依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为4时,请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法,计算作业执
某采用页式存储管理的系统,接收了一个共7页的作业,作业执行时依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为4时,请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法,计算作业执
admin
2017-10-25
105
问题
某采用页式存储管理的系统,接收了一个共7页的作业,作业执行时依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为4时,请分别用先进先出(FIFO)调度算法和最近最少使用(LRU)调度算法,计算作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。(所有内存开始时都是空的,凡第一次用到的页面都会产生一次缺页中断。要求写出计算过程。)
选项
答案
(1)FIFO算法总是淘汰最先进入内存页面,即选择在内存中驻留时间最长的页予以淘汰。 算法如图所示: [*] 应淘汰的页 缺页次数为15次。 (2)LRU算法选择最近最久未使用的页面予以淘汰。 算法如图所示: [*] 应淘汰的页 缺页次数为12次。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/Wgkx777K
本试题收录于:
操作系统概论题库理工类分类
0
操作系统概论
理工类
相关试题推荐
下列关于理论基本特征的描述,错误的是【】
皮内注射过程中,下列哪项是错误的【】
某患者需要静脉输入2500ml液体,滴速为60滴/分,则该患者输完液体需要【】
根据成人模式与儿童教育模式的不同假说,属于成人模式的是()
能力结构
简述课程模式中的系统模式。
下列选项中,除哪项外均是讲授法的优点【】
心脏的位置随年龄而改变,新生儿和2岁以内幼儿的心呈________,以后逐渐转为________。
对护理人员绘制的生命体征记录单进行评价,属于护理质量评价的()
在长度为n的顺序表的表尾插入一个元素时,其算法的时间复杂度是【】
随机试题
引入、引出广播系统中央控制室的电源线缆和信息线缆,均应做等电位连接,屏蔽线缆至少应在()处,做等电位连接。
从局部调查中得出有关整体的结构的调查方法是
What’sWrongwithOurTeaching?Testinghasreplacedteachinginmostpublicschools.Myownchildren’sschoolweekisfoc
二尖瓣狭窄患者早期大咯血的原因是
若圆域D:x2+y2≤1,则二重积分等于()。
把机电工程资料分为单位工程类、分部工程类等是按( )分类的。
Lions俱乐部正在计划在当地橄榄球比赛时出售pretzels,已经编制了如下所示的销售需求:Pretzels的成本随购买数量而改变,如下所示:未销售的pretzels会捐给当地的食物中心。在不同的销售需求水平下计算的利润和购买数量如下所示
甲、乙、丙、丁均为外商投资企业。其中:甲、乙为有限责任公司;丙为上市的股份有限公司;丁为非上市的股份有限公司。下列有关上述企业相互之间合并后企业组织形式的表述中,不符合外商投资企业法律制度规定的是()。
旅游者因工作急需而要求中途退团,导游人员以下做法中正确的是()。
设X=’’11’’,Y=’’1122’’,下列表达式结果为假的是
最新回复
(
0
)