【软考笔记（一）——计算机组成与体系结构】

软考笔记

---

一、 计算机组成与体系结构

1. 数据的表示

1.1 进制转换

• R进制转十进制

• 十进制整数转R进制，短除法，倒着读；

• 十进制小数转R进制，乘R取整，顺着读；

• 二进制转八进制，低位开始3位3位的读；

• 二进制转十六进制，低位开始4位4位的读；

1.2 编码

分为原码、反码、补码、移码，以下范围默认为8位二进制

1.2.1 原码

• 正数高位取0，负数高位取1；
• 范围-127~+127；
• 有-0和+0之分；

1.2.2 反码

• 正数与原码相同，负数相较于原码符号位不变，其余位取反；
• 范围-127~+127
• 有-0和+0之分；

1.2.3 补码

• 正数与原码相同，负数相较于原码符号位不变，其余位从低到高找到第一个1，比它低的数不变，比它高的数取反，本身不变；
• 范围-128~+127；
• 无-0与+0之分，10000000表示-128；
• 将其转为原码：整数与原码相同，负数保持符号位不变，其余位取反再加1；

1.2.4 移码

• 符号位与补码相反

1.3 浮点数运算

1.3.1 浮点数的表示

$$N=M\ast Re$$

• M：表示尾数
• R：表示基数
• e：表示指数

1.3.2 流程

$$对阶==》尾数计算==》结果格式化$$

• 对阶：小阶对大阶
• 结果格式化，形如：x.yyyy；x不能为0；

---

2. 计算机结构

2.1 计算机的组成

• 三大部件：CPU、内部存储器、输入输出设备；
• 五大部件：运算器、控制器、存储器、输入设备、输出设备

2.2 CPU

由运算器和存储器构成

2.2.1 运算器

计算机中执行各种算术和逻辑运算操作的部件，由以下部件组成：

• 算术逻辑单元（ALU）
  • 能实现多组算术运算和逻辑运算的组合逻辑电路
• 累加寄存器（AC）
  • 专门存放算术或逻辑运算的一个操作数和运算结果的寄存器
• 数据缓冲寄存器（DR）
  • 用来暂时存放由内存储器读出或存入的一条指令或一个数据字
• 状态条件寄存器（PSW）
  • 存放两类信息。一类是体现当前指令执行结果的各种状态信息，称为状态标志；另一类存放控制信息。
    • 状态信息如：有无借位进位、有无溢出、结果正负、结果是否为零、奇偶标志位等
    • 控制信息如：允许中断，跟踪标志，方向标志等

2.2.2 控制器

分析指令并发出相应的控制信号，由以下部件组成：

• 指令寄存器（IR）
  • 用于暂存当前正在执行的指令
• 指令译码器（ID）
  • 分析指令的操作码是什么
• 程序计数器（PC）
  • 指向下一条将要取值的指令地址
• 时序产生器
  • 使计算机可以迅速、准确、有条不紊的运作
• 操作控制器（OC）
  • 产生各种操作控制信息

---

3. 计算机体系结构分类-Flynn

---

4. 指令系统类型CISC与RISC

---

5. 流水线

5.1 流水线概念

指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。各种部件同时处理是针对不同指令而言的，它们可以同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度。

5.2 使用与不使用流水线的执行指令情况对比图

5.3 流水线相关计算

5.3.1 流水线周期

每个过程经历时间中的最大值

5.3.2 流水线执行时间

第一条指令的总执行时间 + （指令条数-1）* 流水线周期

• 理论公式（优先使用）：第一条指令的总执行时间为各个部分的执行时间相加

• 实践公式：第一条指令的总执行时间中的各个部分执行时间默认为流水线周期

5.3.3 流水线吞吐率

概念：指在单位时间内流水线所完成的任务数量或输出的结果数量。

$$TP=指令条数/流水线执行时间$$

5.5.4 流水线的最大吞吐率

表示在一个周期内执行完一条指令；

$$TP=1/流水线周期$$

5.5.5 流水线的加速比

$$S=不使用流水线的执行时间/使用流水线的执行时间$$

5.5.6 流水线的效率

即流水线的设备利用率。时空图中表示为任务占用的时空区与流水段总的时空区之比。

$$E=任务占用的时空区/流水段总的时空区$$

---

6. 层次化存储结构

6.1 cache

6.1.1 功能

提高CPU数据输入输出的速率。

6.1.2 局部性原理

• 时间局部性：被访问过的数据不久后可能会被再次访问；
• 空间局部性：一个数据被访问，不久后他附近的数据可能也会被引用；

6.1.3 计算

• 使用cache+主存储器系统的平均周期
  $$t=cache命中率\ast cache的平均周期+cache未命中率\ast 主存储器的平均周期$$

6.2 主存

6.2.1 分类

• 随机存取存储器（RAM）：掉电信息丢失；

• 只读存储器（ROM）：掉电信息不丢失；

6.3 磁盘

• 存取时间 = 寻道时间 + 等待时间（平均定位时间+转动的延迟）
  • 寻道时间：磁头移动到磁道所需的时间；
  • 等待时间：等待读写的扇区转到磁头下方所用的时间

题目

---

7. 总线

• 内部总线：将处理器的所有结构单元内部相连；

• 系统总线

  • 数据总线：在CPU与RAM之间来回传送需要处理或是需要存储的数据；
  • 地址总线：用来指定在RAM之中存储数据的地址；
  • 控制总线：将微处理器控制单元信号传送到周边设备；

• 外部总线：用于计算机之间、计算机与远程终端、计算机与外部设备以及计算机与测量仪器仪表之间的通信；

---

8. 系统可靠性分析

• 串联系统的可靠度：各个系统的可靠度相乘

• 并联系统的可靠度：1-各个系统的失效度乘积

• 混合系统的可靠度：同理

失效度 = 1-可靠度

---

9. 差错控制

9.1 名词定义

• 码距：整个编码系统中任一两个码字的最小距离。

9.2校验码——循环校验码CRC

特点：可检错，不可纠错；

9.3 校验码——海明校验码

特点：可检错，也可纠错；

纠错方式：

1. 取出校验码
2. 计算出最新校验码
3. 两个校验码进行异或得到错误的位置，取反即可