局部性原理

程序访问的局部性原理包括时间局部性和空间局部性。

时间局部性是说,现在使用的,可能是最近的或者未来要用到的信息中,因为程序存在循环。

空间局部性,最近的未来要用到的信息,很可能与正在使用的信息在存储空间是邻近的,这是因为指令一般是顺序存放、顺序执行的,数据一般也是以向量、数组等形式聚集存储。

高速缓冲技术就是利用程序局部性原理

原文地址:https://www.cnblogs.com/juanzhi/p/12726423.html