局部性原理产生原因

来源:3-4 计算机存储器概览

去则不闲

2020-11-20

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

写回答

1回答

咚咚呛

2020-11-20

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

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

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

希望对你有所帮助。

0
0

(新版)计算机基础,计算机组成原理+操作系统+网络

编程之前先学这门课,系统补足计算机基础知识,夯实编程地基

7739 学习 · 1580 问题

查看课程