某一计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节编址，每页的大小为1 024 B。 (1)将下列逻辑地址转换为物理地址，写出计算

admin2018-08-12 29

问题某一计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节编址，每页的大小为1 024 B。

(1)将下列逻辑地址转换为物理地址，写出计算过程，对不能计算的说明为什么?
0793，1197，2099，3320，4188，5332
(2)假设程序欲访问第2页，页面置换算法为改进的CLOCK算法，请问该淘汰哪页?如何修改页表?上述地址的转换结果是否改变?变成多少?

选项

答案本题考查逻辑地址到物理地址的转换、页面置换等。地址转换过程一般是先将逻辑页号取出，然后查找页表，得到页框号，将页框号与页内偏移量相加，即可获得物理地址。若取不到页框号，那么该页不在内存，于是产生缺页中断，开始请求调页。若内存有足够的物理页面，那么可以再分配一个新的页面。若没有页面了，就必须在现有的页面之中找到一个页，将新的页与之置换，这个页可以是系统中的任意一页，也可以是本进程中的一页。若是系统中的一页，则这种置换方式称为全局置换；若是本进程的页面，则称为局部置换。置换时为尽可能地减少缺页中断次数，可以有多种算法来应用，本题使用的是改进的CLOCK算法。这种算法必须使用页表中的引用位和修改位，由这2位组成4种级别，没有引用和没有修改的页面最先淘汰，没有引用但修改了的页面其次，再次淘汰引用了但是没有修改的页面，最后淘汰既引用又修改了的页面，当页面的引用位和修改位相同时，随机淘汰一页。 (1)根据题意，每页1 024 B，地址又是按字节编址，计算逻辑地址的页号和页内偏移量，合成物理地址如下表所示。 [*] (2)第2页不在内存，产生缺页中断，根据改进的CLOCK算法，第3页为没有引用和没修改的页面，故淘汰。新页面进入，页表修改如下 [*] 因为页面2调入是为了使用，所以页面2的引用位必须改为1。地址转换变为如下表： [*]

解析

转载请注明原文地址:https://jikaoti.com/ti/Z2fjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

世界古代历史上，对东西方文化交流、传播作出突出贡献的是()

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

下列哪个文件标志着“文化大革命”的发起?()

美国主张建立国际联盟的主要目的是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

下列不属于设计实时操作系统的主要追求目标的是()。

女性，26岁，1周来无明显原因出现皮肤散在出血点，伴牙龈出血。1天来出血加重。急诊化验：Plt8×109/L。临床诊断为特发性血小板减少性紫癜（ITP）。对该患者应首选的治疗措施是

促销是营销的一种方式。()

符合结核性腹膜炎腹水特点的是

以下各项不属于自动稳定的财政政策的表现的有()。

根据中外合作经营企业的有关法律规定,中外合作经营企业合同约定外国合作者在合作企业缴纳所得税前回收投资的,必须经有关机关审查批准。该审查批准机关是指()。

20世纪80年代()的理论被大量介绍到美国，使教育心理学的体系越来越完善，内容越来越丰富。

设随机变量X，Y独立同分布，且X的分布函数为F(x)，则Z=max{X，Y}的分布函数为()

在所列的软件中：①WPSOffice2003；②Windows2000；③财务管理软件；④UNIX；⑤学籍管理系统；⑥MS-DOS；⑦Linux。属于应用软件的有