设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时

admin2014-04-17 36

问题设正在处理器上执行一个进程的页表如表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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

试论述张骞出西域和郑和下西洋的历史背景比较以及主要史实内容、历史影响。

论述清末新政的失败原因及其意义。

两次德国统一的历史条件比较

论述中国古代历史上北方少数民族南进的周期性原因及其影响。(南开大学2014年中国历史真题)

1938年，英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题，这次会议被称为()，它把英法的绥靖政策推到了顶峰，加速了二战的爆发。

对西欧封建社会的说法不正确的是()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

1543年发表解剖学专著《人体结构论》的是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

在AOE网络中关键路径叙述正确的是()。

手工钨极氩弧焊时，如何选择钨极的直径和形状?

我国社会主义初级阶段个人收入的分配制度是【】

_____itisforustoseethathedoeshisworksowell!

关于喷射混凝土施工，说法正确的是()。【2016年真题】

单位将自产、委托加工和购进的货物用于下列项目时，应征收增值税的是()。

国有独资企业、国有独资公司的下列事项中，由履行出资人职责的机构决定的有()。

Superiorcustomerservicecanbeanessentialsourceofstrengthascompaniesemergefromtherecession,butmanagersneedtoun

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是

通常一台计算机要接入互联网，应该安装的设备是——。