首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。 (1)计算下列逻辑地址转换为物理地址,并说明为什么? 07
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。 (1)计算下列逻辑地址转换为物理地址,并说明为什么? 07
admin
2013-07-12
37
问题
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是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
学硕统考专业
相关试题推荐
下列不属于清统治者加强文化专制和思想控制的是()
评述《辛丑条约》的主要内容及其对中国的危害。
略论中国近现代历史上的“军阀”问题。(北京大学2003年中国通史真题)
何谓凡尔赛—华盛顿体系?如何评价?
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
第一国际成立的时间是()。
周王室的两大官僚系统是()。
简述马克思主义在中国传播的本土化特点。
诸侯国的国君如何用人呢?有人主张:“左右皆曰不可,勿听;诸大夫皆曰不可,勿听;国人皆曰不可,然后察之,见不可焉,然后去之。”这种主张最终可能出自下列哪位思想家之口()。
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
随机试题
EPSP是由于突触后膜对某些离子的通透性增加而发生的,主要是()。
气缸的速度即活塞的速度,主要根据气压发生装置的需要确定。
甲状腺性甲亢中最多见的是
装配式T形梁桥的跨径为20m(计算跨径19.50m,主梁全长19.96m).桥面净空:净-7+2×0.75人行道,人群荷载2.5kN/m2。纵横向截面和主梁尺寸如题图所示。当桥上作用的活载是公路—Ⅱ级荷载。1号梁在跨中的分配系数mc=0.504;当桥上作用
杜守才与刘艳萍是夫妻关系,育有一子杜强,一女杜萍。杜强与肖梅是夫妻,生有一子杜小强。杜守才患有严重风湿性关节炎。某日,杜强陪父亲去看病,途中遭遇车祸,杜强当场死亡,杜守才在送往医院途中死亡。杜守才夫妇共有私房2问,存款24万元。杜守才之弟杜守智要求参与分割
瓶子里装有浓度为21%的盐水500g,现在分别加入300g的盐水A和700g的盐水B后,瓶子里的盐水浓度变为19%。现已知所加的盐水A中所含盐分是盐水B的2倍,问盐水A的浓度为多少?()
【节度使】北京大学1996年隋唐史真题
计算机打印机设备种类繁多,按印字原理,可分为______。
MarkTwain’sletterabouttheStatueofLiberty_____.
He’dneverhavedonesuchathingifhehadbeen______atthatcrucialmoment.
最新回复
(
0
)