软件设计师学习第一章

计算机组成与体系结构（6分）

内容概述

数据的表示

进制转换

R 进制转十进制使用按权展开法，其具体操作方式为：将 R 进制数的每一位数值用 Rk 形示，即幂的底数是 R ，指数为 k ， k 与该位和小数点之间的距离有关。当该位位于小数点左边， k 值是该位和小数点之间数码的个数，而当该位位于小数点右边， k 值是负值，其绝对值是该位和小数点之间数码的个数加1

二进制转十进制
$$10100.01=1\times 2^4+1\times 2^2+1\times 2{-}^2$$
七进制转十进制
$$604.01=4\times 7^0+6\times 7^2+1\times 7{-}^2$$

数码

数据表示

	数值1	数值-1	1-1
原码	0000 0001	1000 0001	1000 0001
反码	0000 0001	1111 1110	1111 1111
补码	0000 0001	1111 1111	0000 0000
移码	1000 0001	0111 1111	0000 0000

定义

原码：原码就是符号位加上真值的绝对值，即用第一位表示符号，其余位表示值。

反码：正数的反码是其本身；负数的反码是在其原码的基础上，符号位不变，其余各个位取反。

补码：正数的补码就是其本身；负数的补码是在其原码的基础上，符号位不变，其余各位取反，最后+1。(也即在反码的基础上+1)

移码：移码在补码的基础上，符号位取反。

为了解决原码做减法的问题， 出现了反码。

于是补码的出现，解决了0的符号问题以及0的两个编码问题。

移码的出现就是为了解决数在数轴上表示的问题。

数据表示范围

因为补码的-0和0是同一数所以范围会少一个。

浮点数表示

$$N=M\ast R^e$$

其中M称为尾数，e是指数，R为基数

计算机结构

Flynn分类发

CISC与RISC

指令系统类型	指令	寻址方式	实现方式	其他
CISC（复杂）	数量多，使用频率差别大，可变长格式	支持多种	微程序控制技术	研制周期长
RISC（精简）	数量少，使用频率接近，定长格式，大部分为单周期指令，操作寄存器，只有Load/Store操作内存	支持方式少	增加了通用寄存器；硬布线逻辑控制为主；适合采用流水线	优化编译，有效支持高级语言

流水线技术

概念

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

周期和执行时间

考试时计算先按理论公式计算，如果理论公式没有答案就用实践公式计算

例：若指令流水线把一条指令分为取指、分折执行三部分，且三部分的时间分别是取指 2ns ，分折 2ns ，执行 lns 。那么，流水线周期是多少？ 100 条指令全部执行完毕需要的时间是多少？

周期为2ns，100条指令全部执行完毕需要203ns。

吞吐率

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

$$TP=\frac{指令条数}{流水执行时间}$$

根据上面列子计算：$\frac{100}{203}$

流水线最大吞吐率：

$$T{P}_{max}=\underset{y\to \infty }{\lim }\frac{N}{(k+n-1)\times \Delta t}=\frac{l}{\Delta t}$$

根据上面列子计算：$\frac{1}{2}$

加速比

完成同样一批任务，不使用流水线所用的时间与使用流水线所用的时间之比称为流水线的加速比。计算流水线加速比的基本公式如下：

$$S=\frac{不使用流水线执行时间}{使用流水线执行时间}$$

根据上面列子计算：$\frac{500}{203}$

效率

流水线的效率是指流水线的设备利用率。在时空图上，流水线的效率定义为 n 个任务占用的时空区与 k 个流水段总的时空区之比。就算流水线效率的公式为：

$$E=\frac{n个任务占用的时空区}{k个流水段的总时空区}=\frac{T_0}{k{T}_k}$$

效率为：$\frac{24}{60}$

每一个工作段时间相同工作效率最高

存储系统

Cache

Cache 的功能：提高 c 数据输入输出的速率，突破冯．诺依曼瓶颈，即 CPU 与存储系统间数据传送带宽限制。在计算机的存储系统体系中， cache 是访问速度最快的层次。使用 cache 改善系统性能的依据是程序的局部性原理。

如果以h代表对Cache的访问命中率，$t_1$表示Cache的周期时间，$t_2$表示主存储周期时间，以读操作为例，使用“Cache+主存储器”的系统的平均周期为$t_3$，则：
$$t3=h\times t1+(1-h)\times t_2$$
其中，（1-h)又称为失效率（未命中率）。

主存

主存分为随机存起RAM和只读存储器ROM

主存编址题目计算

地址单元的计算公式为：$\frac{(大地址+1)-小地址}{单位}$,注意单位如果是K则除的是$2^{10}$

本题的答案为:(1)B,(2)A

磁盘

计算题目

答案为：C，B

总线系统

可靠性

串联系统

并联系统

冗余模型

校验码

循环校验码CRC

循环冗余校验（Cyclic Redundancy Check， CRC）是一种根据网络数据包或计算机文件等数据产生简短固定位数校验码的一种信道编码技术，主要用来检测或校验数据传输或者保存后可能出现的错误。它是利用除法及余数的原理来作错误侦测的。

模二除法

模二除法性质

1. 当最后余数的位数小于除数位数时，除法停止。
2. 当被除数的位数小于除数位数时，则商数为0，被除数就是余数。
3. 只要被除数或部分余数的位数与除数一样多，且最高位为1，不管其他位是什么数，皆可商1。

CRC编码的计算

• 通过多项式求出要除的值：11011。
• 给报文进行补位：多项式尾数减一个0，上面的题目中多项式是5位，我们要补4个0。
• 进行模二除法。
• 把补的0替换成计算出来地方余数，计算结果为：110010101010011。

海明校验码（难点）

求校验码位数

根据$m+k<=2^k-1$公式确定检验码的位数，其中m原始信息码的位数，r校验码的位数。

① 此题中，信息码为 1011 ，共4位数，所以 k = 4

② 根据公式，将 k 值代入，解得符合表达式的值即为 r 的值，也就是校验码位数

此题中，可以算出 2^3 >= 4 + 3 + 1 ，所以 r = 3，校验码位数为3位

确认校验码位置

校验码的位置都是基于 2^n 来确定的，比如 2^0 = 1，2^1 = 2，2^2 = 4…

所以校验码的位置一般都是1、2、4、8…

① 海明码的长度 = 原始信息码 + 校验码

此题中，海明码长度 = 4 + 3 = 7位

② 建立一个从高位到低位的表格，表格列数即为海明码的长度

先填校验码，在本题中，校验码为3位，即占了1、2、4位，这里以r0、r1、r2来表示校验码

计算校验码

7	6	5	4	3	2	1	位数
1	0	1		1			信息位
			$r_2$		$r_1$	$r_0$	校验位
$I_4$	$I_3$	$I_2$	$r_2$	$I_1$	$r_1$	$r_0$	字母表示

$I_4$=7=$2^2+2^1+2^0$

$I_3$=6=$2^2+2^1$

$I_2$=5=$2^2+2^0$

$I_1$=3=$2^1+2^0$

校验位是根据相应的信息位进行异或运算得到的(如果信息吗是由校验码组成的，那么校验码就等于所有信息码的异或操作)

$r_2$=$I_4⨁I_3⨁I_2$=$1⨁0⨁1$=0

$r_1$=$I_4⨁I_3⨁I_1$=$1⨁0⨁1$=0

$r_0$=$I_4⨁I_2⨁I_1$=$1⨁1⨁1$=1

海明码就是 1010101

校验位是根据相应的信息位进行异或运算得到的(如果信息吗是由校验码组成的，那么校验码就等于所有信息码的异或操作)

$r_2$=$I_4⨁I_3⨁I_2$=$1⨁0⨁1$=0

$r_1$=$I_4⨁I_3⨁I_1$=$1⨁0⨁1$=0

$r_0$=$I_4⨁I_2⨁I_1$=$1⨁1⨁1$=1

海明码就是 1010101

来源于软件设计师学习视频（仅供学习参考，附历年真题及详解）_哔哩哔哩_bilibili的网课记录