软考-软件设计师（2.计算机组成原理与体系结构）

高密度知识容量，可以涵盖软考考点设计的内容。

数据的表示

进制转换

转化10进制

R进制转化为10进制，就是R进制的(K-1)次方，K表示从整数部分右数第k位。
对于小数来说，小数部分第一位编号为-1。详细例子如下所示：

这里如果记不太住，可以想象《孤注一掷》里的例子“110”=0+2+4=6。（我也是刷抖音看到的，没看电影）

原码反码补码移码

各种数值在计算机中表示的形式称为机器数，特点是采用二进制计数制，数的符号用 0 和1表示，小数点则隐含，表示不占位置。机器数对应的实际数值称为数的真值。

原码第一位为符号位，其中0为正，1为负。
对于正数，原码=反码=补码。
对于负数：
反码符号位不变，原码其它数据取反。
补码则在反码基础上+1。
移码是将补码中的固定偏移量（通常是2^(位数-1)）加到补码上得到的。
下图是“1”和“-1”的机器码表示。最右侧一列是进行“1-1”运算的几种机器码表示。

补码的表示方法使得计算机在进行运算时可以直接对两个补码进行相加，因此，补码是计算机中表示数值的基本方式。

设机器字长为 n，各种码制下带符号数的范围

浮点数运算

计算机结构

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

控制器。运算器只能完成运算，而控制器用于控制整个 CPU 的工作，它决定了计算机运行过程的自动化。它不仅要保证程序的正确执行，而且要能够处理异常事件。一般包括指令控制逻辑、时序控制逻辑、总线控制逻辑和中断控制逻辑等几个部分。指令控制逻辑要完成取指令、分析指令和执行指令的操作，过程分为取指令、指令译码、按指令操作码执行、形成下一条指令地址等步骤。
1）指令寄存器（IR）。当 CPU 执行一条指令时，先把它从内存储器取到缓冲寄存器中，再送入 IR 暂存，指令译码器根据 IR 的内容产生各种微操作指令，控制其他的组成部件工作，完成所需的功能。
2）程序计数器（PC）。具有寄存信息和计数两种功能，又称为指令计数器。程序的执行分为两种情况，一是顺序执行，二是转移执行。
3）地址寄存器（AR）。保存当前 CPU 所访问的内存单元的地址。
4）指令译码器（ID）。指令分为操作码和地址码两个部分，为了执行任何给定的命令，必须对操作码进行分析，以便识别所有完成的操作。
时序控制逻辑要为每条指令按时间顺序提供应有的控制信号。总线逻辑是为多个功能部件服务的信息通路的控制电路。中断控制逻辑用于控制各种中断请求，并根据优先级的高低对中断请求进行排队，逐个交给 CPU 处理。

寄存器组。寄存器组分为专用寄存器和通用寄存器。运算器和控制器中的寄存器是专用寄存器，其作用是固定的。通用寄存器的用途广泛，并且由程序员规定其用途，其数目因处理器的不同有所差异。

Flynn分类法

CISC&RISC

cisc，定制化，专用计算机。

流水线技术（必考）

主要靠计算问题

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

流水线执行时间计算

理论公式

实践公式
（3+99）*2=204

吞吐率计算

加速比计算

流水线效率

存储系统

Cache

高速缓存（Cache）的组成部分、地址映像方法、替换算法、性能分析和多级 Cache

命中率：

局部性原理

主存

磁盘结构

例题

总线

一般来说，任何连接两个以上电子元器件的导线都可以称为总线。总线一般分为三类，分别是内部总线、系统总线、外部总线。

系统总线
系统总线的性能直接影响计算机的性能。常见的标准包括 ISA 总线、EISA 总线、PCI 总线。
外部总线
外部总线的标准较多，包括 RS-232C、SCSI 总线、USB、IEEE-1394、IEEE-488 等。

可靠性

校验码

在计算机系统运行时，各部位之间要进行数据交换，为了确保数据在传送过程中正确无误，一是提高硬件电路的可靠性，二是提高代码的校验能力，包括查错和纠错。

1．奇偶校验码
奇偶校验码（Parity Code）是一种简单有效的校验方法。这种方法通过在编码中增加一位校验位，使编码中 1 的个数为奇数（奇校验）或偶数（偶校验），从而使码距变为 2。
2．海明码
海明码（Hamming Code）是利用奇偶性来查错和纠错的校验方法。
3．循环冗余校验码
循环冗余校验码（Cyclic Redundancy Check，CRC）由两部分组成，左边为信息码（数据），右边为校验码。

CRC

补数，位数等于（多项式长度-1），然后模2，算出来余数加进去。
110010101010011.再模2，等于0，正确。

海明码