首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设正在处理器上执行一个进程的页表如表8-2所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长
设正在处理器上执行一个进程的页表如表8-2所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长
admin
2017-11-20
42
问题
设正在处理器上执行一个进程的页表如表8-2所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时间未被访问。
根据给出的某进程的页表,系统给该进程分配的最大内存物理块数为3,进程先后使用下面两个虚地址访问内存,其对应的物理内存地址分别是多少?请详述整个地址变换过程.并参照给出的页表,画出每次操作后的页表。(注:访问字段表示的是该页最近已有多长时间未被访问)
a)4475(写操作) b)1197(读操作)
选项
答案
在本题中,系统页面大小为1024B。 a)对于逻辑地址4475,其页号为4475/1024,向下取整为4。页内位移为4475%1024=379。查页表知第4页对应第0个物理块,所以其物理地址为1024×0+379=379。同时需要修改第4页表项中的访问位为0,该操作结束后,访问字段自增1。得到新的页表如表8-10所示。 [*] b)对于逻辑地址1197,其页号为1197/1024,向下取整为1,页内位移为1197%1024=173。查页表知,第1页不在内存中,此时发生缺页中断,由缺页中断处理程序将缺页调入内存,又系统分配给该进程的内存块为3,此时已满,需要按LRU页面置换算法决定淘汰页,置换算法根据已知条件“页表中访问字段记录本页最近已有多长时间未被访问”,根据a)操作后得到的页表,我们可以知道最近最久未被访问的是第2页,又其修改位为0,故直接把第1页调入内存中的第2个物理块。 所以其物理地址为1024×2+173=2221。 该指令完成后,得到新的页表如表8-11所示。 [*] 访问字段如何变化需要读者从题目给的页表得出,详细说明如下: 首先,若该虚拟页并没有分配有实际的物理页,那么不存在访问的问题,故相应的访问字段的值为0。(题目给的页表中,状态为0的页,访问字段也为0,说明了这点) 其次,该页被访问的时候后(无论缺页与否),都会在实际访问到相应物理页后,将访问字段的值(无论为0还是其他正数)都改为1。(刚被访问过的页,访问字段值肯定为最小,即为1) 最后,若某虚拟页分配有实际的物理页,但是当访问页面时,没有涉及该虚拟页,那么在访问结束后,该虚拟页对应的访问字段要增1。(访问字段的计时功能)
解析
转载请注明原文地址:https://kaotiyun.com/show/DVRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
开皇三年,隋文帝下令州县官吏根据户籍簿上登记的年龄,来核对本人体貌,以防诈老诈小逃避租役,是为()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
在夏文化的探索中,()最具有代表性。
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话,分析当前财政经济方面的主要困难,提出克服困难的六点意见的会议是()。
关于美国内战,不正确的说法是()。
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
简要分析英、法20世纪30年代绥靖法西斯国家的表现及影响。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
论述欧洲一体化的进程及影响。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
随机试题
可治疗牙痛的方剂有
男性,67岁。咳嗽,痰中带血丝2个月,发热10天,胸片显示右肺上叶片状阴影,呈肺炎样征象。病人1个月后出现右面部无汗,瞳孔缩小,上睑下垂及眼球内陷。复查胸片显示右胸尖部致密块影,诊断最可能是
钱某经营一家舞厅,经常为来舞厅消费的顾客联系卖淫女,中间收取一些介绍费。随着钱某舞厅的生意越来越大,居间收取的介绍费多达10万余元。对钱某的行为认定,下列选项正确的是:()
Comeon—Everybody’sdoingit.Thatwhisperedmessage,halfinvitationandhalfforcing,iswhatmostofusthinkofwhenwehear
游戏是补偿现实生活中不能满足的愿望和克服创伤性事件的手段,是儿童借助想象来满足自身欲望的虚拟活动,持这种观点的是()。
在古代的人体骨骼,甚至是在骨骼化石中,特别是在牙齿化石中抽取出脱氧核糖核酸,进行基因,排列方式的研究,可以确定研究对象的遗传关系。20世纪80年代晚期,美国的古人类学家就根据这种研究,提出了亚洲古猿并非是人类的直系祖先,东非发现的阿法种南猿才是人类直系祖先
【2012年山东省属真题】幼儿园儿童做加减法时会用数手指的方式帮助自己,这种思维类型是()。
下列关于我国传统节日的描述,与古代的说法或传说不相符的是()。
设
What’stheconversationmainlyabout?
最新回复
(
0
)