跳至內容

快取文件置換機制

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書

快取文件置換機制(英語:Cache replacement policies)是電腦處理快取記憶體的一種機制。

電腦記憶體空間的大小固定,無法容納伺服器上所有的文件,所以當有新的文件要被置換入快取時,必須根據一定的原則來取代掉適當的文件。此原則即所謂快取文件置換機制。

快取文件置換方法有:

概述

[編輯]

內存的平均引用時間為:[1]

其中

= 內存平均引用時間
= 未命中率 = 1 - (命中率)
= 未命中時訪問主內存需要的時間 (或者在多層緩存中對下級緩存的訪問時間)
= 延遲,即命中時引用緩存的時間
= 各種次級因素, 如多處理器系統中的隊列效應

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

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

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

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

參考文獻

[編輯]
  1. ^ 1.0 1.1 Alan Jay Smith. "Design of CPU Cache Memories" (PDF). Proc. IEEE TENCON. 1987 [2017-12-03]. (原始內容存檔 (PDF)於2021-01-15).