快取文檔置換機制

快取檔案置換機制是計算機處理快取存儲器的一種機制。

基本介紹

• 中文名：快取檔案置換機制
• 定義：處理快取存儲器的一種機制
• 學科：計算機
• 領域：計算機

簡介

快取檔案置換機制是計算機處理快取存儲器的一種機制。

計算機存儲器空間的大小固定，無法容納伺服器上所有的檔案，所以當有新的檔案要被置換入快取時，必須根據一定的原則來取代掉適當的檔案。此原則即所謂快取檔案置換機制。

方法

快取檔案置換方法有：

• 先進先出算法（FIFO）：最先進入的內容作為替換對象
• 最近最少使用算法（LFU）：最近最少使用的內容作為替換對象
• 最久未使用算法（LRU）：最久沒有訪問的內容作為替換對象
• 非最近使用算法（NMRU）：在最近沒有使用的內容中隨機選擇一個作為替換對象
• Belady's Min

內容簡介

記憶體的平均引用時間為：

其中

• T= 記憶體平均引用時間
• m= 未命中率 = 1 - (命中率)
• T_m= 未命中時訪問主記憶體需要的時間 (或者在多層快取中對下級快取的訪問時間)
• T_h= 延遲，即命中時引用快取的時間
• E= 各種次級因素, 如多處理器系統中的佇列效應

衡量快取的指標主要有兩個：延遲和命中率。同時也存在其他一些次級因素影響快取的性能。

快取的命中率是指需要的對象在快取中被找到的頻率。 高效的置換策略會保留較多的實用信息來提升命中率（在快取大小一定的情況下）。

快取的延遲是指命中後，從發出請求到快取返回指定對象所需的時間。 快速的置換策略通常會保留較少的置換信息，甚至不保留信息，來減少維護該信息所需要的時間。

每種置換策略都是在命中率和置換之間妥協。