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
>
深入理解計算機系統 虛擬儲存器
現代作業系統普遍採用虛擬儲存器，說白了虛擬儲存器是不真實存在的，是作業系統虛擬的，在磁碟上開闢的空間，該虛擬儲存器可以在任何磁碟上。1 虛擬儲存器提供了三個重要的能力 1.1 將主存看做是乙個快取記憶體，快取最近使用的存放磁碟上的虛擬位址空間的內容，將虛擬位址與整個磁碟進行對映，主存中儲存這種對映的...
深入理解計算機系統 筆記
cu control unit cpu暫存器，晶元的快取記憶體sram 晶元外的快取記憶體sram 主存dram 本地硬碟 網路分布式檔案系統。拷貝次數越少，越好，netty，零拷貝 dma控制器與cpu分時使用記憶體的三種方式 程序 作業系統對執行程式的一種抽象，乙個系統上，多個程序都好像獨佔硬體...
深入理解計算機系統 儲存結構
1 計算機的儲存結構是金字塔形的，一般來說cpu的週期時間 暫存器 高速sram 說明 ssd是一種基於快閃儲存器的儲存技術，乙個快閃儲存器由塊組成，每個塊又由頁組成，資料以頁為單位讀寫。ram 分為sram和dram，dram需要週期的進行重新整理，ram是易失性儲存器，一旦斷電全部消失。rom ...