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缓存在直接映射下使用直写，写分配
块的大小为16字节

我正试图弄清楚缓存未命中＆amp;缓存命中dst和src。

问题 - 填写 src 和 dst 数组的表格，其中他们一开始就是空的：Before the run

首先，我将介绍我的教授的解决方案：After the run

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

假设我从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 字节。当您访问特定的内存地址时，该地址以及周围的 n-1 字节将被读入缓存。

缓存未命中＆amp;缓存命中

1 个答案: