CMU 15-213课程内存性能示例疑问：变量交换为何致性能差异及是否有误？

一、变量交换导致性能差异的原因 #

现代CPU依赖多级缓存（L1/L2/L3）加速内存访问，缓存是以缓存行（通常64字节）为单位加载数据的。一个int类型占4字节，因此单个缓存行可容纳16个连续的int变量。

假设示例中两段代码的核心差异是访问int变量的顺序：

• 第一段代码按连续内存顺序访问变量（比如同一缓存行内的arr[j], arr[j+1], ..., arr[j+15]）：第一次访问时，CPU会把整个缓存行加载到L1缓存，后续访问同缓存行内的变量都能直接从L1读取，缓存命中率接近100%，速度极快。
• 第二段代码交换了访问顺序，改为跨缓存行访问（比如arr[j], arr[j+16], arr[j+32], ...）：每次访问的变量都在不同缓存行，需要反复从内存/低级缓存加载新的缓存行，缓存命中率极低。而内存访问速度比L1缓存慢几十到上百倍，直接导致性能暴跌。

如果是结构体成员位置交换的场景，还可能涉及伪共享（多线程环境下）：若两个线程分别修改同一缓存行内的不同成员，会频繁触发缓存一致性协议（如MESI）的缓存行失效，迫使CPU反复同步内存，性能下降明显。

二、该示例是否存在错误 #

这个示例是计算机系统领域展示缓存性能的经典案例，不存在错误。CMU 15-213作为顶尖的计算机系统入门课程，课件内容经过严谨设计，该示例精准地传递了核心知识点：内存访问模式直接影响缓存命中率，进而决定程序运行效率。

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