第七讲存储器的校验.pptVIP

4.3 高速缓冲存储器 * * 六、存储器的校验 编码的纠错 、检错能力与编码的最小距离有关 L —— 编码的最小距离 D —— 检测错误的位数 C —— 纠正错误的位数 汉明码是具有一位纠错能力的编码 4.2 L 1 = D + C ( D≥C ) 1 . 编码的最小距离 任意两组合法代码之间 二进制位数 的 最少差异 L = 3 具有 一位 纠错能力 汉明码的组成需增添 ？位检测位 检测位的位置 ？ 检测位的取值 ？ 2k ≥ n + k + 1 检测位的取值与该位所在的检测“小组” 中 承担的奇偶校验任务有关 组成汉明码的三要素 4.2 2 . 汉明码的组成 2i ( i = 0，1，2 ，3 ， ) … 各检测位 Ci 所承担的检测小组为 gi 小组独占第 2i－1 位 gi 和 gj 小组共同占第 2i－1 + 2j－1 位 gi、gj 和 gl 小组共同占第 2i－1 + 2j－1 + 2l－1 位 C1 检测的 g1 小组包含第 1，3，5，7，9，11， … C2 检测的 g2 小组包含第 2，3，6，7，10，11， … C4 检测的 g3 小组包含第 4，5，6，7，12，13， … C8 检测的 g4 小组包含第 8，9，10，11，12，13，14，15，24， … 4.2 例4.4 求 0101 按 “偶校验” 配置的汉明码 解： ∵ n = 4 根据 2k ≥ n + k + 1 得 k = 3 汉明码排序如下: 二进制序号 名称 1 2 3 4 5 6 7 C1 C2 C4 0 ∴ 0101 的汉明码为 0100101 0 1 0 1 4.2 1 0 按配偶原则配置 0011 的汉明码 二进制序号 名称 1 2 3 4 5 6 7 C1 C2 C4 1 0 0 0 0 1 1 解： ∵ n = 4 根据 2k ≥ n + k + 1 取 k = 3 C1= 3 5 7 = 1 C2= 3 6 7 = 0 C4= 5 6 7 = 0 ∴ 0011 的汉明码为 1000011 练习1 4.2 3. 汉明码的纠错过程 形成新的检测位 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 其位数与增添的检测位有关， 4.2 P1= 1 3 5 7 = 0 无错 P2= 2 3 6 7 = 1 有错 P4= 4 5 6 7 = 1 有错 ∴　P4P2P1 = 110 第 6 位出错，可纠正为 0100101， 故要求传送的信息为 0101。 纠错过程如下 例4.5 解： 已知接收到的汉明码为 0100111 （按配偶原则配置）试问要求传送的信息是什么? 4.2 练习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 按配奇原则配置 0011 的汉明码 配奇的汉明码为 0101011 4.2 七、提高访存速度的措施 采用高速器件 调整主存结构 1. 单体多字系统 W位 W位 W位 W位 W位 地址寄存器 主存控制器 . . . . . . 单字长寄存器 数据寄存器 存储体 采用层次结构 Cache –主存 增加存储器的带宽 4.2 2. 多体并行系统 (1) 高位交叉 M0 … … M1 … … M2 M3 … … … … 4.2 体内地址 体号 体号 地址 00 0000 00 0001 00 1111 01 0000 01 0001 01 111