软考笔记_2020.04.23

计算机组成原理与体系结构

数据的表示

进制的转换

1. 任意进制转十进制：按权展开法

二进制	10100.01=1x2^4+1x2^2+1x2^(-2)
七进制	604.01=6x7^2+4x7^0+1x7^(-2)

1. 十进制转任意进制：短除法（结果为余数的倒叙）
   
2. 二进制转八进制和十六进制
   每三个二进制位表示一个八进制位，每四个二进位表示一个十六进制位。
   十六进制中 A=10、B=11、C=12、D=13、E=14、F=15
   八进制和十六进制转换时，可先转换成二进制在进行转换

转八进制	10001110=（216）8
转八进制	10001110=（8E）16

后缀说明：H表示16进制数，O表示8进制数，B表示2进制数。
熟练记忆：
0=0
1=1
10=2
11=3
100=4
101=5
110=6
111=7
1000=8
1001=9
1010=10
1011=11
1100=12
1101=13
1110=14
1111=15

原码反码补码移码

1. 原码：先将数字转为二进制，不足八位的前面补零
   左边第一位为符号位，正数的符号位为0，负数的符号位为1
2. 反码：正数的反码不变；负数除符号位以外，按位取反（0变1,1变0）
3. 补码：正数的补码不变；负数得补码为反码+1
4. 移码（一般用于浮点运算的阶码）：在补码的基础上，将首位取反
   
   取值范围：
   原码：-127—127
   反码：-127—127
   补码：-128—127（原码和补码的+0与-0编码不同。而补码相同，说明第一位不是符号位）
   

浮点数运算

考计算流程的概念：
对接时指数大的不动，让指数小的浮点数的指数和另一个指数大的浮点数保持一致，尾数相加减后必须符合科学计数法的要求，小数点左边保留一位且不为0

CPU结构

常考运算器和控制器的构成，哪些属于运算器，哪些属于控制器
主存储器：内存

Flynn分类法简介

计算机体系结构分类—Flynn
（按照指令流的单数多数和数据流的单数多数进行分类，出现四种类型）
常考：体系结构类型和关键特性和代表的匹配，SIMD代表常考阵列处理器

CISC与RISC（常考题）

考点：给四个选项区分是不是CISC或者RISC的描述
理解记忆：CISC是老式的大型计算机，价格昂贵，根据特定的用途进行定制；RISC是现在用的PC计算机，由以前的精简而来，更加的简单通用快捷。

流水线（必考计算）

基本概念：

周期： 流水线执行分为取值、分析、执行等部分，其中用时最长的时间即为流水线的周期<2>
执行时间计算： 考试中先计算理论公式，若无答案再计算实践公式

1. 理论：将时间分为流水线建立时间（第一条指令完成所需时间<2+2+1=5ns>）和剩余(n-1)条指令的执行时间<(100-1)*2>,结果为203ns
2. 实践：由于三部分时间并不相等，执行只用了半个方格的时间，但是相差并不多，就把每一部分都看成是一个周期（2,2,1——>2,2,2）

吞吐率计算： 一条指令运行所用的时间<100/203>，最大吞吐率是一种理想模型，没有流水线创建时间，每一个周期都执行一条指令。

加速比计算：

效率计算： 被占用的时空块除以所有的时空块，即图中灰色部分除以全部的方格一个方格为一个时空块。
当流水线的每个部分时间相同时效率最高（s1=s2=s3=s4）

计算机层次化储存结构

速度越快效率越高的容量越小，cache是按内容存取比按地址存取速度要快，加cache（高速缓存器）是为了存储高频率使用的东西（循环），一般单位为K、M，而内存是G，cache中存的都是内存中的东西，可以没有，但是加上明显提高计算机的存储速度和效率。

cache：
考点：问速度最快的存储器，有寄存器选寄存器，没有选cache；掌握计算
CPU访问时先访问cache，若不能取到所需数据，继续访问内存，cache命中率表示能在cache中渠道数据的概率