首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时
admin
2014-04-17
68
问题
设正在处理器上执行一个进程的页表如表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
学硕统考专业
相关试题推荐
简述维也纳会议的内容。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
维也纳会议争论的焦点问题是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
(北魏孝文帝)“初谋南迁,恐众心恋旧,乃示为大举,因以胁定群情,外谋南伐,其实迁也。1日人怀土,多不所愿,内惮南征,无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
在教皇()的时候,罗马教廷的势力达到了鼎盛。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后,美国创立了资产阶级共和制度③地理位置优越,远离动乱的欧洲④拥有潜在的广阔的国内市场
林则徐的反英国侵略的策略思想不包括()。
某32位计算机系统采用段页式虚拟存储管理,现有一个进程被分成5段,其段号和段长见下表,段内分页,页表见下,存放在内存中,每页的长度为4096B。进程运行到某一个指令,其地址为(2,3,010),当前CPU的寄存器和地址加法器的状态如图所示,当上述指令执行时
随机试题
被许可人以欺骗、贿赂等不正当手段取得行政许可的,行政机关应当作出的正确处理是()。
下列立法属于新西兰制定的是()
男性,41岁。因发热、咽痛10天来诊。化验血WBC89×109/L,疑诊为慢性粒细胞白血病(CML)。下列选项中,支持CML慢性期的化验结果是
A.突然仆倒,昏不知人,口吐涎沫,两目上视,四肢抽搐,醒后头昏乏力B.精神抑郁,沉默痴呆,语无伦次,静而多喜C.项背强直,角弓反张,四肢抽搐.或见昏迷D.突然仆倒,昏不知人,呼吸气粗,四肢厥冷,移时苏醒,醒后如常人痫证的临床表现为
某变电所中装有几组35kV电容器,每相由4个串联段组成,单台电容器的额定电压有5.5kV和6kV两种,安装在绝缘平台上,绝缘平台分两层,单台电容器的绝缘水平最低不应低于:
根据《票据法》的规定,支票的提示付款期限为()。
有一个密码生成器,输入下表中左侧的数字,会按规律自动生成右侧的密码,则第4组密码是输入()而生成的。
公安局民警甲在日常巡逻时,发现乙和丙在街头玩牌赌博,便上前没收扑克牌,乙不肯,甲便拿出警棍,对乙多次猛击使其受伤。乙花去医疗费2000元,后提出赔偿请求。下列说法中正确的是:
安全防护策略是软件系统对抗攻击的主要手段,安全防护策略不包括()。
Theboywaslyingonthegrass,______(两手交叉枕在脑后).
最新回复
(
0
)