什么是cache?

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

cache可以存在的原因

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

cache的構造

cache有很多行，每一行如下

有效位Tag數(shù)據(jù)塊

cache和主存數(shù)據(jù)塊的對應關系

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

cache中數(shù)據(jù)塊的替換算法

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

其他

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

總結

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

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