【分析解答】
第 3 版 · OCR 辅助 · 原书检索 · 文字用于定位，公式与图表请回原页核验 · 本次导入快照
## 【分析解答】
对于函数 clear1，其数组访问顺序与在内存的存放顺序完全一致，因此，空间局部性最好。
对于函数 clear2，其数组访问顺序在每个数组元素内跳跃式访问，相邻两次访问的单元最大相差3个int型变量（假定sizeof(int) = 4，则相当于12B），因此空间局部性比clear1差。若主存块大小比12B小，则大大影响命中率。
对于函数 clear3，其数组访问顺序与在内存的存放顺序不一致，相邻两次访问的单元都相差6个int型变量（假定sizeof(int) = 4，则相当于24B）因此，空间局部性比clear2还差。若主存块大小比24B小，则大大影响命中率。
26. 以下是计算两个向量点积的程序段：
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];
return sum;
}
typedef int array[4][4];
void transpose(array dst, array src)
{
int i, j;
for(i=0; i<4; i++)
for(j=0; j<4; j++)
dst[j][i]=src[i][j];
}
int i, j, c, s, a[128];
...
for (i=0; i<10000; i++)
for (j=0; j<128; j=j+s)
c=a[j];