计算机组成原理[唐朔飞]存储器2ppt.pptVIP

只需要比较区号(t=m-c)就可以判断主存内容是否在缓存中 主存区号 字块内地址 c位 b位 Cache字块数 t位 m位 缓存区号 字块内地址 b位 t位 t 位比较器 数据有效时，命中 未命中，替换 主存 缓存 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 直接映射 Cache:硬件实现 ①块内地址译码 ②发缓存区号 ②发主存区号 ③比较得出“在” 信号 ④数据有效，得出“命中” 缓存 有效标志位 ⑤向CPU输出有效数据 CPU发出的主存地址 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 地址变换简单，判断主存-缓存区号即可判断“在”否 替换简便，同区号内容直接替换即可实现数据替换 可以由组成主存地址中直接提取出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. 2、全相联映射： 主存地址分2部分: 区号、块内地址 Cache地址分2部分： 区号、块内地址 主存分成若干区，区内分块，主存块大小与Cache块大小相等 每个主存块可以映像到Cache中任何缓存块的位置；每个缓存块可以对应任何主存块。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 计算机组成原理—第4章 存储器Ⅱ 第二篇 硬件结构 存 储 器 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第4章 教 学 内 容 §4.1 概述 §4.2 主存储器 一、概述 二、半导体存储芯片结构 三、RAM存储器 四、ROM存储器 五、存储器与CPU的连接 六、存储器的校验 七、提高访存速度的措施 §4.3 高速缓冲存储器 §4.4 辅助存储器 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 六、存储器的校验 为了能及时发现并纠正存储过程中数据的差错，需要对数据作检验和校正，常常将原数据配成校验码。 1、码距 （1）定义：一种编码体制中，各组合代码间不同位的bit数称为距离，其中最小的距离称为该编码的码距 0011 0000 0011 0010 码距=2 码距=1 （2）作用：衡量一种编码的查错、纠错能力。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （3）查错与纠错的原理： 1）约定某种规律作为检测的依据，将有效信息位+校验位形成校验码，再传输；译码后检测是否符合约定规律，从而知道传输数据有没有错误。 2）增大码距可以提高校验信息量，为指出出错位和纠正错误位提供了可能。 L - 1 = D + C ( D≥C ) L— 编码的最小距离D — 检测错误的位数C— 纠正错误的位数 2、例子 （1）8421码：无校验位的编码 0111 0110 码距=1 011究竟是6还是7，无法知道，也不知道有无错误，更无法纠错 Eva