首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某请求分页管理系统中,页表保存在内存中。若有一个可用的空闲或被置换的页未被修改,则它处理一个缺页中断需要8ms(1ms=106ns),这种情况占缺页中断事件的30%;若被置换的页已被修改,则处理一缺页中断因增加写同外存的时间需要20ms,一次内存的存取时间
某请求分页管理系统中,页表保存在内存中。若有一个可用的空闲或被置换的页未被修改,则它处理一个缺页中断需要8ms(1ms=106ns),这种情况占缺页中断事件的30%;若被置换的页已被修改,则处理一缺页中断因增加写同外存的时间需要20ms,一次内存的存取时间
admin
2019-03-15
44
问题
某请求分页管理系统中,页表保存在内存中。若有一个可用的空闲或被置换的页未被修改,则它处理一个缺页中断需要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年代初的南部,虽然也不时出现针对黑人的种族暴行,但在日常生活中,黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权,许多州在维护社会秩序名义下,制定了各种法律,规定黑人与白人必
“英国不想为捷克牺牲一兵一卒,英国同意任何合理的解决办法,只要不用武力。”下列哪一事件体现了这一主张?
中华人民共和国恢复在联合国合法席位的时间是()。
随机试题
血友病检查的确诊试验是
小儿泄泻,日久不愈,粪质清稀,伴面色咣白,形寒肢冷,睡时露睛,舌淡、苔白,脉沉细,治疗最佳选方是
在计算机过程控制系统中,软件的功能和类型很多。属于应用软件的是( )。
近年来在大型的高层建筑中,将球墨铸铁管设计为总立管,球墨铸铁管通常采用( )连接方式。
对冲基金起源于()。
资料(一)海天食品股份有限公司(系上市公司,以下简称海天公司),是一家集饲养、屠宰、深加工、销售为一体的农业产业化龙头企业。海天公司现有海丰、海悦、乐天、乐知等四大品牌十大系列共1100多个品种的产品,并享有自营出口权。海天公司先后通过了ISO
将5吨钢铁从北京运往天津,选择()方式比较合适。
Thetrainshakesbackandforth,itswheelsmakingaloudnoiseagainstthetracks.Outsidethewindowthefreezingcoldofwint
人民代表大会制度的核心内容和实质是()。
以太网交换机的帧转发方式有:直通交换方式、存储转发交换方式和——。
最新回复
(
0
)