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

Question

关闭。此题需要 details or clarity 。目前不接受答案。

---

想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题.

已关闭 9 年前。

Improve this question

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

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

Answer 1

想想空间局部性的定义:

Spatial locality If a particular memory location is referenced at a particular time, then it is likely that nearby memory locations will be referenced in the near future. In this case it is common to attempt to guess the size and shape of the area around the current reference for which it is worthwhile to prepare faster access.

因此，如果您访问的位置不在附近，考虑到您希望“大步”围绕内存，那么您的程序的空间局部性很差。