首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某请求分页管理系统中,页表保存在内存中。若有一个可用的空闲或被置换的页未被修改,则它处理一个缺页中断需要8ms(1ms=106ns),这种情况占缺页中断事件的30%;若被置换的页已被修改,则处理一缺页中断因增加写同外存的时间需要20ms,一次内存的存取时间
某请求分页管理系统中,页表保存在内存中。若有一个可用的空闲或被置换的页未被修改,则它处理一个缺页中断需要8ms(1ms=106ns),这种情况占缺页中断事件的30%;若被置换的页已被修改,则处理一缺页中断因增加写同外存的时间需要20ms,一次内存的存取时间
admin
2019-03-15
50
问题
某请求分页管理系统中,页表保存在内存中。若有一个可用的空闲或被置换的页未被修改,则它处理一个缺页中断需要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年代初的南部,虽然也不时出现针对黑人的种族暴行,但在日常生活中,黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权,许多州在维护社会秩序名义下,制定了各种法律,规定黑人与白人必
“英国不想为捷克牺牲一兵一卒,英国同意任何合理的解决办法,只要不用武力。”下列哪一事件体现了这一主张?
随机试题
下列关于Word2010文件的保存说法中,错误的是()。
恶热、汗出、口渴、疲乏、尿黄,舌红、苔黄,脉虚数,属于()
升药的功效是
塔吊安装方案应由()单位编写。
下列有关态度与行为的关系描述不正确的是()。
不同法的形式具有不同的效力等级,下列各项中,效力低于地方性法规的是()。
某商品分别在购物网站和实体店进行销售,利润率都是100%。为了促销,网站推出该商品买二赠一活动,实体店在提高一定价钱后以六折销售,结果两者利润仍然相同。问实体店提高的价钱占该商品原来售价的比例是多少?
学与教相互作用的过程是由__________、____________和评价/反思过程三种活动过程交织在一起的。
某学校有一批树苗需要栽种在学院路两旁,每隔5米栽一棵。已知每个学生栽4棵树,则有202棵树没有人栽;每个学生栽5棵树,则有348人可以少栽一棵。问学院路共有多少米?
以下哪项列出的四名队员可以共同参加比赛?()如果H不参加比赛,则参加比赛的队员必然包括以下哪两名?()
最新回复
(
0
)