计算机原理-高速缓存的替换策略

---

前言

随着计算机不断发展，计算机原理这门基础课也越来越重要，本文就介绍了计算机中高速缓存替换算法的基础内容。

---

替换时机

高速缓存中没有CPU中可以使用的数据时，需要从主存中载入所需数据。

二、替换算法

1.随机算法

每次随机选择一个高速缓存的位置把相关内容替换。可能替换经常使用的字块，cpu再次调用被淘汰的数据时还得高速缓存再次从主存中提取数据。

2.先进先出算法（FIFO）

把高速缓存看成是一个队列优先替换最先进入队列的字块，有时也可能把经常使用的数据淘汰掉。】

3.最不经常使用算法（LFU）

优先淘汰最不经常使用的字块，因为他要识别最不常使用的字块，所以需额外空间记录字块的使用频率，内存紧张。

4.最近最少使用算法（LRU）

使用双向链表实现优先淘汰一段时间内没有使用的字块，把当前的访问节点置于链表最前面，就需要重新排序，是看最近一次使用的字块而LFU是看一段时间内最不经常使用的字块。

上就是今天要讲的内容，本文仅仅简单介绍了高速缓存的置换算法。简单理解。