首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。 (1)计算下列逻辑地址转换为物理地址,并说明为什么? 07
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。 (1)计算下列逻辑地址转换为物理地址,并说明为什么? 07
admin
2013-07-12
79
问题
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于清统治者加强文化专制和思想控制的是()
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
下列不是在北伐战争中发生的是()
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
二战后的半个世纪中,资本主义各国经济史上的五个周期阶段。
新经济政策的实施表明苏俄()①放弃了由战时共产主义政策过渡到社会主义的设想②发展了马克思主义理论③适时调整生产关系以适应生产力发展④利用市场和商品货币关系发展经济
印度孔雀帝国时代,就土地占有情况而言,占全国土地的绝大部分的是()。
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
关于德意志宗教改革的说法不正确的是()
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
随机试题
简述管理咨询的特性。
支配肾上腺髓质的神经纤维是
唾液的功能不包括()
如果一审宣判后,张某对刑事部分不服提出上诉,王某对民事部分不服提出上诉,第二审法院在审理中发现本案的刑事部分和附带民事部分认定事实都没有错误,但适用法律有错误,应当如何处理?如果法院受理了附带民事诉讼,根据我国《刑事诉讼法》及司法解释相关规定,对一审过
某小企业以80万元价格对外出售一厂房,该房产的原值为100万元,已提折旧60万元,转让该房产适用的营业税率为5%。以下该项房产销售时涉及的营业税描述正确的有()。
下列各项中,能够影响企业当期损益的是()。
埋伏营销是指企业利用媒体和公众对重大事件的关注,通过举办与重大事件相关的活动,使自己与重大事件产生关联,从而引起消费者的联想和媒体的注意,这类营销通常是隐蔽的、突发的,不以赞助者的身份出现,却对自己的品牌悄无声息地进行了宣传。根据上述定义,下列不
按照数据库应用系统生命周期模型,系统设计阶段细分为概念设计、【2】设计和物理设计三个步骤。
Theautomobilehasmanyadvantages.Aboveall,itofferspeoplefreedomtogowhereverandwhenevertheywanttogo.However,to
IhopeIcan__________myselfoftherarechancetogainadeepinsightintoNewZealand’straditionandculture.
最新回复
(
0
)