首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个采用分页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是115,228,120,88,446,102,321,432,260,167。若分配给作业可使用的主存空间共300个字,作业的页面大小为100个字,且第0页已经装入主存,请回答下
在一个采用分页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是115,228,120,88,446,102,321,432,260,167。若分配给作业可使用的主存空间共300个字,作业的页面大小为100个字,且第0页已经装入主存,请回答下
admin
2019-01-16
12
问题
在一个采用分页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是115,228,120,88,446,102,321,432,260,167。若分配给作业可使用的主存空间共300个字,作业的页面大小为100个字,且第0页已经装入主存,请回答下列问题:
按FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
选项
答案
由于作业的页面大小为100个字,因而主存块的大小也为100个字。现该作业可使用的主存空间共300个字,即共可使用三个主存块。根据作业依次要访问的字地址,可以得到作业将依次访问的页如下: [*] 现只有第0页已经在主存但尚有两块主存空间可供使用,所以作业执行时依次访问第1页和第2页时均要产生缺页中断,但不必淘汰已在主存中的页面,可把第1页和第2页装入到可使用的主存块中,现在主存中已有0、1、2三个页面的信息。在进行第三、第四次访问时不会产生缺页中断,而在第五次访问第4页时将产生一次缺页中断。此时,若采用FIFO算法应淘汰最先装入主存的第0页,而采用LRU算法则应淘汰最近最久没有使用的第2页。显然,进行第六次访问不会产生缺页中断,而在第七次访问时必须经缺页中断处理来装入第3页。为此,FIFO算法会淘汰第1页,LRU算法会淘汰第0页。于是,作业继续执行时,对FIFO算法来说,将在第十次访问时再产生一次缺页中断,为了装入当前需用的第1页而应淘汰第2页:对LRU算法来说,将在第九次访问时产生缺页中断,为了装入当前需用的第2页而应淘汰第1页,在随后的第十次访问时仍将产生缺页中断,为了把第1页重新装入而应淘汰第3页。 可见,按FlFO页面调度算法将产生五次缺页中断,依次淘汰的页面为0、1、2。按LRU页面调度算法将产生六次缺页中断,依次淘汰的页面为2、0、1、3。 按FIFO页面调度算法将在后继的第五、七、十次访问时再产生三次缺页中断。因而共产生五次缺页中断,依次淘汰的页号为0、1、2。
解析
转载请注明原文地址:https://jikaoti.com/ti/ujfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战国时期提出“兼爱”“非攻”的思想家是()。
反映近代资产阶级政治思想萌芽的著名代表人物是()。
西周统治者提出的天命思想和与此相应的治国思想分别为()。
阅读下列材料,并结合所学知识回答问题:材料一重申粮食垄断和价格都是不可更改的,重申必须同粮食投机商进行无情斗争,同时责成每一者,必须在本法令公布后一周内,把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售,呈报的办法由粮
试评述明末清初三大思想家顾炎武、黄宗羲、王夫之。
下列哪一个不是罗马王政时代的管理机构?()
1908年安庆新军起义是由()领导的。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
比较IEEE802.11使用的CSMA/CA与IEEE802.3使用的CSMA/CD之间的区别。
随机试题
影响咀嚼效率的因素是
在砂类土、黏性土中沉桩宜用()法。
投标文件的内容一般包括()。
Excel工作窗口中,下列()含有Excel的工作命令。
下列情形中,纳税人应当进行土地增值税清算的有()。
甲企业2004年7月1日按面值发行5年期债券100万元。该债券到期一次还本付息,票面年利率为5%。甲企业2005年12月31日应付债券的账面余额为()万元。
随着计算机和互联网技术的发展,人类社会进入一个信息爆炸的时代。互联网深刻地改变了人类社会的生活方式,给人类的交往和信息获取、传播带来了巨大的方便,使地球成为真正的“地球村"。互联网技术创造出来的“虚拟空间”极大地扩张了人们活动的领域和空间,使得信息的发布和
《唐六典》中规定的“鞫狱官与被鞫人有亲属仇嫌者,皆更听之”反映的是()制度。
简述短时记忆的特点。
Youwillnowbeaskedtogiveyouropinionaboutafamiliartopic.Afteryouhearthequestion,youwillhave15secondstoprep
最新回复
(
0
)