计算机组织结构(八) 纠错
📚 文档目录合集-数的二进制表示-定点运算-BCD 码-浮点数四则运算-内置存储器-Cache-外存-纠错-RAID-内存管理-总线-指令集: 特征- 指令集:寻址方式和指令格式
基本思想
方法: 添加一些位来存储附加信息以便校正
过程:
读入:$M$ 位的数据 $D$ 通过函数 $f$ 产生 $K$ 位的校验码 $C$
被读出:通过 $f$ 由$D’$ 生成 $C’’$与 $C’$ 相比较
无错误: 发送 $D’$
有错误并可以纠正,发送 $D’’$
有错误且不能纠正, 报告
奇偶校验法
过程$D=D_M…D_2D_1$
奇校验: $D_M \oplus …D_2 \oplus D_1 \oplus 1$
偶校验: $D_M \oplus …D_2 \oplus D_1$
检查 $S=C’ \oplus C’’$
$S=1$ 错误的位数为奇数
$S=0$ 错误的位数为偶数或者无错误
注意: 此处是指$C$与$D$合在一起
优势:
廉价
劣势:
无法确定出错的位置
无法纠正错误
适用于较短的 $D$
汉明码
基本思想:
将数据的位分组, 每位都分到多个 ...
计算机组织结构(九) RAID 磁盘冗余阵列
📚 文档目录合集-数的二进制表示-定点运算-BCD 码-浮点数四则运算-内置存储器-Cache-外存-纠错-RAID-内存管理-总线-指令集: 特征- 指令集:寻址方式和指令格式
RAID基本思想使用多个磁盘, 分散的 I/O 请求, 以至于单一的 I/O 请求可以被并行处理, 只要请求的数据分散在不同的磁盘上.
特点
RAID 是被视为一块逻辑磁盘的一组物理磁盘.
数据交叉分布在物理磁盘上.
冗余的磁盘可用于存储奇偶校验信息, 以保证再磁盘故障的情况下的数据可恢复性.
RAID 0数据在可用的磁盘上条带 (strip) 状排列, 如果数据跨物理磁盘, 则同时读写
不含冗余盘
用途:
高速率数据传输
高速 I/O 请求
与单个的大容量磁盘相比:
优点: 若两个不同的 I/O 请求等待不同的两块数据, 如果这两块数据位于不同的物理磁盘, 就能加速.
缺点: 若数据跨盘, 只要其中的一块硬盘坏了, 所有的都不能读取.
RAID 1所有的数据都按 RAID 0 的方式存取, 只是每个数据都存两份 ( 镜像 ).
优点: 恢复很简单, 可以加速读取 ( 若两 ...