首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时
admin
2014-04-17
58
问题
设正在处理器上执行一个进程的页表如表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
学硕统考专业
相关试题推荐
中国共产党领导的抗日根据地建立的政权是()。
唐朝时,中国和非洲也有来往。下列有关这方面的证据中最具说服力的是()
清初设置的两个“办事大臣”是()。①宁古塔②西宁③库伦④西藏
下列选项中,控制了西域政权的是()
下列有关俄国农奴制改革的表达,不正确的是()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
比较国民党改组前后的变化。(清华大学20l5年历史学基础真题)
试析第三次科学技术革命对人类社会和历史进程的影响。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
以下关于图的说法正确的是()。.I在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O,则该图的拓扑序列必定存在Ⅲ在.AOE网中一定只有一条
随机试题
①新盖厂房安装用电计量装置②电力公司供电③厂房被停电④收到用电缴费通知单⑤未缴纳电费下列对上述5个事件排序最合理的是()。
口底、颌下和颈部的急性蜂窝织炎可并发
症见“寒热如疟,寒轻热重,口苦膈闷,吐酸苦水,舌红苔白腻”,治宜选用
从疑为淋病的女性患者以棉试子取样作细菌培养,最佳的取样部位是
关于不孕症的辅助检查有
国务院证券监督管理机构应当自受理行政重组申请之日起30个工作日内做出批准或者不予批准的决定;不予批准的,应当说明理由。( )
非战争军事行动是指在相对和平环境下,运用军事力量有组织有计划地采取战争以外的军事手段。根据上述定义,下列属于非战争军事行动的是:
操作系统中,进程可以分为【】进程和用户进程两类。
设SAVG(SNO,AVG_GRADE)是一个基于SC表定义学生号和他的平均成绩的视图。下面对该视图的操作语句中,哪个(些)不能正确执行?()Ⅰ.UPDATES_AVGSETAVG_GRADE=90WHERESNO=’
Note-takinginLecturesbForlisteners,note-takingisanessentialwaytoachievebetterunderstandingofalecture.Itinv
最新回复
(
0
)