首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个采用分页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是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
38
问题
在一个采用分页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是115,228,120,88,446,102,321,432,260,167。若分配给作业可使用的主存空间共300个字,作业的页面大小为100个字,且第0页已经装入主存,请回答下列问题:
(1)按FIFO页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
(2)按LRU页面调度算法将产生多少次缺页中断?写出依次淘汰的页号。
选项
答案
由于作业的页面大小为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页。 可见,按FIFO页面调度算法将产生五次缺页中断,依次淘汰的页面为0、1、2。按LRU页面调度算法将产生六次缺页中断,依次淘汰的页面为2、0、1、3。 (1)按FIFO页面调度算法将在后继的第五、七、十次访问时再产生三次缺页中断。因而共产生五次缺页中断,依次淘汰的页号为0、1、2。 (2)按LRU页面调度算法将在后继的第五、七、九、十次访问时再产生四次缺页中断。因而共产生六次缺页中断,依次淘汰的页号为2、0、1、3。
解析
转载请注明原文地址:https://kaotiyun.com/show/keRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面有关兵制的内容,与唐玄宗有关的是()
导致东欧国家和苏联发生剧变的根本原因是()。
塞尔维乌斯改革的原因、内容和意义是什么?
最早在中国传播马克思主义的是()。
简述破坏圣像运动的过程、原因及其影响。
清廷实行厘金制度的时间是()。
1543年发表解剖学专著《人体结构论》的是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
系统总线中地址线的功能是用于选择()。
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
随机试题
甲、乙为夫妻。甲外出打工下落不明达7年。经乙申请,法院宣告甲死亡。后来甲成为某公司老总并回家,法院撤销了甲的死亡宣告。对此,下列情形中,甲、乙婚姻关系原则上可以恢复的是()。
某县2名交通稽查队员紧追一驾驶摩托车的青年男子,在拐弯处,青年紧张之下连人带车冲向路旁的小沟,其头部撞在一块石头上,结果该男子被撞死了。稽查队员随即离开。下列说法正确的是:()
《中华人民共和国野生动物保护法》规定:建设项目对国家或者地方重点保护野生动物的生存环境产生不利影响的,建设单位应当提交()。
建设工程项目决策阶段策划的主要任务是定义( )。
第四代电子计算机采用的逻辑元件为______。
教师在讲“细胞膜——系统的边界”一节时,确定的重点为“细胞膜的成分和功能”和“细胞膜对于细胞这个生命系统的重要意义”。下列哪项不属于教师确定教学重点的依据?()
美术欣赏的一般过程包括感知、分析、理解和()
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,如果R1收到R2发送的如下图(B)所示的(V,D)报文后,更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2,那么,a、b、c、d、e可能的数值依次为
下面属于软件定义阶段任务的是
AmericansandFoodAnunusualbuttimelycartoonrecentlyappearedinthelocalnewspaper.Thesinglepanelshowedagravel-
最新回复
(
0
)