快取文件置換機制 快取文件置換機制英語Cache replacement policies是電腦處理快取記憶體的一種機制 電腦記憶體空間的大小固定無法容納伺服器上所有的文件所以當有新的文件要被置換入快取時必須根據一定的原則來取代掉適當的文件此原則即所謂快取文件置換機制 快取文件置換方法有 先進先出演算法FIFO最先进入的内容作为替换对象 最少使用算法LFU最久没有访问的内容作为替换对象 最近最少使用算法LRU最近最少使用的内容作为替换对象 非最近使用算法NMRU在最近没有使用的内容中随机选择一个作为替换对象 Beladys algorithm