快取文件置換機制

快取文件置換機制是電腦處理快取記憶體的一種機制 。 電腦記憶體空間的大小固定 ， 無法容納伺服器上所有的文件 ， 所以當有新的文件要被置換入快取時 ， 必須根據一定的原則來取代掉適當的文件 。 此原則即所謂快取文件置換機制 。 快取文件置換方法有 ： 先進先出演算法 （ FIFO ） ： 最先進入的內容作爲替換對象 最少使用算法 （ LFU ） ： 最久沒有訪問的內容作爲替換對象 最近最少使用算法 （ LRU ） ： 最近最少使用的內容作爲替換對象 非最近使用算法 （ NMRU ） ： 在最近沒有使用的內容中隨機選擇一個作爲替換對象 Belady's algorithm