计算机组成原理汉明码ppt,计算机组成原理(4.ppt

计算机组成原理(4

第４章 存 储 器 重点： 1、存储系统层次结构； 　　 2、各类存储器的工作原理，以及各类存储器在存储系统层次结构中的作用。 难点： 1、存储器和CPU的连接； 　　 2、Cache-主存地址映象。 4.1 概 述 4.2 主存储器 刷新周期： 从上一次对整个存储器刷新结束到本次对整个存储器全部刷新一遍为止的时间间隔。 用于数据传送 以一位纠错能力为例讨论 利用了奇偶校验的概念，通过在数据位中增加一些检测位，可以验证数据的有效性，在数据出错的情况下指明错误位置或纠正错误位。 作业： 4.5 4.6 4.11 4.14 4.15 4.16 4.19 4.23 4.24 按配”偶”原则配置 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 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 出错时，出错位为： P4P2P1 不出错时 P1= 0，P2 = 0，P4 = 0 C1 C2 C4 其位数与增添的检测位有关， 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 (按配偶原则配置)试问要求传送的信息是什么? 练习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 的纠错过程 传送的信息为 ？ 思考： 按配”奇”原则配置 0011 的汉明码 配奇的汉明码为 0101011 二进制序号 名称 1 2 3 4 5 6 7 C1 C2 C4 0 0 1 1 0 1 1 写出按奇校验配置的汉明码 0101101 的纠错过程 思考： ∴ P4 P2 P1 = 011 = 1 = 1 = 0 第 3 位出错，可纠正为 0111101， 故要求传送的信息为 1101。 七、提高访存速度的措施 采用高速器件 调整主存结构 采用层次结构：例如 Cache –主存层次 多端口：一个存储体，多套读写电路。 ———时间并行 多模块：一个存储体，划分为多个可分别读写的模块。 ———空间并行 存储器控制器合理安排 W位 W位 W位 W位 W位 地址寄存器 主存控制器 . . . . . . 单字长寄存器 数据寄存器 存储体 增加存储器的带宽 1. 单体多字系统 ——电路结构的调整 时序与控制 行时钟 列时钟 写时钟 WE RAS CAS A ' 6 A ' 0 存储单元阵列 基准单元 行 译 码 列译码器 再生放大器 列译码器 读 出 放 大 基准单元 存储单元阵列 行 译 码 I/O 缓存器 数据输出 驱动 数据输入 寄存器 DIN