局部性原理的理解
局部性原理的理解17300240036 杜逸闲本文首先介绍了局部性原理的定义,然后列举了一些局部性原理的应用,接着具体讨论了局部性原理在page coloring中的应用,最后分析了局部性原理的本质。什么是局部性原理在计算机学科的概念中,局部性原理是一个常用的术语,指处理器在访问某些数据时短时间内存在重复访问,某些数据或者位置访问的概率极大,大多数时间只访问局部的数据。主要可以分为时间局部性和空间局部性两种。时间局部性如果一个数据正在被访问,那么在近期它很可能还会被再次访问。任何编写过程序的人都