[CSAPP] 存储器层次结构（一）

1.一个编写良好的计算机程序具有良好的局部性，他们倾向于引用临近于最近引用过的数据项的数据项，或者最近引用过的数据项本身。

2.局部性通常有两种不同的形式

1）时间局部性：具有良好时间局部性的程序，被引用过一次的存储器位置很可能在不远的将来被多次引用。

2）空间局部性：具有良好空间局部性的程序，如果一个存储器位置被引用了一次，那么程序很可能在不远的将来引用附近的一个存储器位置。

3.

1）重复引用同一个变量的程序有良好的时间局部性

2）对于具有步长为k的引用模式，k越小，空间局部性越好。

3）对于取指令来说，循环有好的时间和空间局部性，循环体越小，循环迭代次数越多，局部性越好。

4.存储器层次结构的中心思想是对于每个k，位于k层的更快更小的存储设备作为位于k+1层的更大更慢的存储设备的缓存，层次结构中每层都缓存来自较低一层的数据对象（越接近CPU级别越高）。