Locality Principle

定义

程序访问的局部性原理（Principle of Locality）是指程序在执行时呈现出集中访问特定区域的倾向，是 Cache 和虚拟内存技术的理论基础。

时间局部性

最近被访问的数据很可能在不久的将来再次被访问。例如循环中的计数器变量。

空间局部性

与最近被访问数据相邻的数据很可能在不久的将来被访问。例如顺序访问数组元素。

应用

• Cache 设计：利用局部性提高命中率
• 虚拟内存：预调页策略基于空间局部性
• 磁盘缓存：利用时间局部性减少磁盘 I/O