[第3章内部存储器201104221.pptVIP

问题：访问的地址是主存地址，如何知道信 息是否在Cache中，且在Cache的何处？ 访问的内容是否在Cache中； 可增加有效位判断，若无效则Cache未 命中 ② 主存块与Cache的对应位置； ③ Cache写满后怎么办？ ④ Cache与主存的数据一致性问题 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、主存与Cache的地址映射 ——主存块与Cache的对应关系 采用地址映射的方法 映射——物理含义是确定位置的对应关系， 能够将CPU访问主存时给出的主存 地址自动变换成Cache的地址 主存地址 Cache地址 变化过程由硬件完成，对程序员透明 映射函数 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 3.6.2 主存与cache的地址映射 信息从主存→Cache中，如何定位？ Cache的容量小于主存，需要采用某种算法确定主存和Cache中块的对应关系； 地址映射 CPU访存时，将主存地址按某种映射函数关系变换成Cache地址的过程； 地址映射的方式 全相联映射、直接映射、组相联映射 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * Cache通过地址映射(mapping)的方法确定主存块与Cache行之间的对应关系，确定一个主存块应该存放到哪个Cache行中 全相联映射(fully associative mapping) 可以将一个主存块存储到任意一个Cache行 直接映射(direct mapping) 将一个主存块存储到唯一的一个Cache行 组相联映射(set associative mapping) 可以将一个主存块存储到唯一的一个Cache组中任意一个行 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 1．全相联映射方式 　全相联映射方式将主存中某一块的内存可以映射到Cache中的任意一行中，即把主存中内容划分出若干字节数量相等的数据块，每块存储的字节数与Cache中任意一行中数据字节相等，那么，主存中某一块的若干字节可以拷贝到Cache中的任意一行中。而主存中某一块中所有字节相同的高位地址对应到CAM中与Cache中对应的那一行，以便CPU访问Cache时，将当前所访问主存的高位地址与CAM中标记进行比较，从而确定CPU访问Cache的命中与否 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 映射关系 主存中的任意字块可调进Cache的任一行中； 地址映射 主存中数据块调入Cache时，可以调入Cache的任一空行； 调入的同时，将主存标记和Cache的行号同时写入块表； 课本上的说法：将主存标记保存于调入Cache行的对应标记位 地址变换 CPU访存时，发出主存地址； 将主存标记作为关键字，送入块表中检索每一个单元； 命中时，读出对应单元中的Cache行号； 使用Cache行号和主存地址中的块内地址访问Cache； 1、全相联映射（Associative Mapping） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 全相联映射示意图（方法1） Cache中的行号并未保存到相联存储器中，只是标记位保存的是内存中的块号，cache中的行号和内存中的块号的关联对应是由cache内部实现