memory cache 直接映射、全相联映射和组相联映射

cpu的执行速度很快，cpu从memory读取数据速度很慢，导致cpu需要等memory，为了提高cpu的效率，根据程序的局部性原理(现在访问的数据很有可能以后还会访问)，引入了读写比较快的memory cache，cache用来存放刚刚访问的memory的数据，这样下次再需要从memory读写数据时，可以直接从cache里面读，速度快了很多，提高了cpu的效率。

cache比memory速度快，但是也比memory价钱贵，所以cache一般比较小，比如memory可能有4G、但cache只有64k。既然cache不能存放所有的memory数据，那memory中的数据应该存放在cache的什么位置呢？希望达成的效果是最近经常访问的数据都在cache里面，并且查找也要快速。

考虑下面一个程序，假设这个程序在memory中的存放如下图1，这个时候在运行程序的时候肯定是希望code和data都被cache。为了达到这个目标，有3种方案可以选择，图2直接映射，图3全相联映射，图4组相联映射。

int a = 0;

int main()
{
    while(a < 100) {a++;}
}