备考系统架构01 - 计算机硬件

9月中旬听说软考改革为机考，不用手写论文了，就有了考一下的念头，报的是系统架构设计师。

由于事情比较多，备考还是有点仓促了，准备得不充分。虽然成绩还没发布，但应该是没什么希望。就把这段时间备考的内容整理一下，明年备用。有需要的小伙伴也可以作为参考。

计算机硬件组成

计算机的基本硬件系统由运算器、控制器、存储器、输入设备和输出设备5大部件组成。
运算器、控制器等部件集成在一起，统称为中央处理单元（Central ProcessingUnit，CPU）。CPU是整个硬件系统的核心，用于数据的加工处理，能完成各种算数、逻辑运算以及控制功能。
存储器：内部存储器和外部存储器。前者速度高、容量小，一般用于临时存放程序、数据以及中间结果。而后者速度慢，容量大，可以长期保存程序和数据。
输入设备和输出设备：合称为外呼设备，简称外设。输入设备用于输入原始数据以及各种命令；输出设备则用于输出计算机运行的结果。

CPU的功能：

程序控制：CPU通过执行指令来控制程序的执行顺序，是CPU的重要功能；
操作控制：一条指令功能的实现需要若干操作信号配合来完成，CPU产生每条指令的操作信号，并将操作信号送往对应的部件，控制相应的部件按指令的功能要求进行操作；
时间控制：CPU对各种操作进行时间上的控制，即指令执行过程中操作信号的出现时间、持续时间及出现的时间顺序都需要进行严格控制；
数据处理：CPU通过对数据进行算数运算以及逻辑运算等方式进行加工处理，数据加工处理的结果被人们所利用。所以，对数据的加工处理也是CPU最根本的任务。
此外，CPU还需要对系统内部和外部的中断和异常进行做出响应，进行相应的处理。

CPU的组成

由运算器、控制器、寄存器组和内部总线等部件组成。

运算器

• 算数逻辑单元ALU，实现对数据的算术和逻辑运算；
• 累加寄存器AC，运算结果或源操作数的存放区；
• 数据缓冲寄存器DR，暂时存放内存的指令或数据，读写过程中接下来要执行的命令放到DR，读写更快；
• 状态条件寄存器PSW，保存指令运行结果的条件码内容，如溢出标志等。

控制器

• 指令寄存器IR，暂存CPU执行指令；
• 程序计数器PC，存放指令执行地址；
• 地址寄存器AR，保存当前CPU锁访问的内存地址；
• 指令译码器ID，分析指令操作码。

CPU依据指令周期的不同阶段来区分二进制的指令和数据

校验码

检验码是能够检错或纠错的数据编码，对于数据完整性检测非常重要。

码距

两个合法代码对应位上编码不同的位数称为码距。
举例理解：两个编码1000和1001，只需要变动1位即可让这两个编码相同，那么此时，码距为1。
一般来说，码距越大，越利于纠错和检错。

奇偶校验码

1.无论数据位多少位，校验位只有1位；
2.数据位和校验位一共所含的1个数为奇数，称为奇校验；
3.数据位和校验位一共所含的1个数为偶数，称为偶校验。

原始码	奇校验	偶校验
1010110	10101101	10101100
1001010	10010100	10010101
0010000	00100000	00100001

错误检测能力

奇偶校验码只能检测出奇数个错误。

奇校验一个重要的特征是产生不了全0代码，所以在实际操作过程中选择的时候要考虑到这一点

CRC校验码

循环冗余校验码（CRC），简称循环码。

使用CRC编码

• 需要收发双方先约定一个生成多项式G(x)。
• 生成校验码的思想就是在原始信息位后追加若干校验位，使得追加信息能被G(x)整除。
• 接收方接收到带校验位的信息，然后用G(x)整除，余数为零则正确；否则发生错误。
• 实际操作过程中，若G(x)的阶为r，则需要在原始数据后添加r个0，作为被除数。
• 根据各位置幂指数存在与否，得到除数。
• 再由被除数与除数进行模2除法运算（不进位且不借位的除法运算），得到余数y，若y的位数不足r，则余数左边用0补齐。
• 将余数添加到原信息后，生成新的发送消息串。
• 接收方的CRC校验过程与生成过程类似，根据收到的待校验和的帧后，用多项式G(x)来除。若余数为0，则无误。

例：

原始信息串为10110，CRC的生成多项式为G(x)=x^4+x+1
得到被除数：G(x)阶为4，原始信息后加4个0，被除数为101100000；
得到除数：x的幂指数存在的位置为1，不存在的位置为0。得到除数10011；
生成校验码：被除数与除数进行模2除法运算（既不进位也不借位的除法运算）。得到余数1111；
发送信息串：将余数添加到原始信息后，此处为101101111，发送给接收方；
接收方校验：接收方用多项式来除，若余数为零，则通过校验。