首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设正在处理器上执行一个进程的页表如表8-2所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长
设正在处理器上执行一个进程的页表如表8-2所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有的地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长
admin
2017-11-20
27
问题
设正在处理器上执行一个进程的页表如表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://jikaoti.com/ti/iLfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
詹天佑自主设计修建了中国第一条铁路是在()。
兵家是专门研究军事理论和实践的学派,主要代表人物是战国中期齐国的(),他所著的兵书是一部杰出的古代兵书。
我国发明生铁冶炼技术是在()。
关于美国内战,不正确的说法是()。
中国共产党在敌后战场上开创的第一块根据地是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
判断英国工业革命基本完成的主要依据是()
下列寄存器中,汇编语言程序员可见的是____。
一个C语言程序在一台32位机器卜运行。程序中定义了三个变量x、y和z,其中x和z为int型,y为short型。当x=127,y=一9时,执行赋值语句z=x+y后,x、y和z的值分别是____。
某计算机存储器按字节编址,采用小端方式存放数据。假定编译器规定int和shorI型长度分别为32位和16位,并且数据按边界对齐存储。某C语言程序段如下:struct{inta:charb:shOrtc:}record:record.a=273:
随机试题
企业价值评估时的收益预测和上市审计的盈利预测间的关系是()
骨髓移植病房应采用下列哪种消毒方法
曲线,y=0围成的平面图形绕x轴旋转产生的旋转体体积是()。
【2014—4】题6~10:某35kV架空配电线路设计采用钢筋混凝土杆、铁横担、钢芯铝绞线,悬式绝缘子组成的绝缘子串,请解答下列关于架空电力线路设计和导线力学计算中的问题。已知该线路悬式绝缘子在运行工况下的最大设计荷载为3kN,请计算确定悬式绝缘子的机
根据我国海洋货物运输保险条款的规定,一般附加险包括()。
我国社会主义初级阶段的基本经济制度是()。
()常见于归纳式的学习中。
根据所给资料,回答下列问题。注:“15Q1”表示2015年1季度数据,其余类推2015~2016年,在线视频移动端广告收入是非移动端的2倍以上的季度有几个?
Nottoolongago,aguestcheckingoutofourPolynesianVillageresortatWaltDisneyWorldwasaskedhowsheenjoyedhervisit
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
最新回复
(
0
)