访问局部性 访问局部性英語Locality of reference指的是在计算机科学领域中应用程序在访问内存的时候倾向于访问内存中较为靠近的值 访问局部性分为两种基本形式一种是时间局部性另一种是空间局部性时间局部性指的是程序在运行时最近刚刚被引用过的一个内存位置容易再次被引用比如在调取一个函数的时候前不久才调取过的本地参数容易再度被调取使用空间局部性指的是最近引用过的内存位置以及其周边的内存位置容易再次被使用空间局部性比较常见于循环中比如在一个数列中如果第个元素在上一个循环中使用则本次循环中极有可能会使用第个元素第三種為循序區域性 局部性是出现在计算机系统中的一种可预测行为系统的这种强访问局部性可以被用来在处理器内核的指令流水线中进行性能优化如缓存内存预读取以及分支预测