参数输入
工作集大小 W
item
经常被访问的候选元素数量。
缓存容量 C
item
缓存可保存的元素数。
局部性系数 α
-
访问集中在少数元素上的程度。
请求率
req/s
每秒请求数。
未命中惩罚
ms
缓存未命中时的额外延迟。
计算结果
—
命中率
—
未命中率
—
平均额外延迟
—
后端负载
LRU命中率曲线
栈距离示意图
延迟与负载
物理模型与主要公式
$$H\approx 1-\exp\left[-\alpha\frac{C}{W}\right],\quad L=HL_h+(1-H)L_m$$
真实LRU命中率强烈依赖访问分布。本页用局部性系数近似，用于详细访问轨迹分析前的容量敏感性判断。