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

admin2012-06-26 83

问题某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是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://www.kaotiyun.com/show/Dfxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

诸侯国的国君如何用人呢?有人主张：“左右皆日不可，勿听；诸大夫皆日不可，勿听；国人皆日不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

《马关条约》中最能体现列强对华侵略进入新阶段的内容是()。

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

论述彼得一世改革的背景、措施及影响

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

“瓜步之战”发生在下列哪两个政权之间?()

第二国际与第一国际特点的比较。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

基金销售机构内部控制的目标包括(　　)。

在Excel2003中，要将当前工作簿中的工作表移动到另一个工作簿中，正确的操作是_____。

我国现阶段，个人收入分配必须贯彻()

妊娠合并肝炎对母体的影响不包括

患者，男性，35岁，嵌顿性疝，经手法复位，护士应特别注意观察()

毒蛇咬伤早期局部最佳用药为()

TCL并购法国阿尔卡特公司，这属于()。

社会政策的对象是指社会政策的()。

读图，回答下列问题。(1)非洲大陆隔运河与亚洲相望，隔海峡与欧洲相望。(2)图中①、②、③为非洲的三个石油生产国，它们的名称分别为①②③_

从2019年开始，我国开展国家勋章和国家荣誉称号评选颁授，隆重表彰一批为中华人民共和国建设和发展做出杰出贡献的功勋模范人物。下列选项中的人物与勋章或称号对应错误的是：

计算机408

学硕统考专业

诸侯国的国君如何用人呢?有人主张：“左右皆日不可，勿听；诸大夫皆日不可，勿听；国人皆日不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

《马关条约》中最能体现列强对华侵略进入新阶段的内容是()。

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

论述彼得一世改革的背景、措施及影响

评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)

“瓜步之战”发生在下列哪两个政权之间?()

第二国际与第一国际特点的比较。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

基金销售机构内部控制的目标包括( )。

在Excel2003中，要将当前工作簿中的工作表移动到另一个工作簿中，正确的操作是_____。

我国现阶段，个人收入分配必须贯彻()

妊娠合并肝炎对母体的影响不包括

患者，男性，35岁，嵌顿性疝，经手法复位，护士应特别注意观察()

毒蛇咬伤早期局部最佳用药为()

TCL并购法国阿尔卡特公司，这属于()。

社会政策的对象是指社会政策的()。

读图，回答下列问题。(1)非洲大陆隔__________运河与亚洲相望，隔__________海峡与欧洲相望。(2)图中①、②、③为非洲的三个石油生产国，它们的名称分别为①__________②__________③_________

从2019年开始，我国开展国家勋章和国家荣誉称号评选颁授，隆重表彰一批为中华人民共和国建设和发展做出杰出贡献的功勋模范人物。下列选项中的人物与勋章或称号对应错误的是：

基金销售机构内部控制的目标包括(　　)。

读图，回答下列问题。(1)非洲大陆隔运河与亚洲相望，隔海峡与欧洲相望。(2)图中①、②、③为非洲的三个石油生产国，它们的名称分别为①②③_