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

admin2013-04-26 98

问题某计算机的主存地址空间大小为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

学硕统考专业

新中国成立以后至今经历的历史发展阶段有()。

第一次世界大战后。《凡尔赛条约》规定了国际联盟管理15年的德国地区是（）。

元封六年(前105)，西汉以宗室女细君与乌孙王和亲。细君死后，又以宗室女()和亲，巩固了汉与乌孙的关系，使乌孙成为牵制匈奴的重要力量。

1988年起，苏联民族矛盾激化，民族分离运动加剧，第一次较大规模的民族冲突是()。

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

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

美国主张建立国际联盟的主要目的是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

晚清时期清帝年号的正确排序是

下面关于细胞膜结构和功能的叙述，错误的是()

局部用氟防龋的有效措施不包括

当拟建设工程的初步设计还没有形成初步方案，而急于上报设计概算申请投资时，应采用()编制工程概算。

在电梯引导系统中，安装在轿架和对重架上，并使轿厢和对重架沿着导轨上下运行的装置是()。

税务机关在进行关联业务调查时，企业及其关联方，以及与关联业务调查有关的其他企业，应当按照规定提供的相关资料有()。

李某2009年10月份取得收入6900元，若规定起征点为2000元，采用超额累进税率，应税收入2000元以下的，适用税率为5%；应税收入2000～3000元的，适用税率为10%；应税收入3000～5000元的，适用税率为15%；5000元以上，适用税率20

政治表达，是指公民在行使政治权利的过程中，通过宪法手段和适当的机会来表示自己的政治态度，从而影响政府决策。根据上述定义，下列不属于政治表达的是()。

领导权力来自两个方面：职务权力和职务外的个人因素。那么以下四种类型的权力中属于个人权力的是()

TheTradeProtectionSocietyDoctrineintheCrisisComparisonstotheDepressionfeatureareinalmosteverydiscussionof

在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则：保持原有的依赖关系和【】。