Cache的地址映射——全相联映射

与直接映射方式对比，全相联映射没有主存分区这个概念，只要有空的cache行，都可以被使用。

也就是全相联映射的规则：每一个主存数据块，都可映射到cache中的任何一个cache行。

理解其查找的原理

全相联映射的硬件实例举例

初始状态有效位都为0，数据块地址通过四路并发比较找不到可以匹配的位置，所以数据缺失，相应的L0,L1,L2,L3都输出低电平，命中位也是低电平，因此无法进行字输出。

载入数据需要将valid位置1，tag载入数据块地址。

若数据命中，则通过块内偏移进行字输出。

例题：