2018-1-4

首先我們得知道，為什么會出現Cache？
是為了解決CPU與主存速度不匹配的問題。

其次，Cache主要是由高速的靜態RAM組成的，價格較貴，容量較小。

還有，我們是如何使用Cache的？
根據局部性原理可以知道，CPU在執行某段程序的時候，他的訪存是具有相對的局部性的，也就是說，大部分都是順序執行或者說是循環執行。那么我們只要將CPU近期會使用到的程序和數據放在Cache中即可，那么CPU就可以實現在某一時間段內只訪問速度較快的Cache，從而加快了速度。
當CPU想要讀取主存中某個字的時候，他會先去Cache中尋找，如果它所需要的字已經在Cache里了，便可直接訪問Cache（Cache與CPU之間通常每次只傳送一個字），但是如果他想要的字并不在Cache中，那么他會將主存中那個字對應的一整個字塊一次調入Cache中（Cache與主存之間通常每次傳送一個字塊）。如何該字塊已經調入Cache塊中，那么我們稱主存塊與緩存塊建立了 對應關系。

再說一下基本結構示意圖：
我們假設主存共有2^n個可編址的字，那么我們可以得到，主存地址一共有n位。
假設我們將主存的低b位作為塊內地址，那么表明我們每一塊有2^b個字。
那么剩下的n-b=m位就作為了主存塊號，主存一共有2^m個塊。
對于Cache而言，他每一塊的大小和主存是保持一致的，所以他的塊內地址的位數也是b位，每塊的大小也是2^b個字。
假設他的緩存塊號為c位，那么他一共有2^c個塊。他的大小是遠小于主存的塊數的。

還有，根據我們的分析可知，一個緩存塊不可能永久的只放那一個主存塊（那么有的主存塊豈不是無處可放），言外之意就是說，每一個緩存塊位置上的主存塊是不唯一的，所以我們的緩存塊需要一個標記來標記是哪一個主存塊放在了這里，這樣我們每次需要根據標記來判斷該緩存塊中的內容。

接著我們再說一下幾個比較重要的指標吧！
1.命中率：
h=Cache總命中次數/（Cache總命中次數+訪問主存的總次數）
其中他們兩個的和就表示我們對數據訪問的總次數。
2.Cache-主存系統平均訪問時間：
1-h為未命中率
t=h*（命中時訪問Cache的時間）+（1-h）*（未命中時訪問主存的時間）
3.Cache-主存系統訪問效率
e=命中時訪問Cache的時間/平均訪問時間*100%

最后，我想說的是Cache-主存地址映射。
CPU給出一個他想要訪問的主存地址，我們將他映射到對應的緩存塊，進而判斷是否命中了。
由主存地址映射到緩存地址叫做地址映射。
通常有三種方式：直接映射，全相聯映射，組相聯映射。
1.直接映射：
首先，我們將主存地址分成了三個部分：
t+c+b，其中b我們在上面已經有提到 ，就是用這b位地址作為塊內地址，t+c=m在上面是主存塊號，在這里：
i=jmod（2^c），其中2^c表示緩存塊號，j表示主存塊號，i表示對應的緩存塊號，那么我們可以得到，主存里面的0，2^c，2^(c+1)……對應緩存里的第0塊，主存里面的1，2^c+1，2^(c+1)+1……對應緩存里的第1塊，我們根據中間的c位確定緩存塊，剩下的t位就作為主存字塊標記了，我們根據緩存里對應的標記與這里的t位進行比較，看是否在里面即可。
缺點是不夠靈活，每個主存塊必須對應某個緩存塊。
2.全相聯映射：
這就厲害了，主存中的每一字塊可以映射到Cache中的任意位置，這樣利用率比較高，但是我們的主存字塊標記從t位增加到了t+c位，而且邏輯電路也比較復雜，成本比較高。
3.組相聯映射：
我們增加了組這個概念。
這是一種折中，概括的說，就是從組間來說是直接映射，從組內來說是全相聯映射。
假設我們一組內有兩塊，那么我們只需要r=1位就可以標記是組內的哪一塊了（2^1=2），b還是原來的b，但是，對于Cache而言，他原來共需要2^c個地址，現在我們只需要有2^(c-1)個地址即可（因為我們兩個塊排成了一組也就是一排），我們使用c-r位作為組地址，根據這個找到對應的組，然后我們再根據t+r位的主存字塊標記來判斷該塊是否是緩存中的字塊，一組中某一字塊的位置是隨便放的。

總結

以上是生活随笔為你收集整理的高速缓冲存储器（Cache）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。