cache -- 高速缓冲存储器

• 程序的局部性原理
• 主存和缓存按块存储，块的大小相同
• 块的命中率

 

• 主存块到cache的映射关系

1. 直接映射（主存中的一个块对应了唯一的一个cache块）：模运算映射，将主存中的块取模映射到cache中。在cache中查找时做一些比较即可。缺点：容易冲突
2. 全相联映射（主存中的一个块可以随意放在cache中）缺点：效率低下
3. 组相联映射（和直接映射类似），综合前两者的一种思想。

 

• 换入换出算法：FIFO，LRU（近期最少使用算法）。