软考三 cache地址映射

    所谓映射就是将主存内容对应到cache中。

前因

    cache引入就是缓解cpu和主存运行速度差距的。cpu要运行的内容如果在cache中存在，则直接送给cpu，如果不在，则去主存中寻找，主存直接传给cpu，再根据局部性原理，将主存中该区域内的内容存到cache中去，而将主存中一部分内容存到cache中，就是我们所说的cache的地址映射。

三种映射

   直接映射

   主存中的块跟cache中的块固定对应

直接映射方式简单，访问速度快，但是替换操作频繁，cache命中率不高。

   全相联映射

   主存中的块可以映射到cache中的任意块中

   全相联映射方式灵活，解决了直接映射命中率不高的问题，cache空间的利用率也提高了，但是，每次访问的时候，还需要与全部存储内容比较，因此速度慢

   组相联

   组相联结合直接相联和全相联特点，采用组间直接映射，组内全相联映射的方式。

   这样块的命中率不仅高，而且内存的利用率也相对比较高。

总结

无论哪种映射方式都是将内存中的块存到cache对应块中，且对应时主存块和cache块容量要一致。三种映射区别就是主存块能在cache块中对应的位置不同。