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

admin2013-07-12 39

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

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

选项

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。

1861年俄国废除农奴制改革的主要作用是()。①造成资本的集中②扩大了国内市场③提供了自由劳动力④强化了中央集权

试述中国共产党诞生的历史条件和意义。

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)

建立中国道教史上第一个成熟的神仙系统的是()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

简述苏联和南斯拉夫之间的冲突。

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

中小型企业搞专业化生产，改变“小而全”或“中而全”的不合理生产组织形式，避免重复生产、盲目竞争、效益低下的局面，有利于实现()

下列哪些疾病可使心尖搏动移向健侧

在有腐蚀性气体渗透作用的情况下，为防止容器内壁腐蚀，采用硫化橡胶板衬里时，衬里的方法为()。

设计工程开发任务和工程规模、设计标准、总体布局等方面发生较大变化的设计变更，应征得原()报告批复部门的同意。

施工企业甲与砖厂乙签订了透水砖的采购合同，数量10万块，总价款5万元。后来，砖厂乙因故将3万元的债权转让给砖厂丙，并通知了施工企业甲。依据《合同法》的规定，施工企业甲对砖厂乙3万元债权的抗辩权应向()主张。

下列有关古代文化常识的解说，错误的一项是()。

根据下列诗句的意境，围绕“环保”问题写一句广告词。(1)西塞山前白鹭飞，桃花流水鳜鱼肥。(2)千里莺啼绿映红，水村山郭酒旗风。(3)竹外桃花三两枝，春江水暖鸭先知。广告词：

Shenevertrustedhimbecauseshealwaysthoughtofhimassucha______character.