首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某一计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节编址,每页的大小为l 024 B。 (1)将下列逻辑地址转换为物理地址,写出计算过程,对不能计算的说明
某一计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节编址,每页的大小为l 024 B。 (1)将下列逻辑地址转换为物理地址,写出计算过程,对不能计算的说明
admin
2019-08-15
25
问题
某一计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是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://jikaoti.com/ti/CoGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1875年宪法中关于法国立法权的叙述,不正确的是()。
在1956年4月提出实现马克思主义同中国实际“第二次结合”任务的是()。
下列哪一项不是毛泽东在抗日战争期间的著作?()
以下()协议完成了从网卡到IP地址的映射。
编写判定给定的二叉树是否是二叉排序树的函数。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
在单CPU和两台输入/输出设备(11,12)的多道程序设计环境下,同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms);CPU(10ms);11(30ms);CPU(10ms);
进程P1、P2和P3单独执行时间分别为10min、15min和20min,其中处理机占用时间分别为2min、3min和12min。如果采用多道程序设计技术使其并发,并假设处理机的利用率可以达到60%,加上系统开销5min,则并发使得计算机系统
假脱机技术(SPOOLing)中,被利用来做虚拟设备的是()。
随机试题
A.calretininB.HMB45C.GFAPD.CgAE.NBA神经母细胞瘤标志物
总合的结构基础为反馈的结构基础为
固定修复体设计龈下边缘的主要优点是
根据最高人民法院、最高人民检察院发布的《关于办理危害药品安全刑事案件适用法律若干问题的解释》,生产、销售假药造成下列情形,应认定为“对人体健康造成严重危害”的是
迁延不愈的营养不良患儿,可引起突然死亡的并发症是
患者,女,36岁。因支原体肺炎入院,予以红霉素静脉滴注,用药3d后,注射部位沿静脉走向出现条索状红线,伴红、肿、热、痛,下列护理措施不妥的是()。
供货方项目管理的目标包括( )。
猛虎与蔷薇①“名山大川,小桥流水,可悦人目;蝉吟虫唱,风声雨声,可愉人耳;涛走云散,潮涌星移.可启人思;珍器古玩,诗文书画,可怡人情。”这斑斓绚丽的事物,给了我们最直观的认知。②高山流水,天涯毗邻,给了我们知己的感动;相濡以沫,举案齐眉,给了我们爱人的
"MoneyMattersonCampus"isarecentlyreleasedstudyonfinancialliteracyamongyoungadults.Itsupportsprovidingstudents
Aspartoftheir______routine,themechanicaldepartmentconductsmaintenanceinspectionsonfactoryequipment.
最新回复
(
0
)