首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设某计算机的主存地址空间大小为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
59
问题
假设某计算机的主存地址空间大小为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
学硕统考专业
相关试题推荐
日本推行锁国体制的原因及影响。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
简述清代秘密立储制的操作并作出评价。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说,向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传,可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
玛雅人的金字塔主要功能是()。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
第三次科技革命对社会经济结构的影响是()。
某DRAM芯片内部存储元排列成1024.×1024的矩阵,且已知其存取周期为0.1μs,最大刷新间隔为2ms。当采用异步刷新方式时,死时间()。
随机试题
Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewriter
肿瘤流行病学的研究目的是
A.卡泊芬净B.两性霉素BC.氟康唑D.灰黄霉素E.特比萘芬多烯类抗真菌药()。
会计档案的定期保管期限不包括()。
下列事件不符合科学依据的是()。
(1)原因很简单,会做生意的人不会去关注和解决社会问题,而真正帮助弱势群体做社会服务的人又缺乏经商的观念、能力和技巧(2)在这个背景之下,香港开办社会企业的往往不是社区里的个人,而是成熟的社会服务机构(3)因此社会企业在香港就像是机构的附属一样,缺乏创
马王堆汉墓帛画描绘的主题思想是()。
资本的有机构成是()。
领导让你和小李共同举办晚会,但是小李在上次的晚会组织过程中犯了错误,领导对小李印象不佳,小李也不配合你的工作,你怎么做小李的工作?
Ifeelthatwemustrespectthispointofviewandaccepttheconvictionofthemanypeoplewhoholdit,becausethatishowthe
最新回复
(
0
)