为什么大步幅的空间局部性差？

Question

我读过“计算机系统：一个程序员的视角”。
第六章中的“地方性”部分。本书认为在大范围内大步跳跃的程序具有较差的空间局部性。

那么，如何得出这个结论？
谢谢。

Answer 1

想想空间局部性的定义：

  

空间位置   如果在特定时间引用特定存储器位置，则很可能在不久的将来引用附近的存储器位置。在这种情况下，通常会尝试猜测当前参考区域周围区域的大小和形状，以便为更快速的访问做准备。

因此，如果您正在访问的位置不在附近，假设您希望在“大踏步”中留下记忆，则您的程序空间局部性较差。