有如下 C 语言程序段： for (k = 0; k < 1000; k++) a[k]_

学习人数: 2.7k

正确率: 50%

未通过

有如下 C 语言程序段：

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

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

A. 1.25%

B. 2.5%

C. 12.5%

D. 25%

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

上一题

个人笔记

已有7条笔记

加入错题本

下一题

提示

提示内容

登录后提交答案

2 个回答 (点击展开回答)

陈穿

2025年5月28日 11:46

我个人的理解，数组一共1000个元素，每个元素int4字节，所以数组大小4000B,数据区大小1kB,数据区最多存放块1KB/16B=64个块，数组最多存放块4000/16=250块，采用的直接映射，有空位就补上去，过完一轮cache被填满，此时cache会发生缺失，也就是说数据的250块中只有64块被命中，剩下=186块没有命中，访问次数看看数据元素个数1000，186/1000

2375725034

2023年12月2日 04:43

a[k]的访问步骤是：先访问cache，cache缺失，之后从主存中取出一个块（有4个int）调入cache，这个块中的后几个数据都是命中的，本题中一个数据占4B，一个块大小是16B，这说明一个块中有4个数据，关键是后面还有一次写，每个数据都有一次访问（数组）和一次写（赋值），这说明一次循环要2*4=8次访问cache，其中只有第一次访问（数组）是缺失的，后面七次都是命中的，所以缺失率是12.5%；