《計算機組成與設計》閱讀筆記——cache

局部性原理 時間局部性 - 如果一個數據項被訪問，那麼不久後它可能再次被訪問 - 循環 空間局部性 - 如果一個數據項被訪問，那麼與他地址相鄰的數據項也很有可能被訪問 - 數組 局部性原理是cache產生的基礎 cache地址組成 索引位 n位索引表示cache有 2 n 2^n 2n個塊 塊大小位 m位表示有 2 m 2^m 2m字 額外的兩位用來表示byte偏移 標記位 假設地址爲32位 ta

>>阅读原文<<