一、Cache的概念和原理
1、cache原理
2、cache性能分析
一道例题
3、cache和主存数据交换的单位
每次访问到的主存块会立即放入cache中
小结
二、cache和主存之间的映射关系
全相联映射
全相联访存过程
直接映射
组相联映射
小结
三、cache替换算法
在直接映射中，每个内存块都放在cache中的固定位置，因此不需要考虑替换算法。
随机算法RAND
先进先出FIFO
抖动现象：刚被换出的块很快又被访问，再次被放入cache中。频繁的被换入换出
近期最少使用算法LRU
如果是做题，只需从右往左找到最后一个访问的主存块，然后替换掉它即可。
cache块的总数为2^n,则计数器只需要n位即可。
该算法遵循了局部性原理，如果频繁访问的主存块数量大于cache行的数量，则也会发生抖动现象。
最近不经常使用算法LFU
cache写策略
写命中
写回发
全写法
写不命中
写分配法
非写分配法
