【系统架构计划师】第一章 计算机硬件 1.1 计算机硬件 - CPU - 校验码

2018 年之前考的很多，2019-2021 没考过，2022 年考了磁盘调度
之后考的概率很小。
计算机硬件构成
校验码
指令系统
存储系统
输入/输出计数
总线布局
真题考点内容包含课本以外的内容。
计算机硬件

1、 计算机的硬件构成

计算机的基本硬件系统由运算器、控制器、存储器、输入装备和输出装备 5 大部分构成。
运算器、控制器等部件倍集成在一起统称为中央处理单位（Central Processing Unit, CPU）。CPU是硬件系统的核心，用于数据的加工处理，能完成各种算术、逻辑运算及控制功能。
存储器是计算机系统中的记忆装备，分为内部存储器和外部存储器。前者速度高、容量小。一般用于暂时存放步调、数据及中间效果。而后者容量大、速度慢，可以长期保存步调和数据。
输入装备和输出装备合称为外部装备（简称外设），输入装备用于输入原始数据及各种下令，而输出装备则用于输出计算机运行的效果。
2、中央处理器

CPU的功能

• （1）步调控制。CPU通过实行指令来控制步调的实行次序，这是CPU的重要功能。
  
• （2）操作控制。一条指令功能的实现需要多少操作信号共同来完成，CPU产生每条指令的操作信号并将操作信号送往对应的不见，控制相应的部件按指令的功能要求进行操作。
  
• （3）时间控制。CPU对各种操作进行时间上的控制，即指令实行过程中操作信号的出现时间、持续时间及出现的时间次序都需要进行严格控制。
  
• （4）数据处理。CPU通过对数据进行算术运算及逻辑运算等方式进行加工处理，数据加工处理的效果被人们所使用。所以，对数据的加工处理也是CPU最根本的任务。
  

此外，CPU还需要对系统内部和外部的停止（非常）做出相应，进行相应的处理。
   算术运算 加减乘除。逻辑运算 与或非等
  CPU的构成

CPU的构成：CPU重要由运算器、控制器、寄存器组和内部总线等部件构成

• 运算器：由算术逻辑单位ALU(实现对数据的算术和逻辑运算)、累加寄存器AC(运算结或源操作数的存放区)、数据缓冲寄存器DR(暂时存放内存的指令或数据)、和状态条件寄存器PSW(保存指令运行效果的条件码内容，如溢出标志等)构成。实行所有的算术运算，如加减乘除等；实行所有的逻辑运算并进行逻辑测试，如与、或、非、比较等。
  
• 控制器：由指令寄存器IR(暂存CPU实行指令)、步调计数器PC(存放指令实行地址)、地址寄存器AR(保存当前CPU所访问的内存地址)、指令译码器ID(分析指令操作码)等构成。控制整个CPU的工作，最为重要。
  
• CPU依据指令周期的不同阶段来区分二进制的指令和数据，因为在指令周期的不同阶段，指令会下令CPU分别取取指令或数据。
  

【考试真题】
CPU实行算术运算或逻辑运算时，常将源操作数和效果暂存在（）中。
A. 步调计数器（PC）
B. 累加器（AC)
C. 指令寄存器（IR）
D. 地址寄存器（AR)
B.
实行CPU指令时，在一个指令周期的过程中，首先需从内存读取要实行的指令，此时先要将指令地址即（）的内容送到地址总线上
A. 指令寄存器（IR）
B. 通用寄存器（GR）
C. 步调计数器（PC）
D. 状态寄存器（PSW）
C
3. 校验码

奇偶校验

码距：就单个编码A:00 而言，其码距为1，因为其只需要改变一位就酿成另一个编码。在两个编码中 ，从A码到B码转换所需要改变的位数称为码距，如A:00 要转换成 B:11，码距为2.一般来说，码距越大，越利于纠错和检错。
奇偶校验码：在编码中增长1位校验位来使编码中1的个数为奇数（奇校验）或偶数（偶校验），从而使码距变为2.例如：
奇校验：编码中，含有奇数个1，发送给接收方，接收方收到后，管帐算收到的编码有多少个1，如果是奇数个，则无误，是偶数个，则有误。
偶校验同理，只是编码中有偶数个1，由上述，奇偶校验只能检1位错，并且无法纠错。
CRC

CRC 只能检错，不能纠错。使用CRC编码，需要先约定一个生成多项式 G(X)。生成多项式的最高位和最低位必须是1.假设原始信息有m位，则对应多项式M(x)。生成校验码头脑就是在原始信息位后追加多少校验位，使得追加的信息能被G(x)整除。接收方接收到带校验位的信息，然后用G(x)整除。余数为0，则没有错误，反之则发生错误。
【例】假设原始信息串为 10110，CRC的生成多项式为 G(X)=x4 + x + 1，求CRC校验码。
（1）在原始信息位后面添加0，假设生成多项式的阶位r，则在原始信息位后添加r个0，本题中，G(X)阶位4，则在原始信息串后加4个0，得到的新串为101100000，作为被除数
（2）由多项式得到除数，多项中x的幂指数存在的位置1，不存在的位置0.本题中，x的幂质数为 0，1， 4的变量都存在，而幂指数为2，3的不存在，因此得到串10011。
（3）生成CRC校验码，将前两部得出的被除数和除数进行模2除法运算（即不进位也不借位的除法运算）。
模2除法运算，即异或运算 同 0 非 1。

得到余数为 1111，r= 4。如果余数不够4位则前面补 0。
（4）生成终极发送信息串，将余数添加到原始信息后。上例中，原始信息为 10110，添加余数1111后，效果为 10110 1111。发送放将此数据发送给接收方。
（5）接收方进行校验。接收方的CRC校验过程与生成过程雷同，接收方接收了带校验和的帧后，用多项式G(X)来除，余数为0，则表示信息无错；否则要求发送方进行重传。
留意：收发两边需使用雷同的生成多项式。
【考试真题】循环冗余校验码（Cyclic Redundancy Check, CRC）是数据通讯领域中最常用的一种差错校验码，该校验方法中，使用多项式除法（模2除法）运算后的余数为校验字段。若数据信息为n位，则将其左移k位后，被长度为k+1位的生成多项式相除，所得的k位余数即构成k个校验位，构成n+k位编码。若信息数据为 1100，生成多项式为 x3+x+1即1011，则CRC编码是（）

得到 10 ，3位 补 0 为 010，即 1100010
指令系统

计算机指令系统的构成：一条指令由操作码和操作数两部分构成，操作码决定要完成的操作，操作数指到场运算的数据及其地点的单位地址。
在计算机中，操作要求和操作数地址都由二进制数码表示，分别称作操作码和操作地址码，整条指令以二进制编码的情势存放在存储器中。
计算机指令实行过程：取指令——分析指令——实行指令三个步骤，首先将步调计数器PC中的指令地址取出，送入地址总线，CPU依据指令地址取内存中取出指令内容存入指令寄存器IR；而后由指令译码器进行分析，分析指令操作码；末了实行指令，取出指令实行所需的源操作数。
指令寻址方式

• 次序寻址方式：当实行一段步调时，是一条指令接着一条指令地次序实行。
  
• 跳跃寻址方式：指下一条指令的地址码不是由步调计数器给出，而是由本条指令直接给出。步调跳跃后，按新地指令地址开始次序实行。因此步调计数器地内容也必须相应改变，以便及时跟踪新的指令地址。
  

指令操作数地寻址方式

• 立刻寻址方式：指令的地址码字段指出的不是地址，而是操作数自己。
  
• 直接寻址方式：在指令的地址字段中直接指出操作数在主存中的地址。
  
• 间接寻址方式：指令地址码字段所指向的存储单位中存储的是操作数的地址
  
• 寄存器寻址方式：指令中的地址码是寄存器的编号
  
• 基址寻址方式：将基址寄存器的内容加上指令中的情势地址而形成的操作数有效地址，其优点是可以扩大寻址本领。
  
• 变址寻址方式：变址寻址方式计算有效地址的方法与基址寻址方式很相似，它是将变址寄存器的内容加上指令中的情势地址而形成的操作数的有效地址。
  

前4种寻址方式比较重要
指令存在主存里，操作数不愿定有可能在寄存器有可能在其他地方
CISC 是复杂指令系统，兼容性强，指令繁多，长度可变，由微步调实现
RISC是精简指令系统，指令少，使用频率接近，重要以开硬件实现（通用寄存器、硬布线逻辑控制）

Complex Instruction Set Computer
Reduced Instruction Set Computer
实现方式要记
流水线

指令流水线原理：将指令分成不同段，每段由不同的部分去处理，因此可以产生叠加的效果，所有的部件去处理指令的不同段
RISC中的流水线技能

• （1）超流水线技能（Super Pipe Line）技能。它通过细化流水、增长级数和提高主频，使得再每个机器周期内完成一个甚至两个浮点操作。其实质是以时间换取空间。
  
• （2）超标量（Super Scalar）技能。它通过内装多条流水线来同时实行多个处理，当时钟频率虽然与一般流水接近，却又更小的CPI。其实质是以空间换取时间。
  
• （3）超长指令字（Very Long Instruction Word，VLIW）技能。VLIW和超标量都是20世纪80年代出现的概念，其共同点是要同时实行多条指令，其不同在于超标量依赖硬件来实现并行处理调度。VLIW则充分发挥软件的作用，而使硬件简化，性能提高。
  

CISC 没有使用流水线技能
流水线时间计算 【考点】
流水线周期：指令分成不同实行段，其中实行时间最长的段位流水线周期。
流水线实行时间：1条指令总实行时间+（总指令条数-1） * 流水线周期
流水线吞吐率计算：吞吐率即单位时间内实行的指令条数。
公式：指令条数/流水线实行时间
流水线的加速比计算：加速比纵然用流水线后 的服从提升读，即不比使用流水线快了多少倍，越高表明流水线服从越高
公式：倒霉用流水线实行时间/使用流水线实行时间