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

admin2013-04-26 106

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

学硕统考专业

毛泽东在《关于正确处理人民内部矛盾的问题》中指出，社会主义社会的基本矛盾是()。

有人说：“我们应当以资本供给全世界，而谁以资本供给全世界，谁就应当管理全世界。”讲这话的应该是()。

文艺复兴运动兴起的时间是()。

决定把苏联由农业国变成工业国的主要目的是()

中共八届九中全会提出的恢复和调整国民经济的八字方针，和1979年4月中共中央工作会议中提出的“新八字方针”分别是()。

在新民主主义向社会主义过渡时期，经济上处于领导地位的是()。

中国第一条自行设计修建的铁路是在()

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

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

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

A．类风湿关节炎B．强直性脊柱炎C．新生儿溶血症D．血清过敏性休克E．接触性皮炎属于I型超敏反应的疾病是

A．呼吸性酸中毒B．代谢性酸中毒C．呼吸性碱中毒D．代谢性碱中毒E．呼吸性酸中毒合并代谢性酸中毒幽门梗阻病人可发生

宜用于郊区距居民点较远的地铁基坑施工中的围护结构是()。

下列各项中，能满足现金支出管理的需求的有()。

物质世界不一定是运动的。()

激励是管理者为提高组织绩效而进行的重要活动，根据激励的相关理论，下列各项描述错误的是()。

(戏剧的)最后一场，结局；终曲；(电视剧)最后一集

下列关于RPR技术的描述中，错误的是()。

执行后的输出结果是()。#includevoidmain(){inti(0)；while(++i){if(i==10)break；if(i％3!=1)contin

Mr.Evans,thenewCEOofPentaxComputer,has______inhisemployees’abilitiestoincreaseannualnetprofits.