Cache —— 替换算法和写策略

一、替换算法 在采用全相联映射和组相联映射方式时，从主存向 Cache 传送一个新块，当 Cache 中的空间被占满时，就需要使用替换算法置换 Cache行。而采用直接映射则不需要考虑替换算法。 随机算法（RAND）：随机地确定替换的Cache块。它的实现比较简单，但没有依据程序访问的局部性原理，故可能命中率较低。 先进先出算法（FIFO）：选择最早调入的行进行替换。它比较容易实现，但也没有依据程

>>阅读原文<<