首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数,起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断,使用LRU页面置换算法将缺页调入再进行地址变换,页表中访问字段记录本页最近已有多长时
admin
2014-04-17
60
问题
设正在处理器上执行一个进程的页表如表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
学硕统考专业
相关试题推荐
分析近代西欧在世界产生重大影响的优势。(江西师范大学2013年世界通史真题)
简述苏联建立“东方战线”的过程及其影响。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
刘向子刘歆继承父业,完成了这一工作,并且写出了()一书,是我国第一部目录书。
解放军渡江战役中横渡长江的东西两个攻击点是()。
以下()协议完成了从网卡到IP地址的映射。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
随机试题
预订信请你以成都科技大学的名义写信给英国伯明翰奥泊尼旅馆的负责人,为参加计算机通信国际会议的中国代表团预定房间。要求包括下面的内容:A.租五个单间,一个双人间,租期11月5日至11月10日B.代表团乘英国航空公司663班机11
公证法与民商法的关系是什么?
定影速度的表示通常用
充填后嵌塞的原因之一是
在Word文档窗口中,将光标快速定位于文档开始位置的快捷键是()。
有一串数1,4,9,16,25,36……。它们是按一定的规律排列的,那么其中第2000个数与2001个数相差:
下列关于AI(人工智能)的说法错误的是()。
A.牙排列紧密无间隙,切缘、面有显著磨耗B.牙排列不紧密前牙有间隙,上下颌第二乳磨牙的远中面彼此相齐C.牙排列不紧密,前牙有间隙,下颌第二乳磨牙移至上颌第二乳磨牙的牙前方D.牙排列紧密无间隙,上下颌第二乳磨牙的远中面彼此相齐E.牙排列由紧密到牙间隙
[A]FindoutWhatYou’reWorth[B]MaketheRightMoves[C]UsetheRightWords[D]BeConfident[E]KnowWhentoLetGo
Theelephantisthebiggestfour-leggedanimalintheworld.Itisalso,perhaps,thegentlest,butnot【41】.Elephants【42】f
最新回复
(
0
)