计算机组成与体系结构

数据的表示

• 进制转换
  • R进制转十进制：按权展开法
    例：二进制10100.01=1x$2^4$ +1x$2^2$ +1x$2^{-2}$
    七进制604.01=6x$7^2$ +4x$7^2$ +1x$7^{-2}$
  • 十进制转R进制：短除法
    例：（94转二进制）
    
• 编码
  • 原码：有符号的情况下，1——>负数，0——>正数，不能在机器中进行相关的计算
  • 反码：正数与原码完全一样，负数：符号位不变， 后面所有按位取反。
  • 补码：正数与补码完全相同，负数：在反码的基础上+1。
  • 移码 ：（用于浮点运算的解码）。在补码的基础上，对符号位进行取反。

数值的取值范围：
原码：-（2^n-1）~2^n-1-1
反码：-（2^n-1-1）~2^n-1-1
补码：-2^n-1~2^n-1-1

浮点数的运算

运算：对阶——>尾数计算——>结果格式化
对阶：小的数向大的数对阶。

计算机结构：

• 运算器
  • 术逻辑单元ALU
  • 累加寄存器AC
  • 数据缓存寄存器DR
  • 状态条件寄存器PSW
• 控制器
  • 序计算器PC（下一条指令的位置）
  • 指令寄存器IR
  • 指令译码器
  • 时序部件

Flynn分类法

CISC与RISC

表示计算器的指令集。
考察点：判断两种指令集的区别。

流水线技术

过程：取值——>分析——>执行
本考点主要考察计算。

△t表示周期时间。
考察一般使用理论公式。

流水线吞吐率计算：

流水线吞吐率（Though Put rate，TP）是指在单位时间内流水线所完成的任务数量或输出的结构数量。计算流水线吞吐率的最基本的公式如下：

流水线最大吞吐率：

• 流水线的加速度比：
  （完成同一批任务）
  
  加速度比越高越好。

• 流水线的效率：
  

存储系统

• Cache
  功能：提高CPU输入输出的效率，即CPU与存储系统间数据传送带宽限制。

• 主存-分类
  DRMA（Dynamic RAM,动态RAM）-SDRAM
  SRAM（Static RAM,静态）
  MROM（Mask ROM掩模式ROM）
  PROM (Programmable ROM,一次可编程 ROM)
  EROM (Erasable PROM，可擦除的 ROM)
  闪速存储器（flash memory,闪存）

• 主存-编址
  将芯片组成对应的存储器
  例：图一表示：八个地址空间，每个地址空间存储了4个bit位的信息。

• 磁盘结构和参数
  存取时间 = 寻道时间 + 等待时间（平均定位时间 + 转动延迟）
  主意：寻道时间是指磁头移动到磁道所需的时间；等待时间是指等待读写的扇区转到磁头下方所用的时间。

总线系统

• 总线的分类：
  • 内部总线：（芯片级别）
  • 系统总线：（插件级别）
    • 数据总线（数据传输的宽度）32位传输为32bit位。
    • 地址总线（地址空间）32位传输为32bit位
    • 控制总线（发射控制信号）
  • 外部总线：（与外部的总线）

可靠性

串联、并联、可靠性的计算
通过串并联的模型，计算相应的可靠度。

• 串联
  
• 并联
  
  -模冗余模型
  
• 混合模型
  

校验码

差错控制——CRC与海明校验码
检错：检查错误
纠错：检查&纠正错误

码距：一个编程系统的码距是整个编程系统中任意（所有）两个码字的最小距离。

• 循环校验码——CRC
  可以检错，不能做纠错的校验码
  运用模2除法。（异或操作）

  原报文后面+生成多项式个数-1个0
  将余数替换原报文添加的0，得到CRC码

• 海明校验码
  重点！了解基本规则，计算多少信息位，要多少校验位。
  校验位与信息位的个数
  2^r=4+r+1

  4：信息位的个数
  r：校验位的个数