首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
处理一次缺页的平均时间为108 ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设:①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间)
处理一次缺页的平均时间为108 ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设:①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间)
admin
2014-12-08
46
问题
处理一次缺页的平均时间为108 ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设:①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H,请问:
(1)依次访问上述三个虚地址,各需多少时间?给出计算过程。
(2)基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。
选项
答案
(1)根据页式管理的工作原理,应先考虑页面大小,以便将页号和页内位移分解出来。页面大小为4 KB,即212,则得到页内位移占虚地址的低12位,页号占剩余高位。可得三个虚地址的页号P如下(十六进制的一位数字转换成4位二进制,因此,十六进制的低三位正好为页内位移,最高位为页号):2362H:P=2,访问快表10 ns,因初始为空,访问页表100 ns得到页框号,合成物理地址后访问主存100 ns,共计10 ns+100 ns+100 ns=210 ns。1565H:P=1,访问快表10 ns,落空,访问页表100 ns落空,进行缺页中断处理108 ns,合成物理地址后访问主存100 ns,共计10 ns+100 ns+108 ns+100 ns≈318 ns。25A5H:P=2,访问快表,因第一次访问已将该页号放入快表,因此花费10 ns便可合成物理地址,访问主存100 ns,共计10 ns+100 ns=110 ns。 (2)当访问虚地址1565H时,产生缺页中断,合法驻留集为2,必须从页表中淘汰一个页面,根据题目的置换算法,应淘汰0号页面,因此1565H的对应页框号为101H。由此可得1565H的物理地址为101565H。
解析
转载请注明原文地址:https://kaotiyun.com/show/idxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清政府实行“闭关锁国”政策的根本原因是()。
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
1938年,国民政府军事委员会政治部第三厅成立,主管宣传,厅长是()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
下列所示不是信号量能实现的功能是()。
下列关于加法器的说法错误的是()。
随机试题
邓小平在南方谈话中指出:“计划多一点还是市场多一点,不是社会主义与资本主义的本质区别。计划经济不等于社会主义,资本主义也有计划;市场经济不等于资本主义,社会主义也有市场。”对此理解正确的是()
肾病综合征与慢性肾炎的主要区别是
磺脲类降糖药主要适用于
多尘作业工业场所的空间含尘浓度的高低随()的不同而有很大差异。
入境法定检验检疫货物通关后未能在规定时间内联系检验检疫的,货主或其代理人应及时办理撤销报检手续。( )
出口口岸()总价()
普通股股东的管理权主要体现在()。
在Photoshop中,新建图像对话框中,一般有()属性可以设定。
甲以迷信方式恐吓刘某有灾祸,刘某一时慌乱,请甲帮助自己。甲让刘某带10万元现金作“镇邪物”,找法师“消灾”。途中,甲趁帮刘某拿包之机,用书本调换了10万元现金。甲的行为构成()(2012年非法学基础课单选第17题)
Itissometimessaidthatthereisnosuchthingastheso-called"scientificmethod";thereareonlythemethodsusedinscienc
最新回复
(
0
)