快取檔案置換機制
維基百科,自由的 encyclopedia
快取檔案置換機制(英語:Cache replacement policies)是電腦處理快取記憶體的一種機制。
電腦記憶體空間的大小固定,無法容納伺服器上所有的檔案,所以當有新的檔案要被置換入快取時,必須根據一定的原則來取代掉適當的檔案。此原則即所謂快取檔案置換機制。
快取檔案置換方法有:
- 先進先出演算法(FIFO):最先進入的內容作為替換對象
- 最少使用演算法(LFU):最久沒有訪問的內容作為替換對象
- 最近最少使用演算法(LRU):最近最少使用的內容作為替換對象
- 非最近使用演算法(NMRU):在最近沒有使用的內容中隨機選擇一個作為替換對象
- Belady's algorithm