cpu组相连映射

组相联映射方式

　　组相联映射方式 　　是全相联映射方式和直接相联映射方式的结合，结合两者的优点

　　· 方法：把Cache分为若干组，每组含有若干行。
　　　　　　 组间直接映射，组内全相联映射。 （图7）

　　· 映射过程：（见图8）

　　　　　① 存入Cache：快表标记中存放主存地址的区号及块号
　　　　　　　　　　　　（将块地址分为三部分： 
　　　　　　　　　　　　　　　· 块（行）地址 
　　　　　　　　　　　　　　　· 组号 
　　　　　　　　　　　　　　　· 标记（区号））

　　　　　② 检索： 根据访问主存地址的第二字段（组号），找到Cache中的相应组，读取该组
　　　　　　　　　　中的每一行标记字段与主存地址高位字段（区号）及块号比较（图8阴影区） 
　　　　　　　　　　· 符合：即数据在Cache中，形成访问Cache的地址（地址映射），访问
　　　　　　　　　　　　　　 Cache； 
　　　　　　　　　　· 不符合：访问主存，并将该块调入Cache。

　　· 优点：结合上面两种的优点。

　　　　　① 因为组内行数较少，比较器容易实现；
　　　　　② 组内又有灵活性，冲突大大减少。

　　　

例1：设Cache有8个行，分成2个组，设访问存储器地址的块号序列为22、26、22、26、16、4、
　　 16、18，采用组相联映射方式时，Cache行分配情况（见图9）。