计算机Cache基本原理

      计算机里面的内存一般情况下速度是比CPU要慢的多，所以为了解决这个问题，大家都想了很多办法，其中有个是在CPU和内存之间增加一个高速缓冲器Cache的办法。

目录

局部性原理      

结构和流程

实现方式

 Cache的映射方法

（1）Fully-Associated 全相连映射

 （2）Direct-Mapped 直接相连

  （3）Set-Associated 组相连：

替换算法

总结 

---

局部性原理      

      其原理就是运用局部性原理提前把部分的内容先存到读取速度很多Cache中去，减少CPU访问主存的次数，减少CPU数据的读取时间。大多是提高CPU和程序存储自己的方法都是运用了局部性原理，主要是时间局部性和空间局部性。时间局部性原理：你正在访问的内容近期还很有可能访问。空间局部性原理，你访问的内容物理上的地址都是接近的。比如说数组的读取。

---

结构和流程

其结构如图所示：

       在CPU想获取数据的时候，再首先是判断数据在不在Cache上，如果在Cache上的话，很高兴，直接就获取了数据，如果不在，那么就返回主存获取数据，然后更新到Cache中去。CPU对主存写入刷新数据的时候，就有点麻烦了，有两种方式，一种是即写Cache又写内存，简称写穿，另外一种就是我CPU只写一个Cache,然后让Cache更新内存的地址。

实现方式

       如图所示：计算机的主存地址其实是可以分开的，分成二维的地址