首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某一计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节编址,每页的大小为1024 B。 (1)将下列逻辑地址转换为物理地址,写出计算过程,对不能计算的说明为
某一计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节编址,每页的大小为1024 B。 (1)将下列逻辑地址转换为物理地址,写出计算过程,对不能计算的说明为
admin
2019-01-16
32
问题
某一计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节编址,每页的大小为1024 B。
(1)将下列逻辑地址转换为物理地址,写出计算过程,对不能计算的说明为什么?
0793,1197,2099,3320,4188,5332
(2)假设程序欲访问第2页,页面置换算法为改进的CLOCK算法,请问该淘汰哪页?如何修改页表?上述地址的转换结果是否改变?变成多少?
选项
答案
本题考查逻辑地址到物理地址的转换、页面置换等。地址转换过程一般是先将逻辑页号取出,然后查找页表,得到页框号,将页框号与页内偏移量相加,即可获得物理地址。若取不到页框号,那么该页不在内存,于是产生缺页中断,开始请求调页。若内存有足够的物理页面,那么可以再分配一个新的页面。若没有页面了,就必须在现有的页面之中找到一个页,将新的页与之置换,这个页可以是系统中的任意一页,也可以是本进程中的一页。若是系统中的一页,则这种置换方式称为全局置换:若是本进程的页面,则称为局部置换。置换时为尽可能地减少缺页中断次数,可以有多种算法来应用,本题使用的是改进的CLOCK算法。这种算法必须使用页表中的引用位和修改位,由这2位组成4种级别,没有引用和没有修改的页面最先淘汰,没有引用但修改了的页面其次,再次淘汰引用了但是没有修改的页面,最后淘汰既引用又修改了的页面,当页面的引用位和修改位相同时,随机淘汰一页。 (1)根据题意,每页1024 B,地址又是按字节编址,计算逻辑地址的页号和页内偏移量,合成物理地址如下表所示。 [*] (2)第2页不在内存,产生缺页中断,根据改进的CLOCK算法,第3页为没有引用和没修改的页面,故淘汰。新页面进入,页表修改如下: [*] 因为页面2调入是为了使用,所以页面2的引用位必须改为1。 地址转换变为如下表: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/mYRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
简述格拉古兄弟改革的主要内容和历史意义。
试述北伐战争的过程以及胜利的原因。
洪秀全以宗教手段组织起义,主要利用的是()。
五四运动后,马克思主义在中国广泛传播。1920年在上海出版了最早的《共产党宣言》中文全译本,译者是()
基辅罗斯国家对居民征税的方式是()。
毛泽东提出“政权是由枪杆子中取得的”论段是在()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
随机试题
[*]
设备基础施工测量方法的测量步骤中错误的是()。
某外籍专家应聘在我国一大型企业工作,2016年10月份的收入情况如下:(1)工资收入为20000元。(2)向某家公司转让专有技术一项,获得特许权使用费6000元。(3)为某家企业进行产品设计,取得报酬24000元。(4)在某学校举办讲座,取得收入2
(2016.河北)根据教育心理学中对学习概念的理解,下列属于学习现象的是()(常考)
根据斯伯林的视觉材料进行记忆实验研究,后来斯伯林在该实验的基础上,针对不足进行了改进。材料如下:这一记忆现象是什么?这种记忆的特点是什么?
汇率(南京财经大学2014真题)
中国共产党第一次提出反帝反封建的民主革命纲领是在()
当需要使用ostrstream流类定义一个流对象并联系一个字符串时,应在文件开始使用#include命令,使之包含______文件。
Peoplebornintheautumnlivelongerthanthoseborninthespring.Andtheyarelesslikelytofall【B1】______illwhentheyare
受经济发展的推动,到国外度假已成为中国人的一种休闲方式。
最新回复
(
0
)