以下是计算两个向量点积的程序段： float dotproduct(float x[8]，float y[8]) { float sum=0．0； int i； for(i=0；i＜8；i++) sum+=x[i]*y[i]

admin2017-11-20 28

问题以下是计算两个向量点积的程序段：
float dotproduct(float x[8]，float y[8])
{
float sum=0．0；
int i；
for(i=0；i＜8；i++)
sum+=x*y；
return sum；
}
试回答以下问题：
假定该段程序运行的计算机的数据Cache采用直接映射方式，其容量为32B，每个主存块大小为16B。假定编译程序将变量sum和i分配给寄存器，数组x存放在00000040H开始的32B的连续存储区中，数组y则紧跟在x后进行存放。试计算该程序数据访问的命中率，要求说明每次访问的Cache命中情况。

选项

答案Cache共有32B／16B=2行；4个数组元素占一个主存块(float占4个字节)；数组x的8个元素(共32B)分别存放在主存40H开始的32个单元中，共占有两个主存块，其中x[0]～x[3]在主存第4块(块号从0开始)，x[4]～x[7]在主存第5块中；数组y的8个元素分别在主存第6块和第7块中。所以，x[0]～x[3]和y[0]～y[3]都映射到Cache第0行；x[4]～x[7]和y[4]～y[7]都映射到Cache第1行；因为x[i]和y[i](0≤i≤7)总是映射到同一个Cache行，相互淘汰对方，所以每次都不命中，命中率为0。

解析

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

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

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

以下是计算两个向量点积的程序段： float dotproduct(float x[8]，float y[8]) { float sum=0．0； int i； for(i=0；i＜8；i++) sum+=x[i]*y[i]

计算机408

学硕统考专业

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

下列关于国际联盟及其活动的叙述，正确的是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

中国共产党在敌后战场上开创的第一块根据地是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

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

linkNODE(intitem，link1，linkr){lnikt=malloc(sizeof*t)；t-＞item=item；t-＞1=1；t-＞r=r；returnt；}lin

A粉碎性骨折B病理性骨折C疲劳性骨折D撕脱骨折E螺旋形骨折直接暴力所致为

当病人出现血容量不足的症状时，说明在短期内体液丧失至少已达体重的

不能被白细胞稀释液破坏是哪一种红细胞A．有核红细胞B．巨大红细胞C．大红细胞D．小红细胞E．网织红细胞

保存断肢不正确的做法是

根据《中华人民共和国反倾销条例》，在认定倾销是否存在时，有关出口价格的认定方法哪项是不正确的?（）

联合国法的优点是()。

具有尺寸精确度高、表面光洁和强度较大等特点的型材是()。

按照《2000年国际贸易术语解释通则》的规定，若以CFR条件成交，买卖双方风险划分的界限是：

根据《中华人民共和国旅游法》第一条规定，下列关于其立法目的表述正确的有()。

西周时期对司法官规定了明确的刑事责任，即凡是“五罚不服，正于五过”。其中把报私怨而枉法的称为()。