【软考】2.2 校验码/体系架构/指令/流水线

《 校验码 》

• 码距越大，越利于纠错和检错
  

• 奇偶校验码：只能检1位错，无法纠错

• 循环冗余校验码（CRC）：可检多位错，无法纠错

• 被除数 和 除数 ——> 模2除法运算
• 余数不够阶数位，需在前面补0
• 校验码 = 原始信息串 + 余数
• 原始信息串10110 ——> 4阶 ——> 10110 0000 ——> 被除数
• x^4 + x^1 + x^0 ——> 2的 014 次幂存在 ——> 10011 ——> 除数
  

• 海明码：可纠错可纠错

• 数据位 n，校验位 k ——> (2^k) - 1 >= n + k
  

• 1 2 4 8 16 32 ==== 6位
  

• （从右到左）数据位D5为第10位，由第8位的P4、第2位的P2 ——> 10 = 8 + 2
  

《 体系结构分类 》

• Flynn分类法（指令流和数据流）

• 指令流：由控制部分处理 （一个控制部分一个指令流 ——> 1 ：1）；异步的形式执行
• 数据流：由处理器处理（一个处理器一个数据流 ——> 1 ：1）
• 由指令控制数据传输（一条指令控制多条数据流 ——> 1 ：n）
  

• 多指令单数据MISD不可能

• “ I ”：“instruct / 指令”
• “ D ”：“data / 数据”
• “ S ”：“single / 单”
• “ M ”：“multiple / 多”
  
  

• 指令系统 / 寻址方式

• 指令的组成：操作码和操作数
• 操作码：要完成的操作
• 操作数：参加运算的数据及其所在的单元地址
• 指令执行过程：取指令 ——> 分析指令 ——> 执行指令
  

• 指令寻址方式
  

• 指令系统 / 类型

• “ C ”：“complex / 复杂的”
• “ R ”：“reduced / 简化的”
• “ CISC ”：微程序控制技术；指令多，长度可变，由微程序实现
• “ RISC ”：硬布线逻辑控制；指令少，长度固定，设置寄存器，有效支持高级语言
  
  

• 指令系统 / 流水线原理及技术

• 指令系统 / 流水线计算

• 流水线周期：执行时间最长的段；（纳秒 / ns，1秒的十亿分之一；1s = 10 ^ -9 ns）
• 流水线执行时间：1条指令总执行时间 +（总指令条数 - 1 ） * 流水线周期
• 流水线吞吐率（单位时间内执行的指令条数） = 指令条数 / 流水线执行时间
• 流水线的加速比：不使用流水线执行时间 / 使用流水线执行时间；比不使用流水线快了多少倍即使用流水线后的效率提升度，越高表明流水线效率越高；
  

• 执行时间：kt +（n-1）t ——> （k+n-1）t
• 不使用流水线执行时间：（6+7+8+9+6）*n = 36n
• 使用流水线时间：（6+7+8+9+6）+（n-1）*9 = 9n+27
• 加速比 = 不使用流水线执行时间 / 使用流水线时间 = 36n / 9n + 27 ——> n->+∞，加速比最大
  

• 双缓冲区和单缓冲区的流水线计算

• 时间 = 读取 + 处理
• 双缓冲区： 三段并行处理（15+5+1）
• （15+5+1）+（10-1）*15
• 单缓冲区： 先执行“读入缓冲区和缓冲区送入”（15+5），再处理数据（+1）
• （（15+5）+1）+（10-1）*20