微处理器结构与设计--第13次课-2013-05-29400107128.pptVIP

事实上，我们可以把每一种放置方法看作是组相联的变体 直接映射就是1路组相联映射，即每组仅有一个位置可放Block，这时，组数（set 数）就为cache中的Block数。 全相联cache，相当于cache中仅有1组，每组有m路相联映射 Direct-mapped 直观容易，效率低；Set-associative 适中可用； Fully-associative 成本较大，可适用小cache 1个set 2个set 4个set 每组有4路，其中的1路 共2组，其中1组 举例 有1个cache，每个cache包含4个Block，每个Block包含一个word，若该cache采用全相联，2路组相联和直接映射来组织cache，请问当Blocks访问序列是0，8，0，6，8，会有多少miss和hit产生？ 解：采用直接映射的情形 Hit Or Miss contents of cache blocks after reference 0 1 2 3 miss Memory[0] Address of memory block address 0 mod 4=0 8 mod 4=0 0 mod 4=0 6 mod 4=2 8 mod 4=0 miss Memory[8] miss Memory[0] miss Memory[0] Memory[6] miss