首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某一计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节编址,每页的大小为1 024 B。 (1)将下列逻辑地址转换为物理地址,写出计算过程,对不能计算的说明
某一计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节编址,每页的大小为1 024 B。 (1)将下列逻辑地址转换为物理地址,写出计算过程,对不能计算的说明
admin
2019-08-01
61
问题
某一计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节编址,每页的大小为1 024 B。
(1)将下列逻辑地址转换为物理地址,写出计算过程,对不能计算的说明为什么?
0793,1197,2099,3320,41 88,5332
(2)假设程序欲访问第2页,页面置换算法为改进的CLOCK算法,请问该淘汰哪页?如何修改页表?上述地址的转换结果是否改变?变成多少?
选项
答案
本题考查逻辑地址到物理地址的转换、页面置换等。地址转换过程一般是先将逻辑页号取出,然后查找页表,得到页框号,将页框号与页内偏移量相加,即可获得物理地址。若取不到页框号,那么该页不在内存,于是产生缺页中断,开始请求调页。若内存有足够的物理页面,那么可以再分配一个新的页面。若没有页面了,就必须在现有的页面之中找到一个页,将新的页与之置换,这个页可以是系统中的任意一页,也可以是本进程中的一页。若是系统中的一页,则这种置换方式称为全局置换;若是本进程的页面,则称为局部置换。置换时为尽可能地减少缺页中断次数,可以有多种算法来应用,本题使用的是改进的CLOcK算法。这种算法必须使用页表中的引用位和修改位,由这2位组成4种级别,没有引用和没有修改的页面最先淘汰,没有引用但修改了的页面其次,再次淘汰引用了但是没有修改的页面,最后淘汰既引用又修改了的页面,当页面的引用位和修改位相同时,随机淘汰一页。 (1)根据题意,每页1 024 B,地址又是按字节编址,计算逻辑地址的页号和页内偏移量,合成物理地址如下表所示。 [*] (2)第2页不在内存,产生缺页中断,根据改进的CLOCK算法,第3页为没有引用和没修改的页面,故淘汰。新页面进入,页表修改如下: [*] 因为页面2调入是为了使用,所以页面2的引用位必须改为1。 地址转换变为如下表: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/HkCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试以英国为例分析工业革命的深远影响。
比较文艺复兴时期人文主义思想和宗教改革思想的异同。
下列()的社会思想突出表现为“仁”。
加尔文教传播到法国后,其信仰者被称为()。
西汉的主要赋税形式中,征收对象是儿童的是()。
下列哪部戏剧不是曹禺的作品()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:写出图G的邻接矩阵A。
假设某系统总线在一个总线周期中并行传输4B信息,一个总线周期占用2个时钟周期,总线时钟频率为10MHz,则总线带宽是____。
随机试题
产后病的病因病机是()
人体各系统发育不平衡,有先后之分,发育最晚的系统是()
注射破伤风抗毒素(TAT)的目的是
A、女贞子B、天冬C、百合D、石斛E、黄精患者,女,48岁,近日头晕目眩、腰膝酸软,医师在诊断过程中还发现该患者目暗不明,视力减退,最后确诊为肝肾阴虚,上述选项中可滋肾补肝,清虚热,明目乌发的药物是
2000年某甲获得县工商局颁发的营业执照,在县老街附近开了一家字号为“老街小吃”的饭店,生意很火。一直到了2007年,老街整修,并根据该县的城市规划,甲的饭店必须搬迁。于是甲将饭店搬到离老街稍远的一个地方,仍然挂着“老街小吃”的牌子。在甲的饭店营业执照期限
特殊重要的工业、能源、国防、科技和教育等方面新建项目的工程选址,要高度重视地区的(),尽量避免在高烈度地区建设。
关于职业纪律,正确的认识是()。
蝴蝶是一种非常美丽的昆虫,大约有14000余种,大部分分布在美洲,尤其在亚马孙河流域品种最多,在世界其他地区除了南北极寒冷地带以外都有分布。在亚洲,台湾也以蝴蝶品种繁多著名。蝴蝶翅膀一般色彩鲜艳,翅膀和身体有各种花斑,头部有一对棒状或锤状触角。最大的蝴蝶
AftertheAmericanRevolution,______becamethefirstcapitaloftheUnitedStates,beingalreadythelargestcityinNorthAme
Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregreenspacegainedabout13%lessweightoveratwo-yea
最新回复
(
0
)