什么是cache?

cache是存在于主存和cpu中間的存儲介質，是一種存儲量較小但是速度很快的能和cpu以及主存交換數據。cache的存在提高了程序運行速度。

cache可以存在的原因

程序訪問具有局部性,程序代碼總是傾向于訪問剛剛訪問過的代碼段

cache的構造

cache有很多行，每一行如下

有效位Tag數據塊

cache和主存數據塊的對應關系

簡單的看cache每一行可以對應主存一個數據塊，但是cache的行數顯然少于主存的數據塊數，所以cache的行數和主存的快速有映射關系，直接映射，全相聯隱射，組相聯，組相聯映射結合了前面兩者的優點，是常用的映射方法

cache中數據塊的替換算法

cache中的數據塊需要更新，更新需要更新算法，更新算法簡單的有先進先出算法，常用的有最近最少用算法

其他

計算機層次存儲過程中，使用cache的概念非常多
合理的利用cache可以提高程序代碼的性能，簡單說就是寫局部性強的代碼和算法，二維數組的例子就是最好的證明

總結

以上是生活随笔為你收集整理的cache 简单理解的全部內容，希望文章能夠幫你解決所遇到的問題。

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