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

admin2013-04-26 123

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

学硕统考专业

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

以下关于玛雅文明叙述，不正确的是()。

东汉时期，一再削弱地方的军权，强化中央控制下的军队，在下列中央控制的军队中，主要负责保卫京师的是()

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

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

刘向子刘歆继承父业，完成了这一工作，并且写出了()一书，是我国第一部目录书。

评述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。

论述新石器时代及其文化类型。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

油脂酸败的化学过程主要是()。

不锈钢与碳素钢焊接时，若在碳素钢一侧有合金元素渗入，会使金属的增加，_降低，易导致_的产生。

内源性凝血第一阶段的辅因子是

A．乳头状腺癌B．滤泡状腺癌C．未分化癌D．髓样癌E．结甲继发恶变分泌大量降钙素的是

电子胎心监护，以下哪项提示胎儿缺氧

商品房预售人应当在签约之日起()日内持商品房预售合同到县级以上人民政府房产管理部门和土地管理部门办理登记备案手续。

湖南长沙火宫殿的臭豆腐闻着臭，吃着奇香，是中国小吃一绝。()

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

Veryfewexperts______withcompletelynewanswerstotheworld’seconomicproblems.

WheneverIhearaweatherreportdeclaringit’sthehottestJune10onrecordorwhatever,Ican’ttakeittooseriously,becaus

计算机408

学硕统考专业

1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。

以下关于玛雅文明叙述，不正确的是()。

东汉时期，一再削弱地方的军权，强化中央控制下的军队，在下列中央控制的军队中，主要负责保卫京师的是()

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

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

刘向子刘歆继承父业，完成了这一工作，并且写出了()一书，是我国第一部目录书。

评述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。

论述新石器时代及其文化类型。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

油脂酸败的化学过程主要是()。

不锈钢与碳素钢焊接时，若在碳素钢一侧有合金元素渗入，会使金属的增加，_______降低，易导致_______的产生。

内源性凝血第一阶段的辅因子是

A．乳头状腺癌B．滤泡状腺癌C．未分化癌D．髓样癌E．结甲继发恶变分泌大量降钙素的是

电子胎心监护，以下哪项提示胎儿缺氧

商品房预售人应当在签约之日起()日内持商品房预售合同到县级以上人民政府房产管理部门和土地管理部门办理登记备案手续。

湖南长沙火宫殿的臭豆腐闻着臭，吃着奇香，是中国小吃一绝。()

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

Veryfewexperts______withcompletelynewanswerstotheworld’seconomicproblems.

WheneverIhearaweatherreportdeclaringit’sthehottestJune10onrecordorwhatever,Ican’ttakeittooseriously,becaus

不锈钢与碳素钢焊接时，若在碳素钢一侧有合金元素渗入，会使金属的增加，_降低，易导致_的产生。