首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某一计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节编址,每页的大小为l 024 B。 (1)将下列逻辑地址转换为物理地址,写出计算过程,对不能计算的说明
某一计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节编址,每页的大小为l 024 B。 (1)将下列逻辑地址转换为物理地址,写出计算过程,对不能计算的说明
admin
2019-08-15
47
问题
某一计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节编址,每页的大小为l 024 B。
(1)将下列逻辑地址转换为物理地址,写出计算过程,对不能计算的说明为什么?
0793,1197,2099,3320,4188,5332
(2)假设程序欲访问第2页,页面置换算法为改进的CLOCK算法,请问该淘汰哪页?如何修改页表?上述地址的转换结果是否改变?变成多少?
选项
答案
本题考查逻辑地址到物理地址的转换、页面置换等。地址转换过程一般是先将逻辑页号取出,然后查找页表,得到页框号,将页框号与页内偏移量相加,即可获得物理地址。若取不到页框号,那么该页不在内存,于是产生缺页中断,开始请求调页。若内存有足够的物理页面,那么可以再分配一个新的页面。若没有页面了,就必须在现有的页面之中找到一个页,将新的页与之置换,这个页可以是系统中的任意一页,也可以是本进程中的一页。若是系统中的一页,则这种置换方式称为全局置换;若是本进程的页面,则称为局部置换。置换时为尽可能地减少缺页中断次数,可以有多种算法来应用,本题使用的是改进的CLOCK算法。这种算法必须使用页表中的引用位和修改位,由这2位组成4种级别,没有引用和没有修改的页面最先淘汰,没有引用但修改了的页面其次,再次淘汰引用了但是没有修改的页面,最后淘汰既引用又修改了的页面,当页面的引用位和修改位相同时,随机淘汰一页。 (1)根据题意,每页1024B,地址又是按字节编址,计算逻辑地址的页号和页内偏移量,合成物理地址如下表所示。 [*] (2)第2页不在内存,产生缺页中断,根据改进的CLOCK算法,第3页为没有引用和没修改的页面,故淘汰。新页面进入,页表修改如下 [*] 因为页面2调入是为了使用,所以页面2的引用位必须改为l。 地址转换变为如下表 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/S0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次向中国人介绍五大洲、地球是球体等知识的是()。
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述,不确切的是()。
下列哪部戏剧不是曹禺的作品()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
以下叙述不正确的是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是()。
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
随机试题
甲、乙公司同属于东方集团,2015年1月1日甲公司以360000元银行存款和账面价值为500000元的无形资产对乙公司进行吸收合并。假设甲公司的资本公积均为股本溢价。在合并日甲、乙公司资产负债表各项目的账面价值和公允价值如下表所示:要求:编制甲公司
《麦琪的礼物》的故事结局是()
经产妇,32岁,曾足月分娩3次,月经周期规律,量中等。妇科检查,阴道前后壁明显膨出,重度宫颈糜烂,子宫口松,子宫后倾,正常大小,附件(-)。该患者要求避孕,最合适的避孕方法是
土地使用权出让,是指国家将()使用权在一定年限内出让给土地使用者,由土地使用者向国家支付土地使用权出让金的行为。
A公司投标该工程,投标时钢筋价格为4500元/t,合同约定市场价在投标价上下浮动10%内不予调整;上下浮动超过10%时,对超出部分按月进行调整。市场价以当地造价信息中心公布的价格为准。该公司现有的钻孔机械为回旋钻机、冲击钻机、长螺旋杆钻机各若干台提供本工程
(2014年)2013年10月15日,人民法院根据债权人申请受理了A公司破产清算案,并指定了管理人。在该破产案件中,存在以下情况:(1)根据A公司章程的规定,股东分两期缴纳出资,其中,第一期出资于2011年2月1日公司设立时缴纳,第二期出资于2014年2
由自己或别人的举止行为是否符合社会道德标准而引起的情感称之为______。(黑龙江)
野草是这个世界上最为平凡和普通的植物,但却具有最顽强的生命力。野草是有灵性的,有春的绚丽,有夏的_____,有秋的_____更有冬的_____。依次填入划横线部分最恰当的一项是()
甲、乙、丙共同购置一套房屋,三人约定对房屋按照出资比例分享房屋产权,但对因管理房屋产生的修缮费用没有约定承担份额。该房屋由丁完成修缮,丁对房屋共有产权的性质并不知情。则()。
Inordertosurvivemanneedstoconsumefoodandwater.
最新回复
(
0
)