首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设正在处理器上执行一个进程的页表如表8-2所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长
设正在处理器上执行一个进程的页表如表8-2所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长
admin
2017-11-20
20
问题
设正在处理器上执行一个进程的页表如表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
学硕统考专业
相关试题推荐
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
30年代,美国政府对一系列国际问题执行中立政策,最主要的原因是()。
关于美国内战,不正确的说法是()。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
论述欧洲一体化的进程及影响。
编写判定给定的二叉树是否是二叉排序树的函数。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
某计算机的主存地址空间大小为256MB,按字节编址。指令Cache和数据Cache分离,均有8个Cache行,每个Cache行大小为64B,数据Cache采用直接映射方式。现有两个功能相同的程序A和B,其伪代码如下:假定int类型数据用32位补码表示,程序
随机试题
甘汞电极是pH电极的内参比电极。
系统调用的目的是
冰冻解冻去甘油红细胞终产品,红细胞的回收率需多少,游离Hb多少,甘油含量多少,体外溶血试验多少
患者女,50岁,全口义齿修复,当口腔处于休息状态时,义齿就容易松动脱落。下列原因中,与主诉症状无关的是A.基托边缘略厚B.基托边缘伸展不够C.黏膜厚度过薄D.唾液黏稠度低E.基托抛光面形态差
小儿发热宜选用的药物是
张某以侮辱罪对王某提起自诉。一审中,经调解双方达成协议。但在送达调解书时,张某反悔,拒绝签收。关于本案,下列哪一选项是正确的?()
货币供应量是指在某一时点上全社会承担()职能的货币总额。
【背景资料】某公司低价中标跨越城市主干道的钢一混凝土结构桥梁工程,城市主干道横断面如图1所示。三跨连续梁的桥跨组合:30+45+30米,钢梁(单箱单室钢箱梁)分5段工厂预制、现场架设拼接,分段长度:22+20+21+20+22米,如图2所示。桥面
个人独资企业投资人委托或者聘用他人管理个人独资企业事务,必须与受托人或者被聘用的人签订书面合同,明确委托的具体内容和授予的权利范同。()
A、 B、 C、 A
最新回复
(
0
)