首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设某计算机的主存地址空间大小为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
46
问题
假设某计算机的主存地址空间大小为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
学硕统考专业
相关试题推荐
简述凡尔赛-华盛顿体系的形成和崩溃过程。
资本主义生产关系萌芽是怎样产生和发展的?给明清社会带来什么样的影响?
1979年3月,邓小平在中央理论工作务虚会上首次明确提出必须坚持()。
下列不是苏俄实行战时共产主义政策原因的是()。
为加强君权,皇太极时代开始直接控制的“上三旗”不包括()。
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
下列哪两个国家是第二次工业革命的发源地和“中心”?
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。
随机试题
卵巢库肯勃瘤原发部位是
由于项目建设容易受到外部条件和环境变化的干扰,会使()受到影响。
建造师是一种专业人士的名称,而项目经理是( )的名称。
下列不属于代理业务操作风险的成因的是()。
C公司2008年末的流动资产是800万元,流动负债是400万元,则流动比率为()。
古典园林的理水之法,理论上有()三种。
(2011年安徽.115)下列关于日食和月食的判断,正确的是()。
三大宗教翻译家
设x、y、z均为int型变量,请写出描述“x或y中至少有一个小于z”的表达式______。
AcupunctureRecently,acupuncturehasbecomea【1】______wordinAmerica.【1】______Acupuncturewasperformedi
最新回复
(
0
)