全相联映像方式,是指主存的一个字(字块)可以映像到整个CACHE的任何一个字(字块)中,反过来说,CACHE的一个字(字块)中,在不同时刻可能存放的是整个主存中的任何一个字(字块)中的内容,即二者的对应关系是完全随意的,没有任何强制性的限制条件。这种方案的优点是明显的,对CACHE的使用可以有最大的灵活性,只要CACHE中尚有空闲的单元,又有新的主存单元的内容要写入CACHE时,确保能执行这次写操作。当CACHE所有单元都被占用(已满),又有新的主存单元的内容要写入CACHE时,可以比较方便地选择一个CACHE单元进行腾空,接着完成这次写入操作。全相联映像方式缺点也是致命的,在执行CACHE读写操作时,用原本读主存的整个(或部分)地址去与CACHE的标志字段的内容实现比较时,必须与整个CACHE中每一个单元的标志字段都比较到,才能知晓要读的信息是否已在CACHE中。由于实现这一比较操作的电路过多过于复杂,其实现成本太高而难以实用,仅在CACHE容量很小时方可选用。图4.17给出了这一方案的原理示意图。

图4.17 全相联映像方式
|
|