首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(Write Back)策略,块大小为64B,并且每块设置了1位有效位。请问: 若Caclle初始为空,CPU依次从0号地
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(Write Back)策略,块大小为64B,并且每块设置了1位有效位。请问: 若Caclle初始为空,CPU依次从0号地
admin
2014-04-17
47
问题
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(Write Back)策略,块大小为64B,并且每块设置了1位有效位。请问:
若Caclle初始为空,CPU依次从0号地址单元顺序访问到4344号单元,重复按此序列共访问16次。若Cache命中时间为20ns,主存存取时间为200ns,试估计CPU访存的平均时间。
选项
答案
块大小为64B,CPU总共访问了4345个单元,4345/64=67.89,所以CPU访问的是主存前68块(第0~67块),即CPU的访问过程是对前68块连续访问16次。图5一11给出了访问过程中主存块和Cache行之间的映射关系。图5-11中列方向是Cache的16个组,行方向是每组的4行。 [*] 针对图5-11的分析:主存的第0~15块分别对应Cache的第0~15组,可以放在对应组的任意一行中,在此假定按顺序存放在对应组的第0行;主存的第16~31块也分别对应Cache的第0~15组,假定放在各组的第1行中;同理,主存的第32~47块分别放在Cactle的第0~15组的第2行中;主存的第48~63块分别放在Cache的第0~15组的第3行中。这样,访问主存的第0~63块都没有冲突,每块都是第一次在Cache中没有找到,然后把这一块调到Cache对应组的某一。行中,这样该块后面的每次访问都能在Cache中找到。因此,每一块只有第一个单元没有命中,其余63个单元都命中。主存的第64~67块分别对应Cache的第0~3组,此时这4组的4个行都已经被主存块占满,所以这4组的每一组都要选择一个主存块从Cache中淘汰出来。因为采用LRU算法,所以将最近最少用的第0~3块分别从第O~3组的第0行中替换出来。再把第64~67块分别放到Cache的第0~3组的第0行中,每块也都是第一次在Cache中没有命中,调入后,每次都能在Cache中命中。 综上所述,第一次循环中,每一块都只有第一个单元没有命中,其余都命中。 以后的15次循环中,因为Cache第4~15组的48行中的主存块一直没有被替换过,所以只有68—48=20个行中对应主存块的第一个单元未命中,其余都命中。 总访问次数为4345×16=69520次。其中,未命中次数为68+15×20=368次。 命中率P为(69 520一368)/69 520=99.47%。平均访问时间=20ns+200×(1-0.9947)ns=21.06ns。
解析
转载请注明原文地址:https://kaotiyun.com/show/SYxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试分析第二次世界大战的历史地位。
1938年,英、法、德、意在德国召开会议讨论对捷克斯洛伐克的苏台德地区的问题,这次会议被称为(),它把英法的绥靖政策推到了顶峰,加速了二战的爆发。
关于“尊王攘夷”运动,不正确的说法是()。
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
汉武帝时派唐蒙领千人,携带食物丝织品等到夜郎进行活动。稍后,汉在巴蜀之南置()。
晚清时期清帝年号的正确排序是()
英国在准备撤出印度时采取的策略是()
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
随机试题
全冠印模的要求是
12岁肾病综合征患者,入院前晚间突感右腹股沟处疼痛,次日高热,疼痛加剧。体检:右大腿前外侧延伸至小腿外侧有红、肿、触痛明显,选用何种抗生素联合治疗最妥当
不用任何导管,将造影剂直接注入检查部位的造影是
(共用备选答案)A.A型药物不良反应B.B型药物不良反应C.C型药物不良反应D.首过效应E.毒性反应与剂量相关的药物不良反应属于
房地产市场不存在全国性市场,更不存在全球性市场,它是一个地区性市场。
山坡上面水流将风化碎屑物质携带到山脚下,围绕坡脚成带状堆积,该山麓斜坡堆积地貌类型不是( )。
根据合同法理论,以自己的名义为委托人从事贸易活动,委托人支付报酬的合同属于()。
A公司的董事李某经公司董事会同意,为B公司经营与本公司同类的业务,这不违反公司法的规定。()
以下作品中属于莎士比亚代表作的是()。
甲是精神病人,一天突然持刀追杀乙,将乙逼到一间屋子里,乙无处可逃,顺手抓起一个花瓶打向甲,导致甲的头部受伤。乙的行为属于()。
最新回复
(
0
)