首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设某计算机的主存地址空间大小为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
13
问题
假设某计算机的主存地址空间大小为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
学硕统考专业
相关试题推荐
“瓜步之战”发生在下列哪两个政权之间?()
分析第二次工业革命的特点及历史影响。
对三国鼎立到隋朝重新统一全国这段历史时期的政局,叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外,其他时间基本上处于统
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
晚清时期清帝年号的正确排序是()
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
随机试题
已知球的半径r=5cm,则球的体积V为()。
B公司2012年度有关资料如下:①年末公司共发行普通股400万股,其中含2012年7月1日增发普通股200万股,优先股200万股;②当年实现税后净利润300万元,比上年增加60万元;③公司本年度发放现金股利共180万元,比上年增加20万元;同时按每股
(2001年第34题)心房纤颤时,左心房内的球形血栓是
患者女性,68岁,经产妇,G5P5。绝经18年,近2年下腹坠胀并有块状物脱出至阴道口外。查阴道前壁明显膨出,宫颈外口位于处女膜缘。本病例恰当的手术术式是
牙髓感染的最常见途径是
A、杜仲B、桑白皮C、厚朴D、黄柏E、牡丹皮断面胶质丝状物相连的药材为
根据建设项目可行性研究报告的内容,分析和预测该建设项目存在的危险、有害因素的种类和程度,提出合理可行的安全技术设计和安全管理的建议,这属于()。
证券公司长期次级债可按照一定比例计入净资本,到期期限在3、2、1年以上的,计入净资本的比例分别为()。[2017年9月、2016年11月真题]
目前我国职工参与管理的形式主要是()。
Itseemsyoualwaysforge--yourreadingglasseswhenyouarerushingtowork,yourcoatwhenyouaregoingtothecleaners,your
最新回复
(
0
)