(四)校验码
使用校验码来检测传送的数据是否出错。基本思想:数据可能的编码有两种:合法编码和错误编码。合理的设计错误编码和编码规则使得数据在传送过程 中出现某种错误时会变成错误编码,从而检测接收到的数据是否错误。
码距指编码系统中任意两个合法编码之间 至少有多少个二进制位不同。
有三种校验码:奇偶校验码、海明码、循环冗余校验码。
奇偶校验码通过在编码中添加一个校验位使编码中1的个数为奇数(奇校验)或偶数(偶校验),从而使码距变为2。 后常见奇偶校验码有三种:水平奇偶 校验码、垂直奇偶校验码和水平垂直校验码。
海明码是一种利用奇偶性来检错和纠错的校验方法。在数据位之间的特定位置上插入k个校验码,通过扩大码距来实现检错和纠错。
循环冗余校验码(CRC)利用生成多项式为k个数据位产生r个校验位来进行编码,其编码长度为k+r。代码格式为:其中n表示字长
(五)计算机体系结构
1、分类
按处理机的数量分类: 单处理机系统、并行处理与多处理系统和分布式处理系统。
按并行程度分类:Flynn分类法、冯泽云分类法、Handler分类法和Kuck分类法。
Flynn分类法:按指令流(机器执行的指令序列)和 数据流(指令调用的数据序列)的多少进行分类。计算机系统分为单指令流单数据流(SISD)、单指令流多数据流(SIMD)、多指令流单数据流(MISD)和多指令流多数据流(MIMD)。
冯泽云分类法:按并行度对计算机系统分类。最大并行度PM 指计算机系统在单位时间内能处理的最大二进制位数。计算机系统分为字串行位串行(WSBS)计算机、字并行位串行(WPBS)计算机、字串行位并行(WSBP)计算机和字并行位并行(WPBP)计算机。
Handler分类法:基于硬件并行程度计算并行度的方法。计算机硬件结构 分为3个层次:处理机级、处理机中的算数逻辑单元级和算数逻辑单元中的逻辑门电路级。分别计算三级中可以并行或流水处理的程序,计算某系统的并行度。
Kuck分类法:用指令流和执行流及其多重性来描述计算机系统控制结构的特征。系统结构分为: 单指令流 单执行流(SISE)、单指令流 多执行流(SIME)、多指令流单执行流(MISE)和多指令流多 执行流(MIME)。