首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时
admin
2014-04-17
59
问题
设正在处理器上执行一个进程的页表如表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
学硕统考专业
相关试题推荐
简述近代香港问题的形成。
外国侵略者火烧圆明园事件是发生在()中。
从1939年春天起,国共双方军队在驻防结合部的摩擦冲突不断升级,不是这一时期惨案的是()
下列不是美国独立战争与美国内战的相同点的是()。
中共十六届五中全会提出,建设社会主义新农村的要求是生产发展和()。
()是解放战争时期西北战场的关键一次战役,是西北战局的转折点。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
古埃及中王国时期出现了一个新兴的手工业部门,对世界文明做出了巨大贡献。这一新兴的手工业部门是()。
二战中,中国进行百团大战时,欧洲战场正在进行()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
随机试题
互联网文化会给青少年带来正反两方面影响,这要求教师在网络德育资源开发中要考虑其价值取向。()
人们对自己与他人关系的反应,称作()
患者女性,50岁,高血压史25年,3年来间断发作四肢无力,1个月前发作时患者不能自行起床,院外测血钾2.8mmol/L,人院后查血钾3.0retool/L,24小时尿钾40mmol/L。血压:160/90mmHgo该患者治疗首选
8月6日18时,驾驶员甲驾驶装满液氯的槽罐车驶入某高速公路B56段,20时许,槽罐车与驾驶员乙驾驶的货车相撞,导致槽罐车撞坏,槽罐破裂,液氯泄露,造成除驾驶员甲之外的两车其他人员全部死亡。撞车事故发生后,驾驶员甲不顾槽罐车严重损坏,液氯已开始外泄的危险情况
下列关于赶工费用和赶工补偿的描述中,正确的是()。
一个中国工人在中国的驻外公司工作,他所获得的纯收入属于下述哪一项?()
阅读案例,并回答问题。案例:某同学在求反比例函数y=2/x,当x≤3时,求y的取值范围时直接将x≤3代入y=2/x得y≥2/3。问题:该同学的解题过程哪步错了?分析原因;
下列权利中,属于相对权的是()
Gingrichianpoliticiansreluctanttoaddresstheproblembecause______.AdraftreportcurrentlycirculatingontheInternet___
ThelargestcityofNewZealandis
最新回复
(
0
)