cache

一、主存和cache的映射方式

直接映射

　　唯一位置，冲突

全相联映射

　　任意位置；按内容寻址的相联存储器

组相联映射

　　组间直接映射，组内全相联映射

二、cache中的替换算法

　　cache工作原理要求她经常保持最新的数据。当主存向cache传送一个新块，而cache可用位置已经被占满，这个时候就需要采用一定的替换策略。替换算法与主存和cache的映射方式有关。直接映射的方式决定了一个主存块只保存在唯一的位置，直接替换。

　　而对于全相联映射、组相联映射，采用方法：

　　最近最少使用LRU算法：堆栈类算法，根据了程序的局部性原理

　　FIFO

　　随机算法

　　最不经常使用：没考虑时间问题

三、什么是cache的写操作？

　 cache中的内容是主存块副本，当对cache中的内容进行更新时，为了保持cache和主存块的内容一致，需要采取一定的写操作策略：

　直通法和写回法。

　　1）回写法：当cpu对cache写命中时，修改cache的内容时候，只修改cache的内容，主存并不立即写入，所以增加一个标志位，标志

　块是否被修改。当此块被换出时，才写回主存。

　　2）写穿法：当cpu对cache写命中时，修改cache的内容时候，把数据同时写入cache和主存。当这块替换时，就不必考虑写回，直接覆盖就好。

　　为了保证效率，在cache和主存之间加了写缓冲，cpu同时写数据到写缓冲和cache中，写缓冲再控制将内容写入主存。写缓冲是一个FIFO队列，可以解决速度不匹配的问题。

　　3）如果cache 写不命中时，分为两种，一种只写入主存，不进行调块；另一种一边写入主存，还要将此块调入cache中。