CPU访问中的局部性原理

主要两点：时间与空间

  • 时间局部性：理解的关键点在于“访问的时间间隔”，比如for循环实现sum求和，sum就是这次访问了，下次还被访问，体现的就是时间局部性。
  • 空间局部性：理解的关键点“存储的位置”，相邻的数据很可能被一同访问到。cache的基本原理就体现了这一点。

数组和链表通常具有很好的空间局部性。

Cache的基本原理

  • 从主存中取回待访问的数据时，会同时取回与位置相邻的主存单元的数据。（体现空间局部性）
  • 保存近期频繁被访问的主存单元数据。
​