某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

admin2013-04-26 148

问题某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：

假定int类型数据用32位补码表示，程序编译时i、j、sum均分配在寄存器中，数组a按行优先方式存放，其首地址为320(十进制数)。请回答下列问题，要求说明理由或给出计算过程。
程序A和B的数据访问命中率各是多少?哪个程序的执行时间更短?

选项

答案编译时i、j、sum均分配在寄存器中，故数据访问命中率仅考虑数组a的情况。①该程序的特点是数组中的每个元素仅被使用一次。数组a按行优先存放，数据Cache正好放下数组半行中的全部元素，即元素的存储顺序与使用次序高度的吻合，每个字块的16个int型元素中，除访问的第一个不会命中，接下来的15个都会命中。访问全部字块都符合这一规律，故命中率为15／16，即程序A的数据访问命中率为93．75％。②程序B按照数组的列执行外层循环，在执行内层循环的过程中，将连续访问不同行的同一列的数据，不同行的同一列数组使用的是同一个Cache单元，每次都不会命中，故命中率为0。由于从Cache读数据比从主存读数据快很多，所以程序A的执行比程序B快得多。

解析

转载请注明原文地址:https://kaotiyun.com/show/E5xi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

20世纪初，美国公使田贝曾经说：“事实上，外国公使成为中国政府不可分割的一部分。”可以“任意斥责一切对待外国人不称职的中国官吏”。这表明()。

西藏自治区的设立时间是()。

下列现象由中国近代社会的半殖民地半封建性质所决定的有()。①民族资产阶级提不出彻底的民主革命纲领②中国无产阶级先于中国民族资产阶级而产生③帝国主义在华的“租界”林立④中国革命必须走农村包围城市的道路

分析南斯拉夫走上自治道路的原因。

西汉时期，张骞第一次出使西域的主要目的是()

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

抗日战争进入战略反攻阶段后，蒋介石集团却越来越暴露其日益腐朽的弊病，导致此种情况的根本原因在于()。

简述苏联和南斯拉夫之间的冲突。

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

股骨转子间骨折治疗要点是什么?

某蛋白质的等电点为7.5，在pH6.0的条件下进行电泳，它的泳动方向是

A科技公司诉B软件公司侵权纠纷案件，历经一审、二审终结后，A科技公司不服向人民法院申请再审。再审终结后，人民法院发现生效判决仍有错误，又启动再审程序进行了审理并作出了判决。该判决应由哪个法院执行?()

对于模板安装质量要求的说法，正确的有()。

马丁利表示，自己喜欢考古学的原因在于“它能够______，如实反映历史的演化过程”。填入划横线部分最恰当的一项是()。

事业单位可以分为哪几大类型?()

在进行资本预算的过程中，计算项目的期间营运现金流量时，如果项目的部分资金来源于债务，那么需要在现金流中扣除利息费用，并按照WACC作为贴现率评估项目价值。()

实践

Lookatthenotesbelow.Youwillhearatelephoneconversationaboutorderingcomputers.DISPATCHCONFIRM