C语言 为什么大跨步的空间局部性差



我读了《计算机系统:程序员的视角》。
第6章的局部性部分。该书认为,在内存中跳跃的程序具有较差的空间局部性。

那么,如何得出这个结论呢?
谢谢。

想想空间局部性的定义:

空间位置如果一个特定的内存位置在一个特定的时间被引用,那么附近的内存位置很可能在不久的将来被引用。在这种情况下,通常尝试猜测当前参考点周围区域的大小和形状,因此值得准备更快的访问。

因此,如果你访问的位置不在附近,考虑到你希望在内存中"大跨步",你的程序有很差的空间局部性。

最新更新