局部性原理产生原因

Question

老师，局部性原理就是说程序目前正在访问的区域的附近区域，就是下一次访问最可能的访问位置，所以我们会将正在访问区域最近的一块区域都读进缓存中，来加快速度。
但是为什么局部性原理会成立？也就是为什么程序目前正在访问的区域的附近区域，就是下一次访问最可能的访问位置？数据存储不是有时候会位置随机的吗？又不是连续存储的？为什么会有这个结论呢？
还有，老师，我想问下缓存会读取目前正在操作区域的附近区域的数据，这个指的是读取目前操作区域真实地址的附近区域，还是读取目前操作区域虚拟内存附近的区域？
谢谢老师

Answer 1

咚咚呛 2020-11-20 22:42:09

局部性原理是经验性原理，也可以理解为统计性原理，和牛顿第一、第二、第三定律等自然定律最大的区别就是，这种经验性原理，从统计得来，而不能从自然规律中推导。

和局部性原理非常类似的其实还有二八定律，“二八定律是19世纪末20世纪初意大利经济学家帕累托发现的。他认为，在任何一组东西中，最重要的只占其中一小部分，约20%，其余80%尽管是多数，却是次要的，因此又称二八定律。”

这些就是经验定律，就如同社会学、经济学上的很多定律一样，虽然和物理学定律有着本质的区别，但是却也是客观存在的。

希望对你有所帮助。