全相联映射是指主存中任一块都可以映射到Cache中任一块的方式,也就是说,当主存中的一块需调入Cache时,可根据当时Cache的块占用或分配情况,选择一个块给主存块存储,所选的Cache块可以是Cache中的任意一块。例如,设Cache共有2c块,主存共有2M块,当主存的某一块j需调进Cache中时,它可以存入Cache的块0、块1、块i、.或块2C-1的任意一块上。如图4-28所示。MW其中,M为主存的块号,W为块内的字号。而CPU访Cache的地址形式为:cW其中,C为Cache的块号,W为块内的字号。主存地址到Cache地址的转换是通过查找一个由相联存储器实现的块表来完成的,其形成过程如图4-29示。块Miiil療件怖滚Cachc:-/t.uchcHkflliTM)图4-29全相联映射的地址转换当一个主存块调入Cache中时,会同时在一个存储主存块号和Cache块号映射表的相联存储器中进行登记。CPU访存时,首先,根据主存地址中的主存块号M在