缓存文件置换机制
维基百科,自由的 encyclopedia
缓存文件置换机制(英语:Cache replacement policies)是电脑处理缓存存储器的一种机制。
电脑存储器空间的大小固定,无法容纳伺服器上所有的文件,所以当有新的文件要被置换入缓存时,必须根据一定的原则来取代掉适当的文件。此原则即所谓缓存文件置换机制。
缓存文件置换方法有:
- 先进先出算法(FIFO):最先进入的内容作为替换对象
- 最少使用算法(LFU):最久没有访问的内容作为替换对象
- 最近最少使用算法(LRU):最近最少使用的内容作为替换对象
- 非最近使用算法(NMRU):在最近没有使用的内容中随机选择一个作为替换对象
- Belady's algorithm