软件设计师(一)

1.进制转换

2.原码，反码，补码，移码

原码与反码中存在+0与-0，而补码不存在-0，代替补码-0的是负的最大值

例如8位二进制数的取值范围：

        原码/反码：-（2的n次方-1）——2的n次方-1

        补码：-2的n次方——2的n次方-1

移码是指将符号位取反

正数的原/反/补码都相同，而负数在计算机中是以补码的形式存储的

3.浮点数运算

浮点数按照科学计数法可以表述成N=M*R的e次方 M：尾数 R：基数 e：指数

浮点数运算过程：对阶-->尾数运算-->结果格式化

对阶：按照低阶对高阶的方法对齐

尾数运算：按照对阶结果进行尾数运算

结果格式化：要将结果格式化为整数为1的数

4.计算机cpu结构

cpu里面包括运算器和控制器

运算器：算术逻辑单元ALU，累加寄存器AC，数据缓冲寄存器DR，状态条件寄存器PSW

控制器：程序计数器PC，指令寄存器IR，指令译码器，时序部件

5.Flynn分类法

体系结构：数据流，指令流

SISD：单指令流单数据流，控制部分一个，处理器和主存皆一个        例：很久以前的计算机

MISD：多指令流单数据流，控制部分多个，处理器和主存皆一个        例：流水线计算机

SIMD：单指令流多数据流，控制部分一个，处理器和主存皆多个        例：并行/阵列/超级矢量

MIMD：多指令流多数据流，控制部分多个，处理器和主存皆多个        例：现代计算机

MISD被证不可能，至少是不实际的

6.CISC和RISC

指令操作系统	指令	寻址	实现方式	其它
CISC(复杂)	数量多，频率起伏大，可变长格式	支持多种	微程序控制技术（微码）	研制周期长，多为定制，推出时间早
RISC(精简)	数量少，频率接近，定长格式，大部分为单周期指令，操作寄存器，只有LOAD/STORE方式操作内存	较少	增加了通用寄存器，硬布线逻辑控制为主，适合采用流水线	优化编译，有效支持高级语言

7.流水线

流水线是指在程序执行时多条指令重叠操作的一种准并行处理实现技术

各种部件同时处理是针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度

                                                        取值-->分析-->执行 

 

采用流水线的目的是充分利用各部件，避免时间浪费

8.流水线周期及流水线执行时常计算

流水线周期一般为各阶段执行时间最长的一段

流水线计算公式：        理论：(t1+t2+....tk)+(n-1)*t

                                     实际：(k+n-1)*t

t1,t2....tk：各阶段执行时长        n：需要完成的个数        k：有多少个阶段        t:流水线周期

实际公式是将各阶段的执行时长都认为是流水线周期，故将流水线的起步阶段并入后续阶段

9.流水线吞吐率

流水线的吞吐率是指在单位时间内流水线所完成的任务数或输出的结果数            TPmax公式忽略掉了流水线的起步阶段，故该指是个理想值，无法达到

10.流水线加速比

流水线加速比是指完成一批任务，不使用流水线所用时间与使用流水线时间的比值

                                        S=不使用流水线时间/使用流水线时间

11.流水线的效率

流水线的效率是指流水线的设备利用率，在时空图上，流水线的效率定义为n个任务占用的时空区与n个流水段总的时空区之比，值越大，效率越高

                                        E=占用的时空区/总的时空区

12.层次化存储结构

 13.cache

cache的功能是提高cpu输入输出的速率，突破冯诺依曼瓶颈，即cpu与存储系统间数据传输带宽限制

在计算机的存储体系中，cache是访问速度最快的层次

使用cache改善系统性能的依据是程序的局部性原理

                                        t3=h*t1+(1-h)*t2

h：访问cache的命中率        1-h：未命中率        t1：cache的存取周期        t2：主存的存取周期

命中率是指数据是否在cache中的概率

t3：使用"cache+主存储器"系统的平均周期

14.局部性原理

时间局部性        空间局部性        工作集理论：工作集是进程运行时被频繁访问的页面集合

15.随机存储器和只读存储器

随机存储器：DRAM,SDRAM,SRAM

只读存储器：MROM,PROM,EPROM,闪速存储器(flash memory)

RAM掉电就会失去数据，而ROM不会

16.磁盘结构与参数

                                        存取时间=寻道时间+等待时间(平均定位时间+转动延迟)

寻道时间：磁头移动到指定磁道所需的时间        等待时间：磁头移动到指定扇区所需的时间

平均定位时间最多为半圈，因为磁头不是只能单方向转动

 17.计算机总线

内部总线，系统总线(数据总线，地址总线，控制总线)，外部总线

内部总线：内部芯片与外部芯片之间的总线

18.串联与并联系统可靠度计算

串联：R=R1*R2*....Rn        A=A1+A2+....An

并联：R=1-(1-R1)*(1-R2)....*(1-Rn)

R：有效率        A:无效率

19.校验码

CCR

海明校验码