提高Cache相联度例题

题目内容

假定提高相联度会按下列比例增大处理器时钟周期。

时钟周期（2路）=1.36×时钟周期（1路）
时钟周期（4路）=1.44×时钟周期（1路）
时钟周期（8路）=1.52×时钟周期（1路）

假定命中时间为1个时钟周期，直接映像Cache所对应的时钟周期是1ns，失效开销均为25ns，而且假设在采用不同频率的处理器中不必将失效开销取整。使用下表5.5中的失效率，试问当Cache容量多大时，以下不等式成立？

平均访问时间（8路）<平均访存时间（4路）<
平均访存时间（2路）<平均访存时间（1路）

题目分析

本题的核心仍然是求解不同Cache的平均访存时间，因此首先列出平均访存时间公式进行分析：

平均访存时间=命中时间+失效率×失效开销

本题中各种类型Cache的命中时间虽然不同，但是均已知；失效率可以由表格5.5得出，失效开销也已经在题目中给出，因此各种Cache的平均访存时间都可以进行计算。找出满足调节的Cache容量即可。