malloc创建的数组与CPU缓存的交互及栈数组缓存加载差异疑问

问题1：malloc分配的数组是否每个a[i]单独加载到cache #

这个判断不正确。
CPU对内存的访问以**缓存行（Cache Line）**为最小加载单位，主流x86架构的CPU缓存行大小通常为64字节：

• 1个double类型占8字节，所以单条缓存行可以放下8个连续的double元素
• 循环第一次访问a[0]时会触发缓存缺失，此时CPU会把a[0]到a[7]所在的整条64字节缓存行全部加载进cache，后续访问a[1]~a[7]都会直接命中缓存，不会重新加载
• 直到访问a[8]时才会触发下一次缓存缺失，加载a[8]~a[15]所在的缓存行，以此类推

64个double总共只需要加载8次缓存行，远少于64次。

问题2：栈上定义的double a[64]是否会一次性加载整个数组到cache #

不会，堆分配和栈分配的数组，缓存加载逻辑没有本质区别：

• 无论数组在栈空间还是堆空间，CPU都是按缓存行按需加载，不会在访问前就把整个512字节（64*8）的数组一次性全部加载进cache
• 部分CPU的硬件预取机制如果检测到你在顺序访问数组，可能会提前把后续未访问的缓存行预加载到cache中，但这属于CPU的硬件优化策略，和数组的分配位置无关，也不是一次性加载整个数组。

补充：只要分配成功，栈上数组和malloc返回的堆上数组都是连续的内存空间，两者顺序访问时的缓存表现基本一致。

内容的提问来源于stack exchange，提问作者Sqr