缓存文件置换机制

内存的平均引用时间为：^[1]

${\displaystyle T=m\times T_{m}+T_{h}+E}$ 

其中

${\displaystyle T}$  = 内存平均引用时间

${\displaystyle m}$  = 未命中率 = 1 - (命中率)

${\displaystyle T_{m}}$  = 未命中时访问主内存需要的时间 (或者在多层缓存中对下级缓存的访问时间)

${\displaystyle T_{h}}$ = 延迟，即命中时引用缓存的时间

${\displaystyle E}$  = 各种次级因素, 如多处理器系统中的队列效应

衡量缓存的指标主要有两个：延迟和命中率。同时也存在其他一些次级因素影响缓存的性能。^[1]

缓存的命中率是指需要的对象在缓存中被找到的频率。 高效的置换策略会保留较多的实用信息来提升命中率（在缓存大小一定的情况下）。

缓存的延迟是指命中后，从发出请求到缓存返回指定对象所需的时间。 快速的置换策略通常会保留较少的置换信息，甚至不保留信息，来减少维护该信息所需要的时间。

每种置换策略都是在命中率和置换之间妥协。