定义
程序访问的局部性原理（Principle of Locality）是指程序在执行时呈现出集中访问特定区域的倾向，是 Cache 和虚拟内存技术的理论基础。
时间局部性
最近被访问的数据很可能在不久的将来再次被访问。例如循环中的计数器变量。
空间局部性
与最近被访问数据相邻的数据很可能在不久的将来被访问。例如顺序访问数组元素。
应用
- Cache 设计：利用局部性提高命中率
- 虚拟内存：预调页策略基于空间局部性
- 磁盘缓存：利用时间局部性减少磁盘 I/O
程序访问的局部性原理（Principle of Locality）是指程序在执行时呈现出集中访问特定区域的倾向，是 Cache 和虚拟内存技术的理论基础。
最近被访问的数据很可能在不久的将来再次被访问。例如循环中的计数器变量。
与最近被访问数据相邻的数据很可能在不久的将来被访问。例如顺序访问数组元素。