局部性原理
时间局部性(Temporal Locality)
如果一个信息项正在被访问,那么在近期它很可能还会被再次访问。
应用
- 将某些数据在一段时间内集中处理,提高cache利用率
空间局部性(Spatial Locality)
在最近的将来将用到的信息很可能与现在正在使用的信息在空间地址上是临近的。
应用
- 数组逐行遍历效率比逐列遍历效率高,因为地址步进较小
如果一个信息项正在被访问,那么在近期它很可能还会被再次访问。
在最近的将来将用到的信息很可能与现在正在使用的信息在空间地址上是临近的。