cache（高速缓存）

cache和主存的映射是由硬件自动完成的。

cache的设计思想是在合理成本下提高命中率。

用来存放主存的部分拷贝，速度比主存快5-10倍。

替换算法

目的是为了提高cache的命中率

1）随机替换算法

2）先进先出算法

3）近期最少使用算法

4）优化替换算法

cache的地址映像方法

在CPU工作时，送出的是主存单元的地址，而应从cache中读写信息，这就需要将主存地址转换为cache的地址，这种地址的转换称之为地址映像。

1）直接映像（冲突最大）

主存的块与cache的块对应关系是固定的。

eg:主存第一块对应cache第一块，第二块对应第二块

2）全相联映像（冲突最小）

主存和cache均分成大小相同的块，允许主存的任一块可调入cache的任一块。

eg：cache第一块可对应主存的第三块，主存第一块可对应cache第二块，顺序不固定

3）组相联映像

将主存和cache几块划分为一组

主存第一组对应cache第一组，第二组对应第二组。

但是每一组中的不同块可以随意分配，主存第一组第一块可以对应cache的第一组第三块，主存第一组第二块可以对应cache第一组第一块。