程序的局部性原理.docxVIP

程序的局部性原理 程序局部性原理是指：程序会有一定的“使用密度”，其中一小块代码会反复被使用，而这也意味着，更近的内存单元比离得远的更容易被访问。程序局部性原理是指当一段代码被使用时，它会很可能在之后的某时刻再次被使用，而且也可能重复的使用（当把CPU处理器中的数据存储在它所知道的就近的位置，就可以提高对数据的访问速度）。 程序局部性原理是基于三个维度，分别是时间局部性、地址局部性和空间局部性。时间局部性预示着当程序某段代码被执行一次，某段时间之后它又会再次被调用。而地址局部性指的是，当一个变量被使用，紧接着会访问另外邻近的变量。而空间局部性是指当有一块数据被访问时，将会有一系列的数据被访问到。 由于程序本身的局部性，缓存技术有了很大的发展。缓存技术是一种技术，其主要用途在于存储程序上最近访问的某些数据及块，使得程序的执行更加的快。在程序设计中，缓存主要是用来存储之前最近访问的数据块，而缓存是一种主存（内存）和CPU之间的连接媒介，是一个缓冲技术，可以大大减少CPU和内存之间的传输时间，提高程序性能，更好的利用内存。缓存对有效利用程序局部性也有着很大的帮助。 程序局部性的提出和应用，改善了计算机系统的性能，为我们提供了一个设计更优质结构的途径，有助于更有效地开发联机系统、大型复杂程序和实时系统，并且有助于更有效地开发系统模拟、数据挖掘和机器学习应用程序等领域。总之，程序局部性原理给计算机系统提供了一个有效而可控的工具，使得程序更有效的运行，提高程序性能是可观的。