【计算机基础Ep33】唐朔飞计算机组成原理教材梳理（二十二）：P123替换策略
（合计350字，用时15min——）
第四章 存储器
4.3高速缓冲存储器
4.3.3替换策略
背景：当新的主存块需要调入Cache并且它的可用空间位置又被占满时，需要替换掉Cache的数据，这就产生了替换策略（算法）问题。
替换算法：
先进先出（First-In-First-Out，FIFO）算法：FIFO算法选择最早调入Cache的子块进行替换，它不需要记录各子块的使用情况，比较容易实现，开销小，但没有根据访存的局部性原理，故不能提高Cache的命中率；
近期最少使用（Latest Recently Used，LRU）算法：LRU算法比较好地利用访存局部性原理，替换出近期用得最少的字块，命中率比FIFO高；
随机法：随机地确定被替换的块，比较简单，可采用一个随机数产生器产生一个随机的被替换的块，但它也没有根据访存的局部性原理，故不能提高Cache的命中率。
