首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设某计算机的主存地址空间大小为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
29
问题
假设某计算机的主存地址空间大小为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://jikaoti.com/ti/eLfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
水门事件
在下列我国建国之后的外交活动中,能够体现“和而不同”思想的有()①亚非会议主张“求同存异”②提出“和平共处五项原则”③中日关系实现正常化④同第三世界国家建立友谊
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
北约和华约两个组织对峙近半个世纪,这()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
随机试题
请阅读下面录像题的情景叙述,找出情景叙述中秘书行为及工作环境中正确或错误的地方(应至少找出10处正误点)。人物:秘书钟苗、同事周伟、张总(声音)、李经理(声音)物品:印章、带存根的介绍信、用印申请单、电话场景:秘书办公室
首次提出"社会医学"一词的学者是
A.异烟肼B.链霉素C.乙胺丁醇D.诺氟沙星E.吡嗪酰胺用药期间可同服维生素B6防治周围神经病的药物是
关于未成年人案件的不公开审理与犯罪档案封存制度,下列说法不正确的是:()
甲知其房屋南边邻地将建一座楼房,但是佯装不知,将房屋售与乙。半年后,南边高楼建成,乙之房屋受不到阳光照射。在此例中甲违反了民法的()。
某村民要在屋顶建造一个长方体无盖贮水池,如果池底每平方米的造价为150元,池壁每平方米的造价为120元,那么要造一个深为3米容积为48立方米的无盖贮水池最低造价是多少元?()
岭北行省
Woman:Ican’tbeartheairpollutioninthiscityanymore.It’sgettingworseandworse.Man:Yousaidit.We’veneverhadso
(1)Menandwomenapproachproblemswithsimilargoalsbutwithdifferentconsiderations.Whilemenandwomencansolveproblems
A、Shedoesn’twanttopaythelatefee.B、Shewasgivenincorrectinformation.C、Shecan’taffordtopayhertuition.D、Shedidn
最新回复
(
0
)