首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个采用分页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是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
15
问题
在一个采用分页式虚拟存储管理的系统中,有一用户作业,它依次要访问的字地址序列是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
学硕统考专业
相关试题推荐
下列属于克里斯提尼改革内容的是()。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
罗马帝国疆域扩张到顶点是在()统治时期。
试析第三次科学技术革命对人类社会和历史进程的影响。
民初政党林立,其中进步党是由几个党派合并而成的,这其中不包括()。
中国第一条自行设计修建的铁路是在()。
使徒兄弟会
“瓜步之战”发生在下列哪两个政权之间?()
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
随机试题
基金账户可用于( ),以及其他债券的认购及交易。
议案是人民代表大会期间使用的专用文件。
目前全国疾病监测点系统不列为收集的资料是
不符合泡状棘球蚴病描述的是
试述我国选举制度的基本原则。答题要求:(1)运用掌握的法学知识阐释你的观点和理由;(2)说理充分,逻辑严谨,语言流畅,表达准确;(3)答题文体不限,字数不少于500字。
某12层商务酒店工程,业主通过公开招标与某建筑公司签订了土建工程施工合同,合同工期310天。合同中约定,工期每提前一天,奖励施工单位8000元。施工单位按时提交了单位工程施工组织设计,并得到了监理工程师的批准。其中,工程施工的网络进度如图所示。该工程
下列句子中,对“并非‘清者自清,浊者自浊’”理解正确的是()。
一事当前,人们总要辨真伪、明是非、判丑恶、定取舍。________,以何标准辨之、明之、判之和定之,有截然相反之两种态度。一日以是非之心为心,二日以________之心为心。填入画横线部分最恰当的一项是:
当x→0+时,下列无穷小量中是最高阶的是().
Youknowyouhavetoread"betweenthelines"togetthemostoutofanything.Iwanttopersuadeyoutodosomethingequallyim
最新回复
(
0
)