当新的主存块需要进入Cache并且它的可用空间又被占满，需要替换掉Cache的数据，这就产生了
替换策略的问题。
对于直接映射来说，替换策略很简单，但对于全相连映射和组相连映射实现起来，相对复杂。
为此我们给出三种经常使用的替换算法：
“先进先出算法（FIFO）”、“近期最少使用算法（LRU）”、“随机法”。
FIFO算法使用最早调入Cache的字块进行替换，比较容易实现，开销小，但没有根据访存的局部
性原理，故不能提高Cache命中率。
LRU算法比较好的利用了访存的局部性原理，替换出近期用得少的字块。
LRU算法的平均命中率比FIFO高。
随机法是随机地确定被替换的块，比较简单，可采用一个随机数产生一个随机的被替换的块，它也
没有用到访存的局部性原理，故不能提高Cache的命中率。
磁盘的技术指标主要包括：“记录密度”、“