首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设某计算机的主存地址空间大小为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
46
问题
假设某计算机的主存地址空间大小为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
学硕统考专业
相关试题推荐
试分析淝水之战前后南北政权的特点及其变化。
简述20世纪30年代英法推行绥靖政策的原因。
下列有关俄国农奴制改革的表达,不正确的是()。
关于垄断组织的积极作用,不正确的说法是()。
二战后期,反法西斯同盟国召开了一系列会议、达成了一系列协议,以解决战后世界的安排问题,这些会议中以()最为重要,所以,我们将二战后的国际关系格局称为()。
英国在准备撤出印度时采取的策略是()
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
下列关于图的叙述中,正确的是____。I.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
随机试题
设有一个关系模式R(导游编号,姓名,性别,旅游班次号,出发日期,回程日期,宾馆编号,宾馆名,城市,星级,地址)其中:每个导游可以带多个旅游班次,每个旅游班次可以有多个导游;每个旅游班次只能食宿在一个宾馆,一个宾馆可以接待多个旅游班次。(1)根据上述条
A.痰饮B.伏饮C.悬饮D.溢饮E.支饮水饮流溢于四肢,称为
祛邪的具体方法有
以下情形中,属于公民、法人或者其他组织可以依照《行政复议法》直接申请行政复议的是()。
当业务开拓与客户利益保护之间存在潜在冲突时,银行业从业人员的下列行为中,不正确的是()。
纳税人采用以旧换新方式销售的金银首饰,应按实际收取的不含增值税的全部价款征收增值税。()
甲公司20×7年的有关交易或事项如下:20×7年12月1日,甲公司将某项账面余额为1000万元的应收账款(已计提坏账准备200万元)转让给丁投资银行,转让价格为当日公允价值750万元;同时与丁投资银行签订了应收账款的回购协议。同日,丁投资银行按协议支付了7
关于心理测量中的行为样本,错误的说法是()。(2017年)
Whatisthemaintopicofthistalk?
TheStockMarketWhenanewcompanyisorganizedandsharesaresold,itisnothardtodeterminethevalueofeachshare:al
最新回复
(
0
)