首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设某计算机的主存地址空间大小为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-11-20
40
问题
假设某计算机的主存地址空间大小为64KB,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(write back)策略,块大小为64B,并且每块设置了1位有效位。请问:
若Cache初始为空,CPU依次从0号地址单元顺序访问到4344号单元,重复按此序列共访问16次。若Cache命中时间为20ns,主存存取时间为200ns,试估计CPU访存的平均时间。
选项
答案
块大小为64B,CPU总共访问了4345个单元,4345/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中命中。 [*] 综上所述,第一次循环中,每一块都只有第一个单元没有命中,其余都命中。 以后的15次循环中,因为Cache第4~15组的48行中的主存块一直没有被替换过,所以只有68-48=20个行中对应主存块的第一个单元未命中,其余都命中。 总访问次数为4345×16=69520次。其中,未命中次数为68+15×20=368次。 命中率P为(69 520-368)/69520=99.47%。平均访问时间=20ns+200×(1-.9947)ns=21.06ns。
解析
转载请注明原文地址:https://kaotiyun.com/show/zVRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
康有为在他的《孔子改制考》中将孔子奉为主张变革的先驱,下列描述正确的是()
洋务派创办军事工业的方式是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
宁夏回族自治区的设立时间是()。
北约和华约两个组织对峙近半个世纪,其影响是()。
第二次工业革命引起的生产关系方面最突出的变化是()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
北约和华约两个组织对峙近半个世纪,这()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
随机试题
多尿期的标志是()
共同参与型护患关系模式的特点包括()。
上海甲公司作为卖方和澳门乙公司订立了一项钢材购销合同,约定有关合同的争议在中国内地仲裁。乙公司在内地和澳门均有营业机构。双方发生争议后,仲裁庭裁决乙公司对甲公司进行赔偿。乙公司未在规定的期限内履行仲裁裁决。关于甲公司对此采取的做法,下列哪些选项是正确的?
我国21世纪初可持续发展的基本原则有()。
某施工工地脚手架垮塌,造成10人重伤,根据《生产安全事故报告和调查处理条例》规定,该事故的等级属于()。
茶叶含有咖啡因,故容易失眠的人睡前不宜饮用浓茶。()
在当前社会,人与人之间的激烈竞争在所难免,但不少人因为得失心较重,做事时不惜违反公德伦理和规则秩序,最后不仅很难占到便宜,有时反而会害了自己。随着制度越来越健全,太重得失而逾规的行为只能是搬起石头砸自己的脚。比如,运动员们每日辛苦训练就是为了在比赛中获得奖
有以下计算公式若程序前面已经在命令行中包含math.h文件,不能够正确计算上述公式的程序段是
It’sself-evidentthatnoonewouldhavetimetoknoweverythinggoingonintheworld.
Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.It’snoteasytoexplainwhyonepersoni
最新回复
(
0
)