内部存储器..ppt

* * 组相联映射是直接映射和全相联映射的一种折中方案。 映射关系 将Cache中等分为若干组，主存中的每一块只能映射到Cache的特定组中，但是可调入到该组的任一行中；组相联映射方式将Cache分成u组，每组有v行，主存块存放到哪一组是固定的，至于存放到哪一行是任意的 组间为直接映射，组内为全相联映射。 设Cache共u组，每组v行，设Cache行的总数量为m， m = u×v，组号为q，主存块号为j，则映射函数如下: 组号 q= j mod u 块内地址S位块号分成两部分：低序的d位用于表示组号，u=2d，高序的s-d位作为标记（tag）与块数据一起存于此组的某行中 当Cache的一组包含v行时，通常称为v路组相联映射。 3、组相联映射(Set-associative Mapping) j——主存块号 * * 组相联映射中的地址映射和变换 地址映射 主存中数据块调入Cache时，只能调入Cache的特定组； 在该组内，可选择任一行调入数据； 调入的同时，将主存标记和Cache的组内行号写入块表； 地址变换 CPU访存时，发出主存地址； 从主存地址中截取出Cache组号，找到块表的对应组； 在组内，使用主存标记进行与每一行的标记对比检索； 命中时，使用Cache组号、Cache组内行号和块内地址访问Cache； * * 当cache为2路组相联映射，共4组时，映射函