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

admin2019-01-16 33

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

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

选项

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

解析

转载请注明原文地址:https://kaotiyun.com/show/mYRi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

《共产党宣言》的主要内容不包括()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

中华民国军政府是由下列哪个军阀成立的?()

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

最早以立法形式巩固大化改新成果的法令是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

下列保温材料常用于外墙外保温的是()。

“审阅”功能区包括校对、中文简繁转换、语言、批注和更改五个组。主要用于对Excel2010表格进行和等操作，适用于多人协作处理Excel2010表格数据。

下列是美育的核心，也是实施美育的主要途径的是()

妊娠晚期基础代谢率增高

港口航道工程测量施工中，施工高程控制的规定包括()。

为什么说价值是生产价格的基础，生产价格是价值的转化形式?

填入下面句子空缺处最为合适的选项是：(　　)。我国经济体制改革的目标是______社会主义市场经济体制，以利于进一步解放和发展生产力。(　　)。

Themostexcitingkindofeducationisalsothemost.Nothingcan【61】thejoyofdiscoveringforyourselfsomethingthatisimp

HowmanyhipposarekeptinQueenElizabethNationalParknow?

计算机408

学硕统考专业

《共产党宣言》的主要内容不包括()。

下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

中华民国军政府是由下列哪个军阀成立的?()

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

最早以立法形式巩固大化改新成果的法令是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

下列保温材料常用于外墙外保温的是()。

“审阅”功能区包括校对、中文简繁转换、语言、批注和更改五个组。主要用于对Excel2010表格进行__________和__________等操作，适用于多人协作处理Excel2010表格数据。

下列是美育的核心，也是实施美育的主要途径的是()

妊娠晚期基础代谢率增高

港口航道工程测量施工中，施工高程控制的规定包括()。

为什么说价值是生产价格的基础，生产价格是价值的转化形式?

填入下面句子空缺处最为合适的选项是：( )。我国经济体制改革的目标是______社会主义市场经济体制，以利于进一步解放和发展生产力。( )。

Themostexcitingkindofeducationisalsothemost.Nothingcan【61】thejoyofdiscoveringforyourselfsomethingthatisimp

HowmanyhipposarekeptinQueenElizabethNationalParknow?

“审阅”功能区包括校对、中文简繁转换、语言、批注和更改五个组。主要用于对Excel2010表格进行和等操作，适用于多人协作处理Excel2010表格数据。

填入下面句子空缺处最为合适的选项是：(　　)。我国经济体制改革的目标是______社会主义市场经济体制，以利于进一步解放和发展生产力。(　　)。