cache和内存的映射方式

    cache是一种高速缓冲存储器，她的主要作用是提高CPU数据输入的速率，调和CPU速度与内存存储速度之间的巨大差异。

通俗一点说就是CPU太快，内存速度相对比较慢，而cache的速度快，但是cache的价格比较昂贵。人们想到一个办法就是利用小容量的cache在CPU和内存中间当桥梁，也就是说把CPU在下一个时间段需要用到的数据提前存入cache中，当CPU需要的时候可以快速的从Cache中取得数据，这样就可以在一定程度上提高计算机的性能。但是怎样才能知道CPU在下一个时间段内用到内存中的哪些数据呢？局部性原理就可以解决这个问题。

使用cache改善系统性能的依据就是局部性原理。

局部性原理其实在生活中我们非常常用，我们平时所说的人以类聚、物以群分就是局部性原理的通俗表示。也就是说你周围的人都是坏蛋你也好不到哪里去；如果你周围都是好人，你绝对也坏不到哪里去。局部性原理反映在计算机中就是如果CPU当前时间用到内存中的某块数据，那么CPU在下一个时间段内用到这块数据周围的数据的可能行就非常大。这时Cache就派上用场了，把这个时间段中CPU用到的这块