计算机组成原理第四章.ppt

第四章 存 储 器 4.1 概 述 4.2 主存储器 4.3 高速缓冲存储器 4.4 辅助存储器 六、存储器的校验 编码的纠错 、检错能力与编码的最小距离有关 L — 编码的最小距离 D — 检测错误的位数 C — 纠正错误的位数 海明码是具有一位纠错能力的编码 4.2 L 1 = D + C ( D≥C ) 1 . 编码的最小距离 任意两组合法代码之间 二进制位数 的 最少差异 L = 3 具有 一位 纠错能力 海明码的组成需增添 ？位检测位 检测位的位置 ？ 检测位的取值 ？ 2k ≥ n + k + 1 2i ( i = 0、1、2 、3 ……) 检测位的取值与该位所在的检测“小组” 中 承担的奇偶校验任务有关 组成海明码的三要素 4.2 2 . 海明码的组成 各检测位 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 地址 0 1 … … n－1 M1 n n+1 … … 2n－1 M2 2n 2n+1 3n－1 M3 3n 3n+1 4n－