缓存未命中和缓存命中

Question

给定以下代码：

typedef  int  array[4][4];

void transpose2(array dst, array src)
{
   int i, j;
   for ( i=0; i<4; i++) {
     for ( j=0; j<4; j++) {
         dst[i][j] = src[j][i];
     }
   }
}

假设：

• int 是 4 个字节

• src数组从地址0开始， dst从地址64开始

• 缓存大小为32字节，开始时缓存为空

• 有一个 L1 缓存在使用 write-through、write-allocate 的直接映射下工作

• 块的大小为 16 字节

我试图找出dst和src的缓存未命中和缓存命中。

问题 - 填写src和dst arrays 的表，它们在开始时是空的：运行前

首先，我将介绍我教授的解决方案：运行后

这是我的解决方案，但在某个地方，我犯了一个错误：

假设我运行i从1 to 4而不是从0 to 3

第一次迭代：

src  dst

1,1-> 1,1

2,1-> 1,2

3,1-> 1,3

4,1-> 1,4

第二次迭代：

src    dst 
1,2 ->2,1

2,2 ->2,2

3,2 ->2,3

4,2 ->2,4

第三次迭代：

src    dst 
1,3 -> 3,1

2,3 -> 3,2

3,3 -> 3,3

4,3 -> 3,4

第四次迭代：

src    dst 
1,4 -> 4,1

2,4 -> 4,2

3,4 -> 4,3

4,4 -> 4,4

我不明白为什么dst的表中有 HITS，我知道我错了，有人可以解释为什么上面的解决方案中确实有 HITS 吗？

问候罗恩

Answer 1

因为缓存通常被组织成行，每行大小为n字节。 当您访问特定的 memory 地址时，该地址连同周围的n-1个字节被读入缓存。