计算机缓存内存利用策略的解析研究

我们定量分析了若干种更好地利用计算机中{\em 缓存}或{\em {快速访问}}内存的策略。我们定义了一个性能因子 $\alpha$，表示当主内存被随机访问时缓存区域被利用的比例。我们精确计算了不同竞争策略下的 $\alpha$，包括先前通过模拟分析的哈希-再哈希策略和偏斜关联策略。