首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(write back)策略,块大小为64B,并且每块设置了1位有效位。请问: 若Cache初始为空,CPU依次从0号地址
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(write back)策略,块大小为64B,并且每块设置了1位有效位。请问: 若Cache初始为空,CPU依次从0号地址
admin
2017-04-28
23
问题
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(write back)策略,块大小为64B,并且每块设置了1位有效位。请问:
若Cache初始为空,CPU依次从0号地址单元顺序访问到4344号单元,重复按此序列共访问16次。若Cache命中时间为20ns,主存存取时间为200ns,试估计CPU访存的平均时间。
选项
答案
块大小为64B,CPU总共访问了4 345个单元,4 345/64=67.89,所以CPU访问的是主存前68块(第0~67块),即CPU的访问过程是对前68块连续访问16次。图5—8给出了访问过程中主存块和Cache行之间的映射关系。图5—8中列方向是Cache的16个组,行方向是每组的4行。 [*] 针对图5—8的分析:主存的第0~15块分别对应Cache的第0~15组,可以放在对应组的任意一行中,在此假定按顺序存放在对应组的第0行;主存的第16~31块也分别对应Cache的第0~15组,假定放在各组的第1行中;同理,主存的第32~47块分别放在Cache的第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块分别从第0~3组的第0行中替换出来。再把第64~67块分别放到Cache的第0~3组的第0行中,每块也都是第一次在Cache中没有命中,调入后,每次都能在Cache中命中。 综上所述,第一次循环中,每一块都只有第一个单元没有命中,其余都命中。 以后的1 5次循环中,因为Cache第4~15组的48行中的主存块一直没有被替换过,所以只有68—48=20个行中对应主存块的第一个单元未命中,其余都命中。 总访问次数为4 345×16=69 520次。其中,未命中次数为68+15×20=368次。 命中率P为(69 520—368)/69 520=99.47%。平均访问时间=20ns+200×(1—0.9947)ns=21.06ns。
解析
转载请注明原文地址:https://kaotiyun.com/show/qWRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【奥地利王位继承战争】南京大学2013年国际关系史真题
七君子事件
1895年发现X射线,拉开物理学革命序幕的科学家是()。
1979年3月,邓小平在中央理论工作务虚会上首次明确提出必须坚持()。
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说,向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传,可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某计算机字长为16位,主存地址空间大小为128KB,按字编址。采用单字长指令格式,指令各字段定义如图B-4所示。转移指令采用相对寻址方式,相对偏移量用补码表示,寻址方式定义见表B-1。请回答下列问题:该指令系统最多可有多少条指令?该计算机最多有
随机试题
教师的成长过程包括以下三个相互联系又有区别的过程:知识化过程、专业性过程、________。
影响照片清晰度的最重要因素是
下列对肝炎潜伏期的叙述,错误的是
纳税申报的对象为纳税人和扣缴义务人。()
假设模型得到的CAP曲线中,实际模型与随机模型、理想模型围成的图形面积分别为0.3和0.1,则该CAP曲线对应的AR值等于()。
有条理地概述这些资料所反映的主要内容,字数不超过200字。要求:全面,有条理,有层次。用不超过350字的篇幅,提出解决给定资料所反映问题的方案。要有条理地说明,要体现针对性和可行性。
强调每对领导者和下属之间的个性化关系重要性的领导理论是()。
"Intelligence"atbestisanassumptiveconstruct--themeaningofthewordhasneverbeenclear.【61】Thereismoreagreementon
Americansnolongerexpectpublicfigures,whetherinspeechorinwriting,tocommandtheEnglishlanguagewithskillandgift.
Extract1Simplyput,anewspapereditorialisanarticlethatexpressesanopinion.Whilethissinglesentencemaynotseem
最新回复
(
0
)