首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设某计算机的主存地址空间大小为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
47
问题
假设某计算机的主存地址空间大小为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
学硕统考专业
相关试题推荐
分析安史之乱发生的原因及其影响。
卡诺莎事件
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
毛泽东认为,社会主义这个阶段可分为两个阶段,包括()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
西汉初年,西域共有36国,其中以()人口最多。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行情况。(2)争
随机试题
由西汉刘向整理编订的一部国别体史书是()
四边孔
嵌顿疝的内容物是部分肠壁,这种疝称为
慢性十二指肠球部溃疡最常见的X线征象是
下列关于有限责任公司与股份有限公司的比较,哪些是不正确的:()
前n项部分和数列{Sn}有界是正项级数μn收敛的条件是:
甲公司为增值税一般纳税人,适用的增值税税率为17%。2015年采用自营方式建造一条生产线。购买工程物资300万元,进项税额为51万元,建造期间全部投入使用。另外领用原材料一批,账面价值为360万元,计税价格为400万元;发生的在建工程人员薪酬为20万元,资
我在繁忙的工作之余,时常拿起相机,游走于城市的大街小巷,去探寻城市中那些_________的古迹和古迹后面那些有韵味的老故事。填入画横线部分最恰当的一项是()。
数据库系统的体系结构是数据库系统的总体框架,一般来说数据库系统应具有三级模式结构,它们是
JobSatisfaction1.ThegeneralideasoftheoristssuchasMaslowandHerzberggive______tothefactorswhichleadtopeopleen
最新回复
(
0
)