首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时
admin
2014-04-17
80
问题
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时间未被访问。
根据给出的某进程的页表,系统给该进程分配的最大内存物理块数为3,进程先后使用下面两个虚地址访问内存,其对应的物理内存地址分别是多少?请详述整个地址变换过程,并参照给出的页表,画出每次操作后的页表。 a)4475(写操作) b)1197(读操作)
选项
答案
在本题中,系统页面大小为1024B。 a)对应逻辑地址4475,其页号为4 475/1024,向下取整为4,页内位移为4475%1024=379。查页表知,第4页对应第0个物理块,所以其物理地址为1024×0+379=379。同时需要修改第4页表项中的访问位为0,该操作结束后,访问字段自增1,得到新的页表如表8—6所示。 [*] b)对应逻辑地址1197,其页号为11 97/1 024,向F取整为1,页内位移为11 97%1024=173。查页表知,第1页不在内存中,此时发生缺页中断,由缺页中断处理程序将缺页调入内存,又因系统分配给该进程的内存块为3,此时已满,需要按LRU页面置换算法决定淘汰页,置换算法根据已知条件“页表中访问字段记录本页最近已有多长时间未被访问”,根据a)操作后得到的页表,可以知道最近最久未被访问的是第2页,又其修改位为0,故直接把第l页调入内存中的第2个物理块,所以其物理地址为1 024×2+173--2 22l。 该操作完成后,得到新的页表如表8—7所示。 [*] 访问字段如何变化需要读者从题目给的页表得出,详细说明如下。 首先,若该虚拟页并没有分配有实际的物理页,那么不存在访问的问题,故相应的访问字段的值为0(题目给的页表中,状态为0的页,访问字段也为0,说明了这点)。 其次,该页被访问时(无论缺页与甭),都会在实际访问到相应物理页后,将访问字段的值(无论为0还是其他正数)改为1(刚被访问过的页,访问字段值肯定为最小,即为1)。 最后,若某虚拟页分配有实际的物理页,但是当访问页面时,没有涉及该虚拟页,那么在访问结束后,该虚拟页对应的访问字段要增1(访问字段的计时功能)。
解析
转载请注明原文地址:https://kaotiyun.com/show/mYxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“文化大革命”结束的标志是()。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
下列选项中,控制了西域政权的是()
美洲是一块古老的大陆,长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()
论述斯巴达的阶级结构、政治制度和社会风尚
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
英国在准备撤出印度时采取的策略是()
下列有关《布列斯特和约》的说法中,错误的一项是()。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:画出有向带权图G。
随机试题
1972年WHO制定的在海平面地区贫血的诊断标准是()。
从20世纪90年代开始,【】开始成为计算机网络发展的主要形态。
一建筑工人由高空坠落,左枕着地,伤后出现进行性意识障碍,右侧瞳孔逐渐散大,诊断应首先考虑
对于周期长的项目,人力资源管理工作必须增加()内容。
装运经国家批准进口的废物原料的集装箱,应当由( )实施检验检疫。
某企业单步骤生产甲产品,该产品按实际成本计价。该企业采用定额比例法将产品生产成本在完工产品与月末在产品之间进行分配。2011年12月份有关甲产品成本资料如下:(1)本月完工产品直接材料定额成本31500元、直接人工定额成本19600元、定额制造费用168
账结法下,每月末均需编制转账凭证,将在账上结计出的各损益类科目的余额结转入“本年利润”科目。()
幼儿园数学教育活动能促进幼儿的智力发展,特别是逻辑思维能力的发展。()
幼儿的社会性主要是在_____中通过观察和模仿潜移默化地发展起来的。
InthefirstyearorsoofWebbusiness,mostoftheactionhasrevolvedaroundeffortstotaptheconsumermarket.Morerecentl
最新回复
(
0
)