首页 > 试题广场 >

题目来源于王道论坛有如下C语言程序段：

[单选题]

如下C语言程序段：

for(k=0; k<1000; k++)
 a[k] = a[k]+32;

若数组a及变量k均为int型，int型数据占4B，数据Cache采用直接映射方式，数据区大小为1KB、块大小为16B，该程序段执行前Cache为空，则该程序段执行过程中访问数组a的Cache缺失率约为（）

```
1.25%
```
```
2.5%
```
```
12.5%
```
```
25%
```

推荐

zsw3

解析：

分析语句“a[k]=a[k]+32”：首先读取a[k]需要访问一次a[k]，之后将结果赋值给a[k]需要访问一次，共访问两次。第一次访问a[k]未命中，并将该字所在的主存块调入Cache对应的块中，对于该主存块中的4个整数的两次访问中只在访问第一次的第一个元素时发生缺失，其他的7次访问中全部命中，故该程序段执行过程中访问数组a的Cache缺失率约为1/8（即12.5%）。

发表于 2018-06-16 11:11:50 回复(2)

hanguoquan

没看懂

发表于 2020-12-24 13:15:39 回复(0)

调皮的梅花鹿在等offer

首先看数组共1000个int数据，就是4000B，需要占用的主存块数是4000B/16B = 250块。Cache大小是1024B，一块是16B，因此共有64块。问题简化为250块主存块映射到64块Cache的过程。主存与Cache块的交换单位是块，也就是4个int数据。a[k] = a[k]+32 右边是读取数据，左边是写回数据。也就是对一个数据两次操作。且第一个数据读取时不命中，写Cache命中。块中剩下的三个数读写都命中，也就是一块中的4个数据的8次操作，只有一次不命中！

发表于 2022-01-10 21:30:08 回复(2)