首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设正在处理器上执行一个进程的页表如表8—3所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长
设正在处理器上执行一个进程的页表如表8—3所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长
admin
2017-04-28
61
问题
设正在处理器上执行一个进程的页表如表8—3所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时间未被访问。
根据给出的某进程的页表,系统给该进程分配的最大内存物理块数为3,进程先后使用下面两个虚地址访问内存,其对应的物理内存地址分别是多少?请详述整个地址变换过程,并参照给出的页表,画出每次操作后的页表。
(注:访问字段表示的是该页最近已有多长时间未被访问)
a) 4475(写操作)
b)1197(读操作)
选项
答案
在本题中,系统页面大小为1024B。 a)对于逻辑地址4 475,其页号为4 475/1 024,向下取整为4。页内位移为4 475%1024=379。查页表知第4页对应第0个物理块,所以其物理地址为1 024×0+379=379。同时需要修改第4页表项中的访问位为0,该操作结束后,访问字段自增1。得到新的页表如表8—11所示。 [*] b)对于逻辑地址1197,其页号为1197/1 024,向下取整为1,页内位移为1 197%1024=173。查页表知,第1页不在内存中,此时发生缺页中断,由缺页中断处理程序将缺页调入内存,又系统分配给该进程的内存块为3,此时已满,需要按LRU页面置换算法决定淘汰页,置换算法根据已知条件“页表中访问字段记录本页最近已有多长时间未被访问”,根据a)操作后得到的页表,我们可以知道最近最久未被访问的是第2页,又其修改位为0,故直接把第1页调入内存中的第2个物理块。 所以其物理地址为1 024×2+173=2 221。 该指令完成后,得到新的页表如表8—12所示。 [*] 访问字段如何变化需要读者从题目给的页表得出,详细说明如下: 首先,若该虚拟页并没有分配有实际的物理页,那么不存在访问的问题,故相应的访问字段的值为0。(题目给的页表中,状态为0的页,访问字段也为0,说明了这点) 其次,该页被访问的时候后(无论缺页与否),都会在实际访问到相应物理页后,将访问字段的值(无论为0还是其他正数)都改为1。(刚被访问过的页,访问字段值肯定为最小,即为1) 最后,若某虚拟页分配有实际的物理页,但是当访问页面时,没有涉及该虚拟页,那么在访问结束后,该虚拟页对应的访问字段要增l。(访问字段的计时功能)
解析
转载请注明原文地址:https://kaotiyun.com/show/kHRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一国际开展了哪些活动?其内部经历了哪些主要斗争?
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
联共(布)“十五大”规定在农村的根本任务的实质是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
虚拟存储器技术是基于程序的()特性。
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data域的值,并返回1;否则,只返回0。要求:
随机试题
下列属大体积混凝土温度裂缝的是()。
升华指一个人将受挫后的心理压抑向符合社会规范的、具有建设性意义的方向抒发的心理反应。根据上述定义,下列属于升华的是:
ZA-312型大钩的起重量是()。
胃溃疡底部最常见动脉内血栓机化,该处血栓形成的最主要机制是()
根据《劳动防护用品监督管理规定》的有关规定,劳动防护用品生产企业所生产的特种劳动防护用品,必须取得特种劳动防护用品(),否则不得生产和销售。
下列不属于基金管理人后台部门的是()。Ⅰ.清算部门Ⅱ.投资部门Ⅲ.研究部门Ⅳ.产品研发部门
有一种捉猴子的陷阱,即把椰子挖空,然后用绳子绑起来,接在树上或固定在地上,椰子上留了一个小洞,洞里放了一些食物。洞口大小恰好只能让猴子空着手伸进去,而无法握着拳头伸出来,于是猴子闻香而来,将它的手伸进去抓食物,理所当然地,紧握的拳头便缩不出洞口,当猎人来时
某些经济学家是大学数学系的毕业生。因此,某些大学数学系的毕业生是对企业经营很有研究的人。下列哪项如果为真,则能够保证上述论断的正确?
ROM主要用于永久保存路由器的开机诊断程序、()和()软件。
AnewWorldBankstudysaysinternationalmigrationhelpsreducepovertyindevelopingnations.Atthesametime,however,many
最新回复
(
0
)