操作系統--存儲器層次結構

局部性 概念 傾向於引用鄰近於其他最近引用過的數據項的數據項，或者最近引用過的數據項本身。 類別 時間局部性 被引用過一次的內存位置很可能在不遠的將來再被多次引用 空間局部性 如果一個內存位置被引用了一次，那麼程序很可能在不遠的將來引用附近的一個內存位置。 好處 有良好局部性的程序比局部性差的程序運行的更快 應用的部分 硬件層:局部性原理允許計算機設計者通過引入稱爲高速緩存存儲器的小而快的存儲器來

>>阅读原文<<