首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设正在处理器上执行一个进程的页表如表8—3所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长
设正在处理器上执行一个进程的页表如表8—3所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长
admin
2017-04-28
63
问题
设正在处理器上执行一个进程的页表如表8—3所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时间未被访问。
根据给出的某进程的页表,系统给该进程分配的最大内存物理块数为3,进程先后使用下面两个虚地址访问内存,其对应的物理内存地址分别是多少?请详述整个地址变换过程,并参照给出的页表,画出每次操作后的页表。
(注:访问字段表示的是该页最近已有多长时间未被访问)
a) 4475(写操作)
b)1197(读操作)
选项
答案
在本题中,系统页面大小为1024B。 a)对于逻辑地址4 475,其页号为4 475/1 024,向下取整为4。页内位移为4 475%1024=379。查页表知第4页对应第0个物理块,所以其物理地址为1 024×0+379=379。同时需要修改第4页表项中的访问位为0,该操作结束后,访问字段自增1。得到新的页表如表8—11所示。 [*] b)对于逻辑地址1197,其页号为1197/1 024,向下取整为1,页内位移为1 197%1024=173。查页表知,第1页不在内存中,此时发生缺页中断,由缺页中断处理程序将缺页调入内存,又系统分配给该进程的内存块为3,此时已满,需要按LRU页面置换算法决定淘汰页,置换算法根据已知条件“页表中访问字段记录本页最近已有多长时间未被访问”,根据a)操作后得到的页表,我们可以知道最近最久未被访问的是第2页,又其修改位为0,故直接把第1页调入内存中的第2个物理块。 所以其物理地址为1 024×2+173=2 221。 该指令完成后,得到新的页表如表8—12所示。 [*] 访问字段如何变化需要读者从题目给的页表得出,详细说明如下: 首先,若该虚拟页并没有分配有实际的物理页,那么不存在访问的问题,故相应的访问字段的值为0。(题目给的页表中,状态为0的页,访问字段也为0,说明了这点) 其次,该页被访问的时候后(无论缺页与否),都会在实际访问到相应物理页后,将访问字段的值(无论为0还是其他正数)都改为1。(刚被访问过的页,访问字段值肯定为最小,即为1) 最后,若某虚拟页分配有实际的物理页,但是当访问页面时,没有涉及该虚拟页,那么在访问结束后,该虚拟页对应的访问字段要增l。(访问字段的计时功能)
解析
转载请注明原文地址:https://kaotiyun.com/show/kHRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
概述日本古代文化的发展情况。
在印度独立和巴勒斯坦建国问题上,英国扮演了什么角色?有什么影响?
“法西斯”一词的最初含义是()。
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
随机试题
下列行为中,不适用代理的是()。
下列关于群众工作表述不恰当的是()。
A.镇心安神B.泻火养阴C.二者均是D.二者均非(1991年第111,112题)朱砂安神丸的功用特点是()
在涉外仲裁中,当事人申请证据保全的正确程序是下列哪一项?
不属于现代金融体系四大支柱的是()。
企业实施组织结构变革时,为保证改革的顺利进行,事先采取的措施不包括()。
在我国新的课程结构中,初中阶段以()为主。
()
邓小平理论的精髓和活的灵魂是()。
交换机命令switch(config)#vtpprLming的作用是______。
最新回复
(
0
)