9、深入理解電腦系統筆記：儲存空間階層，快取儲存空間（1）

 

1、快取儲存結構

註：set(組)

組索引位告訴我們這個字必須儲存在那個組中；然後A中t個標記位告訴我們這個組中的那一行（if any）包含這個字；若且唯若設定了有效位並且該行的標記位與地址A中的標記位相匹配時，組中的這一行包含這個字；確定行後，b個塊位移位給出了在B個位元組的資料區塊中的字位移。

2、直接映射快取

每個組只有一行（E ＝ 1）的快取被稱為直接映射快取（direct-mapped cache）。

快取確定一個請求是否命中，然後抽取出被請求的字的過程，分為三步：組選擇，行匹配，字抽取。

如果把快取看作一個關於組的一維數組，那麼這些組索引就是一個到這個數組的索引。如果我們把塊看作一個位元組的數組，而位元組位移是這個數組的一個索引。

    用中間位做索引是為了提高緩衝利用率。

<Computer Systems:A Programmer's Perspective>