8、深入理解计算机系统笔记：存储器层次结构，局部性

1、局部性有两种形式：时间局部性（temporal locality）和空间局部性（spatial locality）。在一个具有良好时间局部性的程序中，被引用过一次的存储器位置很可能在不远的将来再被多次引用；在一个具有良好空间局部性的程序中，如果一个存储器位置被引用了一次，那么程序很可能在不远的将来引用附近的一个存储器位置。<?xml:namespace prefix = o />

2、重复引用同一个变量的程序有良好的时间局部性。对于具有步长为k的引用模式的程序，步长越小，空间局部性越好；在存储器中以大步长跳来跳去的程序空间局部性会很差。

3、存储器存储结构

4、关于缓存

注：TLB: Translation Lookaside（后备） Buffer, MMU: Memory Management Unit, AFS: Andrew File System, NFS:Network FileSystem. latency(执行时间)。

<Computer Systems:A Programmer's Perspective>