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

admin2012-06-26 71

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

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

选项

答案(1)根据题意，计算逻辑地址的页号和页内偏移量，合成物理地址如下表。 [*] (2)第2页不在内存，产生缺页中断，根据改进的C1ock算法，第3页为没被引用和没修改的页面，故淘汰。新页面进入，页表修改如下： [*] 因为页面2调入是为了使用，所以页面2的引用位必须改为1。地址转换变为如下表： [*]

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

简述辛亥革命前革命派和改良派论战的主要内容，并谈谈你对这场论战的基本看法。(南京大学2002年综合卷真题)

论述西晋占田制的实行及其意义。(兰州大学2001年中国古代史真题；北京师范大学2004年历史学综合真题)

第一次世界大战后。《凡尔赛条约》规定了国际联盟管理15年的德国地区是（）。

简述古巴导弹危机的过程。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

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

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的，而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

我国高校教师培训在多长时间以上的，应进行考核及鉴定，并记入业务档案?()

解剖学肛管的上界是：又称为括约肌间沟的是：

引起支气管扩张的病因

项目业主需要为项目后评价提供的重要基础资料是(　　)。

某市在城市主干路东侧一块平坦的空地上，拟建一个小区，规划实施方案见示意图。请评析该方案的优缺点(不考虑相关经济技术指标问题)。

“一齐人傅之，众楚人咻之，虽日挞而求其齐也，不可得矣；引而置之庄岳之间数年，虽日挞而求其楚，亦不可得矣。”这说明了()对人的影响。

下列有关生活常识的表述中，不正确的一项是()。

唐朝是丝绸生产的_时期，无论产量、质量和种类都达到了前所未有的水平。丝绸的生产组织分为宫廷手工业、农村副业和独立手工业三种，_较前代大大扩大了。填入画横线部分最恰当的一项是()。

有以下程序：#include＜stdio．h＞main(){inti：chara[]={＂abcd＂，＂ef＂，＂gh＂，＂ijk＂}；for(i=0；i＜c4；i一+)printf(＂％c＂，a[i])；}

Hadhebeengivensomeinformation,he______thequestions.

计算机408

学硕统考专业

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

简述辛亥革命前革命派和改良派论战的主要内容，并谈谈你对这场论战的基本看法。(南京大学2002年综合卷真题)

论述西晋占田制的实行及其意义。(兰州大学2001年中国古代史真题；北京师范大学2004年历史学综合真题)

第一次世界大战后。《凡尔赛条约》规定了国际联盟管理15年的德国地区是（）。

简述古巴导弹危机的过程。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

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

南宋理学家()认为一切封建秩序和伦理纲常都是人“本心”所固有的，而不是来自朱熹等人所说的“天理”。他的这一学说被称为“心学”。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

我国高校教师培训在多长时间以上的，应进行考核及鉴定，并记入业务档案?()

解剖学肛管的上界是：又称为括约肌间沟的是：

引起支气管扩张的病因

项目业主需要为项目后评价提供的重要基础资料是( )。

某市在城市主干路东侧一块平坦的空地上，拟建一个小区，规划实施方案见示意图。请评析该方案的优缺点(不考虑相关经济技术指标问题)。

“一齐人傅之，众楚人咻之，虽日挞而求其齐也，不可得矣；引而置之庄岳之间数年，虽日挞而求其楚，亦不可得矣。”这说明了()对人的影响。

下列有关生活常识的表述中，不正确的一项是()。

唐朝是丝绸生产的___________时期，无论产量、质量和种类都达到了前所未有的水平。丝绸的生产组织分为宫廷手工业、农村副业和独立手工业三种，___________较前代大大扩大了。填入画横线部分最恰当的一项是()。

有以下程序：#include＜stdio．h＞main(){inti：char*a[]={＂abcd＂，＂ef＂，＂gh＂，＂ijk＂}；for(i=0；i＜c4；i一+)printf(＂％c＂，*a[i])；}

Hadhebeengivensomeinformation,he______thequestions.

项目业主需要为项目后评价提供的重要基础资料是(　　)。

唐朝是丝绸生产的_时期，无论产量、质量和种类都达到了前所未有的水平。丝绸的生产组织分为宫廷手工业、农村副业和独立手工业三种，_较前代大大扩大了。填入画横线部分最恰当的一项是()。

有以下程序：#include＜stdio．h＞main(){inti：chara[]={＂abcd＂，＂ef＂，＂gh＂，＂ijk＂}；for(i=0；i＜c4；i一+)printf(＂％c＂，a[i])；}