首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某请求分页管理系统中,页表保存在内存中。若有一个可用的空闲或被置换的页未被修改,则它处理一个缺页中断需要8ms(1ms=106ns),这种情况占缺页中断事件的30%;若被置换的页已被修改,则处理一缺页中断因增加写同外存的时间需要20ms,一次内存的存取时间
某请求分页管理系统中,页表保存在内存中。若有一个可用的空闲或被置换的页未被修改,则它处理一个缺页中断需要8ms(1ms=106ns),这种情况占缺页中断事件的30%;若被置换的页已被修改,则处理一缺页中断因增加写同外存的时间需要20ms,一次内存的存取时间
admin
2019-03-15
47
问题
某请求分页管理系统中,页表保存在内存中。若有一个可用的空闲或被置换的页未被修改,则它处理一个缺页中断需要8ms(1ms=10
6
ns),这种情况占缺页中断事件的30%;若被置换的页已被修改,则处理一缺页中断因增加写同外存的时间需要20ms,一次内存的存取时间为1ns。为保证有效访问时间不超过12ns,可接受的最大缺页率是( )。(结果保留两位有效数字)
选项
A、6.1×10
-5
B、1.2×10
-5
。
C、6.1×10
-6
D、1.2×10
-6
答案
C
解析
设缺页率为p。缺页中断处理的平均时间=8ms×30%+20ms×(1-30%)=16.4ms 无论是否缺页,都要访问页表,都要通过对应物理地址访问数据,即2次访问内存是必需的,为2ns。对于缺页的情况,还要多出来缺页中断处理时间,即16.4.ms。则有效访问时间=2ns+p×16 400 000ns≤12ns p≤0.000 0061=6.1×10
-6
知识点回顾:
所谓有效访问时间(Effective Access Time,EAT),是指给定逻辑地址找到内存中对应物理地址单元中的数据所花的总时间。
(1)在基本分页系统中,如果没有快表,访问内存一次需要的时间为t,有效时间分为:查页表找到对应页表项所花时间t、通过对应的物理地址访问一次内存所花时间t,所以,EAT=t+t=2t。
(2)若有快表,设快表TLB的查找时间为ε,访问内存一次需要的时间为t,命中率为α,则有效访问时间分为:查找页表项的平均时间为ε×α+(t+ε)(1-α),通过对应的物理地址访问一次内存所花的时问为t,所以,EAT=ε×α+(t+ε)(1-α)+t=2×t+ε-t×α。
(提示:由于快表访问时间相对很短,若题目中没有给出快表访问时间,通常可以视快表访问时间为0)
(3)若是虚拟分页系统中,如果没有快表,还需要考虑缺页,页面换出,即本题出现的情况。
(4)虚拟分页系统,又有快表的情况。(该类题目中最复杂的情况,如图6—9所示)。
转载请注明原文地址:https://kaotiyun.com/show/cBCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
史迪威事件
德国纳粹党消灭资产阶级民主制的关键性事件是()。
度田事件
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
高平陵事件
材料一1870年代初的南部,虽然也不时出现针对黑人的种族暴行,但在日常生活中,黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权,许多州在维护社会秩序名义下,制定了各种法律,规定黑人与白人必
“英国不想为捷克牺牲一兵一卒,英国同意任何合理的解决办法,只要不用武力。”下列哪一事件体现了这一主张?
随机试题
简述美育与审美活动之间的联系与区别。
某护士,在执行医嘱时,发现主治医生的处方有问题,应采取的正确做法是
患者,65岁。皮肤、巩膜黄染呈进行性加重,大便持续变白,病后消瘦明显。应首先考虑的是()
对检验检疫机构的检验检疫结果有异议的,有权在规定的期限内,向( )申请复验。
经营租赁进口货物按租金缴纳税款,海关审查确定的第一期租金或租金总额的完税价格计算税款数额,海关现场放行后,不再对货物进行监管。
收款浮动期是指从支付开始到企业收到资金的时间间隔。以下不属于收款浮动期类型的是()。
如果游客非正常死亡,导游首先应()。
学习《蜀道难》中“又闻子规啼夜月,愁空山”一句时,教师讲到“子规”又称杜鹃,其在中国古典诗词中常被用来渲染悲凉气氛,并让学生举例分析有相同作用的同类意象。以下学生所举示例不适合的一项是()。
新生活运动
单元测试与集成测试的区别,下列选项正确的是______。①测试对象不同②测试时间不同③测试地点不同④测试方法不同⑤测试内容不同A)①②③④B)①②③⑤C)①②④⑤D)②③④⑤
最新回复
(
0
)