《第5章存储系统》.pptVIP

* 组相联映射 映射时，各组之间采用直接映射，但组内各页之间则采用全相连映射。为了进行地址变换，同样需要一个高速存储器构成的页表，但页表的行数要少得多。因为组间是直接映射的。所以组号可以直接用于寻址而不必映射。实现时可以每一组安排一个页表，也可以用一个大页表按照组号进行组织，每组对应其中的一部分。每组所对应的页表的长度与组内包含的页数相等。每一表项给出了该组内的两个参数之间的对应关系 * 组相联映射及其变换示意 地址变换部件结构 * 假定CACHE为4K，内存为1M，按16字节分页（E），CACHE共有256页，再按16页为一组，分成16组（c）。页号（D） 内存按CACHE大小分块，共256块（AB）。每一块按CACHE相同划分，4K。 地址变换部件中要存储除组号外的地址信息。 数据从内存读到CACHE时根据组地址存储。 查找时根据组号(C)直接比较地址变换部件中的地址（AB+D）。 AB C D E AB c D E * 映射方法总结 组相联映射方法综合了全相联映射和直接映射的优点，是这两种方案的折衷，也是目前采用较多的一种映射方式。在组相联方式中，主存中的多个页面可以映射到cache中的几个页面，与直接映射相比提高了命中率。组相联无需在整个页表中进行检索，只需在组内的页表中进行检索，与全相联映射比提高了速度，降低了对硬件速度的要求。 * 替换算法 当数据不在cach