首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。 (1)计算下列逻辑地址转换为物理地址,并说明为什么? 07
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。 (1)计算下列逻辑地址转换为物理地址,并说明为什么? 07
admin
2013-07-12
62
问题
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是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
学硕统考专业
相关试题推荐
光绪元年七月,清政府迫于()强烈要求派一位使臣到其国,()成为中国第一个驻外公使
抗战以来文艺战线上思想斗争中最重要的问题是()。
汉代最重要的算学著作是(),这部书是246个算术命题和解法的汇编,在世界数学史上占有重要的地位。
概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变,说明中共根据上述变化对政策的调整及其结果。
两次德国统一的历史条件比较
1998年,中共中央决定在县级以上党政领导班子、领导干部中深入开展()。
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
太平天国后期,提出《资政新篇》这一具有资本主义色彩改革方案的是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
呕血后患者出现休克表现时则失血量应在()
A.灰婴综合症B.干咳C.溶血性贫血D.变态反应E.停药反应
患者,女性,41岁。胆囊结石病史2年,主诉晚餐后突然出现右上腹阵发性剧烈疼痛,向右肩、背部放射,伴有腹胀、恶心、呕吐等症状。体检示:体温38.9℃,脉搏112次/分钟,血压106/85mmHg。右上腹部有压痛、肌紧张、反跳痛。实验室检查:WBC10.5×
下列不属于企业法律顾问资格评审履行程序的是()。
关于建设工程施工现场文明施工的说法,正确的有()。
定期清查,可以是全面清查,也可以是局部清查。()
中央银行投放基础货币的渠道不包括()。
()是航次租船合同的条款。
阅读下列材料,完成教学设计。材料1:《义务教育化学课程标准(2011年版)》的课程内容:了解吸附、沉降、过滤和蒸馏等净化水的常用方法。材料2:义务教育教科书《化学》(九年级上册)第三单元的目录(略)。材料3:某教师的“水的净化
Pleaseremain______untiltheairplanecomestoacompletestop.
最新回复
(
0
)