首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某一计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节编址,每页的大小为1 024 B。 (1)将下列逻辑地址转换为物理地址,写出计算
某一计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节编址,每页的大小为1 024 B。 (1)将下列逻辑地址转换为物理地址,写出计算
admin
2018-08-12
18
问题
某一计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节编址,每页的大小为1 024 B。
(1)将下列逻辑地址转换为物理地址,写出计算过程,对不能计算的说明为什么?
0793,1197,2099,3320,4188,5332
(2)假设程序欲访问第2页,页面置换算法为改进的CLOCK算法,请问该淘汰哪页?如何修改页表?上述地址的转换结果是否改变?变成多少?
选项
答案
本题考查逻辑地址到物理地址的转换、页面置换等。地址转换过程一般是先将逻辑页号取出,然后查找页表,得到页框号,将页框号与页内偏移量相加,即可获得物理地址。若取不到页框号,那么该页不在内存,于是产生缺页中断,开始请求调页。若内存有足够的物理页面,那么可以再分配一个新的页面。若没有页面了,就必须在现有的页面之中找到一个页,将新的页与之置换,这个页可以是系统中的任意一页,也可以是本进程中的一页。若是系统中的一页,则这种置换方式称为全局置换;若是本进程的页面,则称为局部置换。置换时为尽可能地减少缺页中断次数,可以有多种算法来应用,本题使用的是改进的CLOCK算法。这种算法必须使用页表中的引用位和修改位,由这2位组成4种级别,没有引用和没有修改的页面最先淘汰,没有引用但修改了的页面其次,再次淘汰引用了但是没有修改的页面,最后淘汰既引用又修改了的页面,当页面的引用位和修改位相同时,随机淘汰一页。 (1)根据题意,每页1 024 B,地址又是按字节编址,计算逻辑地址的页号和页内偏移量,合成物理地址如下表所示。 [*] (2)第2页不在内存,产生缺页中断,根据改进的CLOCK算法,第3页为没有引用和没修改的页面,故淘汰。新页面进入,页表修改如下 [*] 因为页面2调入是为了使用,所以页面2的引用位必须改为1。 地址转换变为如下表: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/sgRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列人物中与康熙收复台湾没有关系的是()。
玛雅人的金字塔主要功能是()。
简述路德“唯信称义”与加尔文“预定论”的关系与区别。
对西欧封建社会的说法不正确的是()。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
太平天国在1853年冬颁布的纲领性文件是()。
编写判定给定的二叉树是否是二叉排序树的函数。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
m阶B一树是一棵()。
随机试题
当代中国最鲜明的特色是【】
鼻泪管开口于()
全频带声音(如音乐声、风雨声、汽车声等)的频谱范围在20Hz~20kHz之间,为保证音乐信号采样时不失真,其取样频率应在________以上。
三相交流异步电动机可带负载启动,也可空载启动。比较这两种情况下,电动机启动电流Ist的大小为()。
工程项目概况是()的主要依据,其主要描述拟建项目所具有的性质和规模,建成后必须满足哪些使用功能,以及项目主要的构成单元,如生产工艺、()、仓储、()等。
材料:调入特殊教育学校不久,李老师便组建了“学生启明艺术团”,组织学生学习声乐、器乐等。面对家长们的不解和质疑,李老师诚恳地解释道:“音乐也许不能成为他们谋生的手段,但一定能让他们的世界丰富多彩。”李老师利用课余时间耐心细致地指导学生唱
()是康有为在广州的讲学之所,他在此酝酿、研究、宣传维新理论,造就了一大批维新人才。
以下关于磁盘碎片整理程序的描述,正确的是________________。
(1)在名称为Forml的窗体中画一个名称为Ll的标签,其标题为“0”,BorderStyle属性为l;再添加一个名称为Timerl的计时器。请设置适当的控件属性,并编写适当的事件过程,使得在运行时,每隔一秒钟标签中的数字加l。如图1-223所示的是程序刚
已知AS=“Welcome”,下列语句操作能够正确执行的是()。
最新回复
(
0
)