快取文件置换机制

快取文件置换机制是电脑处理快取内存的一种机制。

电脑内存空间的大小固定，无法容纳服务器上所有的文件，所以当有新的文件要被置换入快取时，我们必须根据一定的原则来取代掉适当的文件。此原则即所谓快取文件置换机制。

快取文件置换方法有：

最近最少使用算法（LFU）：选择最近最少使用的页面作为替换的对象

最久没有使用算法（LRU）：近期最久没有访问的页面作为替换对象

Belady's Min