首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设某计算机的主存地址空间大小为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
23
问题
假设某计算机的主存地址空间大小为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
学硕统考专业
相关试题推荐
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
二战后,美国以经济手段扶植和控制西欧的表现是()。
刘向子刘歆继承父业,完成了这一工作,并且写出了()一书,是我国第一部目录书。
1946年5月,中共中央发布的实现“耕者有其田”政策的重要文件是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
现有一个长度为3000B的IP数据报,其IP头部的长度为20B,该IP数据报如在最大帧长度为1518B的以太网中进行传输,那么为了正确传输,需要将其拆分的数据报个数是()。
随机试题
一侧肢体节段性痛温觉消失,深感觉保留,病变部位在下肢仅有位置觉障碍,病变部位在
A.既能补阳益阴,又能补肝明目B.既能清热解毒,又能清肝明目C.既能疏风清热,又能清肝明目D.既能补益肝肾,又能清热明目E.既能疏风清热,又能解毒明目
公孙穴位于()
设,f(u)为可微函数,则()。
当基坑开挖不很深,基坑涌水量不大时,()是应用最广泛,也是最简单、经济的方法。
去年暑假,某学生持学生证(优待区间为A站至B站,75折优惠)求购某次动车组列车A站至B站的学生票,A站至B站运价里程为1059公里,则该学生票应为()元。
下列关于重大事故隐患管理制度的要点,说法错误的是()。
教师对学生的爱,体现在()。
我国()是根据《国家中长期教育改革和发展规划纲要(2010-2020年)》制定的。
直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下:(1)向CPU申请DMA传送;(2)获得CPU允许后,DMA控制器接管(73)的控制权;(3)在DMA控制器的控制下,在存储器和(74)之间直接进行数据传
最新回复
(
0
)