计算机组成原理第四章08年技术总结.ppt

4.4 3. CRC码的译码和纠错 CRC码是用多项式M(x) ?xk除以生成多项式G(x) 所得余数作为校验位。 设所得余数为R(x),商为Q(x),则有 M(x)?xk=Q(x)?G(x)+R(x) 拼接后的CRC码用多项式表示为 M(x)?xk +R(x)=[Q(x)?G(x)+R(x)]+R(x) =[Q(x)?G(x)]+[R(x)+R(x)] = Q(x)?G(x) (模2和) 因此，所得CRC码是一个可被生成多项式G(x)除尽的数码。 传输过程中不出错，其余数必为0 传输过程中出错，则余数不为0，再由该余数指出哪一位出错，即可纠正之。 4.4 A1 A2 A3 A4 A5 A6 A7 余 数 正确 1 1 0 0 0 1 0 0 0 0 A7错 1 1 0 0 0 1 1 0 0 1 A6错 1 1 0 0 0 0 0 0 1 0 A5错 1 1 0 0 1 1 0 1 0 0 A4错 1 1 0 1 0 1 0 0 1 1 A3错 1 1 1 0 0 1 0 1 1 0 A2错 1 0 0 0 0 1 0 1 1 1 A1错 0 1 0 0 0 1 0 1 0 1 对应G(x)=1011的(7,4)码的出错模式 可以证明：更换不同的待测码字，余数和出错位之间的对应关系不变。只与码制和生成多项式有关 余数循环 如果对余数补0，除以G(x)，得下一余数。继续除下去, 各次余数将按右表顺序循环。 CRC码的纠错方法－循环移位法 例A5出错 1100110 100 0101100 101 继续循环 1001101 011 1011000 001 0011011 110 0110001 010 0110110 111 1100010 100 循环结束 1101100 101 余数为101 0 最高位取反,纠错 4.4 —将CRC码进行循环左移，至出错位被移至最高位 余数添0继续除法，当余数为101时，出错位被移到最高位 —对最高位取反，纠错 —继续循环移位，直至循环一周 继续余数除法，直至余数变成第一次的余数。 生成多项式G(x) 生成多项式G(x)应能满足下列要求: 任何一位发生错误都应使余数不为0. 不同位发生错误应当使余数不同. 对余数继续作模2除,应使余数循环. 常用的作为国际标准的G(x)有以下几种: CRC-CCIT：G(X)=X16+X12+X5+1 CRC-16：G(X)=X16+X15+X2+1 CRC-12：G(X)=X12+X11+X3+X+1 CRC-32：G(X)=X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X+1 4.4 四、硬磁盘存储器 1. 硬磁盘存储器的类型 (1) 固定磁头和移动磁头 (2) 可换盘和固定盘 2. 硬磁盘存储器结构 磁 盘 控 制 器 磁 盘 驱 动 器 盘 片 主 机 4.4 磁盘 磁 盘 组 主轴 磁头 音圈 电机 位置检测 定位驱动 模拟控制 放 大 闭环自动控制系统 由磁盘控制 器送来的目 标磁道信号 测 速 输 出 读写臂 传动机构 主轴 定位驱动 数据控制 (1) 磁盘驱动器 4.4 (2) 磁盘控制器 接受主机发来的命令，转换成磁盘驱动器的控制命令 实现主机和驱动器之间的数据格式转换 控制磁盘驱动器读写 通过总线 (3) 盘片 对主机 对硬盘（设备） 磁盘控制器 是 主机与磁盘驱动器之间的 接口 由硬质铝合金材料制成 4.4 五、软磁盘存储器 1. 概述 速度 磁头 盘片 价格 环境 硬盘 软盘 高 低 固定、活动 活动 固定盘、盘组 大部分不可换 可换盘片 苛刻 浮动 接触盘片 高 低 4.4 2. 软盘片 由聚酯薄膜制成 保护套 主轴孔 实际的软盘片 写保护口 读/写磁头访问槽 衬里/清洁材料 4.4 六、光盘 1. 概述 采用光存储技术 采用非磁性介质 采用磁性介质 第一代光存储技术 第二代光存储技术 不可擦写 可擦写 2. 光盘的存储原理 只读型和只写一次型 可擦写光盘 热作用（物理或化学变化） 热磁效应 利用激光写入和读出 4.4 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅