8、深入理解電腦系統筆記：儲存空間階層，局部性

1、局部性有兩種形式：時間局部性（temporal locality）和空間局部性（spatial locality）。在一個具有良好時間局部性的程式中，被引用過一次的儲存空間位置很可能在不遠的將來再被多次引用；在一個具有良好空間局部性的程式中，如果一個儲存空間位置被引用了一次，那麼程式很可能在不遠的將來引用附近的一個儲存空間位置。

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>