计算机组成原理第四章第二节汇总.ppt

(1) SDRAM (同步 DRAM) 在系统时钟的控制下进行读出和写入 CPU 无须等待，主要解决速度匹配问题 (2) RDRAM 由 Rambus 开发，主要解决 存储器带宽 问题 (3) 带 Cache 的 DRAM 在 DRAM 的芯片内 集成 了一个由 SRAM 组成的 Cache ，有利于 猝发式读取 6、高性能存储芯片 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 求 0011按“奇校验”配置 的汉明码 二进制序号 名称 1 2 3 4 5 6 7 C1 C2 C4 0 1 1 0 0 1 1 解： ∵ n = 4 根据 2k ≥ n + k + 1 取 k = 3 C1= 3 5 7 = 0 C2= 3 6 7 = 1 C4= 5 6 7 = 1 ∴ 0011 的汉明码为 0101011 例2 按配偶原则配置 1011 的汉明码 二进制序号 名称 1 2 3 4 5 6 7 C1 C2 C4 0 1 0 1 0 1 1 解： ∵ n = 4 根据 2k ≥ n + k + 1 取 k = 3 C1= 3 5 7 = 0 C2= 3 6 7 = 1 C4= 5 6 7 = 0 ∴ 0011 的汉明码为 0110011 练习1 形成新的检测位 Pi ， 如增添 3 位 （k = 3）， 新的检测位为 P4 P2 P1 。 以 k = 3 为例，Pi 的取值为 P1 = 1 3 5 7 P2 = 2 3 6 7 P4 = 4 5 6 7 对于按 “偶校验” 配置的汉明码 不出错时 P1= 0，P2 = 0，P4 = 0 C1 C2 C4 其位数与增添的检测位有关， （3） 汉明码的纠错过程 P1= 1 3 5 7 = 0 无错 P2= 2 3 6 7 = 1 有错 P4= 4 5 6 7 = 1 有错 ∴　P4P2P1 = 110 第 6 位出错，可纠正为 0100101， 故要求传送的信息为 0101。 纠错过程如下 例3 解： 已知接收到的汉明码为 0100111 （按配偶原则配置）试问要求传送的信息是什么? 练习2 P4 = 4 5 6 7 = 1 P2 = 2 3 6 7 = 0 P1 = 1 3 5 7 = 0 ∴ P4 P2 P1 = 100 第 4 位错，可不纠 写出按偶校验配置的汉明码 0101101 的纠错过程 3、汉明码形成过程总结 首先根据2k ≥ n + k + 1，求出需增加的检测位位数k； 再根据2i-1 ( i = 1，2，… ， k )确定Ci的位置； 然后根据奇偶原则配置Ci各位的值，注意：按奇配置与偶配置所求得的Ci值正好相反； 纠错时，新的检测位Pi的取值与奇偶配置原则是相对应的； 对于偶配置，不出错时Pi的取值为0；而对于奇配置，不出错时Pi的值为1； 4、循环冗余校验码 （1）循环冗余校验码 （2）模2运算 （3）CRC码的编码方法 （4）CRC码的纠错 （5）生成多项式的选取 Cyclic Redundancy Check，CRC 基于模2运算而建立编码规则的校验码，是在k位信息码之后拼接r位校验码； 应用CRC码的关键是如何从k位信息位简便地得到r位校验位(编码)，以及如何从k+r位信息码判断是否出错； CRC码可以发现并纠正信息存储或传送过程中连续出现的多位错误 。 （1）循环冗余校验码 （2）模2运算 以按位模2相加为基础的四则运算，不考虑进位和借位； 模2加减 即 0±0=0， 0±1=1，1±0=1，1±