首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某请求分页管理系统中,页表保存在内存中。若有一个可用的空闲或被置换的页未被修改,则它处理一个缺页中断需要8ms(1ms=106ns),这种情况占缺页中断事件的30%;若被置换的页已被修改,则处理一缺页中断因增加写同外存的时间需要20ms,一次内存的存取时间
某请求分页管理系统中,页表保存在内存中。若有一个可用的空闲或被置换的页未被修改,则它处理一个缺页中断需要8ms(1ms=106ns),这种情况占缺页中断事件的30%;若被置换的页已被修改,则处理一缺页中断因增加写同外存的时间需要20ms,一次内存的存取时间
admin
2019-03-15
66
问题
某请求分页管理系统中,页表保存在内存中。若有一个可用的空闲或被置换的页未被修改,则它处理一个缺页中断需要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年代初的南部,虽然也不时出现针对黑人的种族暴行,但在日常生活中,黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权,许多州在维护社会秩序名义下,制定了各种法律,规定黑人与白人必
中华人民共和国恢复在联合国合法席位的时间是()。
随机试题
经过党的十四大到党的十八届三中全会20多年的实践,党对政府和市场的关系有了新的科学定位,提出使市场在资源配置中起()
多层螺旋CT的发明是在第三代CT的基础上进行的,采用了滑环技术。下列描述错误的是
A.上关、下关、翳风B.三江、承泣、睛明C.大椎、身柱、灵台D.中枢、悬枢、中脘E.二眼、百会、命门治疗犬歪嘴风、耳聋宜选
A.多采用煎煮法制备B.多采用浸渍法制备C.多采用渗漉法制备D.可用溶解法和稀释法制备E.多采用回流提取法制备
若P(A)=0.8,等于()。
小包价旅游中必须在旅游前预付的费用包括城市间交通费用,住房及早餐费用,机场至饭店的接送费用。()
在查询设计视图中()。
近年以至今后数年,对中国经济体制改革影响最大的事情,莫过于加入世界贸易组织。特别是近两年的各项改革,几乎无一不是在适应世贸组织的要求,且改革的步伐明显加快,改革也开始越来越深入到计划经济的最核心领域。因而,可以说,中国经济体制在经过了20多年的渐进改革之后
A、theU.S.hasdetectedanIranianspyservicenetworkB、theU.S.hasbrokenthecodesusedinIranianspycommunicationsC、the
Theworldseemsincreasinglydividedintothosewhofavorgeneticallymodified(GM)foodsandthosewhofearthem.Advocatesass
最新回复
(
0
)