软件设计师考试知识点总结（全）

第一章：计算机组成原理与体系结

    考点1：运算器和控制器

          1. 运算器

                1. 算术逻辑单元ALU：数据的算术运算和逻辑运算

                2. 累加寄存器AC：通用寄存器，为ALU提供一个工作区，用在暂存数据

                3. 数据缓冲寄存器DR：写内存时，暂存指令或数据

                4. 状态条件寄存器PSW：存储状态标志与控制标志

          2. 控制器

                1. 程序计数器PC：存储下一条要执行指令的地址

                2. 指令寄存器IR：存储即将执行的指令

                3. 指令译码器ID：对指令中的操作码字段进行分析解释

                4. 时序部件：提供时序控制信号

    考点2：数据的表示

          1. 进制转换

                1. R进制转十进制：按权展开

                2. 十进制转R进制：短除法

                3. 二进制转八、十六进制：分组快速转换

          2. 数据编码

                1. 原码：正数的原码是它本身，负数的原码是符号位为1

                2. 反码：正数的反码是它本身，负数的反码是除符号位不变，其他位取反

                3. 补码：正数的补码是它本身，负数的补码是负数的反码+1

                4. 移码：将补码的最高位取反

                

          3. 浮点数

                1. 浮点数的表示：N=M*Re，M为尾数，R为基数，e为阶码

                      1. 尾数用补码表示，阶码用移码表示

                      2. 尾数的位数决定数的有效精度，位数越多精度越高

                      3. 阶码的位数决定数的表示范围，位数越多范围越大

               2. 浮点数的运算

                     1. 对阶，将阶码小的扩大，使两个数的阶码相同

                     2. 求尾数和(差)

                     3. 结果规格化并判断溢出

    考点3：Flynn分类法

                

    考点4：CISC与RISC

                

    

    考点5：流水线技术

          1. 流水线相关概念

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

                2. 流水线建立时间：1条指令执行时间

                3. 流水线周期：执行时间最长的一段

                4. 吞吐率：单位时间内流水线处理机流出的结果。对指令而言就是单位时间内执行的指令数。

          2. 流水线相关计算

                1. 流水线执行时间

                       1. 理论公式：(t1+t2+..+tk)+(n-1)*∆t

                       2. 实践公式：k*∆t +(n-1)*∆t

                2. 吞吐率

                       1. 吞吐率：TP = 指令条数 / 流水线执行时间

                       2. 最大吞吐率：1 / ∆t

                3. 流水线加速比：顺序执行时间 / 流水线执行时间

    考点6：存储系统

          1. 分级存储系统         

                1. 存储体系结构

                     

                     

                2. 局部性原理

                      1. 概念：程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。相应地，执行所访问的存储空间也局限于某个内存区域

                      2. 时间局部性：如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行

                      3. 空间局部性：一旦程序访问了某个存储单元，则不久之后，其附近的存储单元也将被访问

          2. Cache(高速缓存)

                1. 作用：提高CPU对主存的访问速度。Cache是访问速度最快的层次。

                2. 特点：容量小，速度快，成本高

                3. 性能分析：若H代表对Cache的命中率，tc为Cache的读写时间，tm为主存的读写时间，则Cache的等效访问时间ta为：ta = Htc + (1-H)tm

                4. Cache映像方式         

                      

         3. 主存

               1. 内存单元数：最大地址+1-最小地址

               2. 内存总容量：按字节编址，内存单元数*8bit；按字编址，内存单元数*机器字长

               3. 已知芯片单位容量，求所用芯片的片数，总容量/单位容量

               4. 已知所用芯片的片数，求取芯片单位容量，总容量/芯片片数

    考点7：总线系统

           1. 数据总线（Data Bus）：在CPU与RAM之间来回传送需要处理或是需要储存的数据。

          2. 地址总线（Address Bus）：用来指定在RAM之中储存的数据的地址。

          3. 控制总线（Control Bus）：将微处理器控制单元的信号，传送到周边设备，一般常见的为 USB Bus和1394 Bus。

    考点8：可靠性

          1. 串联系统计算：R总=R1*R2;

          2. 并联系统计算：R总=1-（1-R）2；

          3. N模混联系统：先将整个系统划分为多个部分串联R1、R2…等，再计算R1、R2内部的并联可靠性，带入原公式

    考点9：校验码

            1. 奇偶校验

                 1. 基本思想：在编码中增加一位校验位使编码中1的个数为奇数(奇校验)或者为偶数(偶校验)

                 2. 特点：只能检测出奇数位出错但不知道哪位出错，并且不可以纠正

           2. 循环冗余校验码

               1. 基本思想：利用生成多项式为 k 个数据位产生 r 个校验位来进行编码，其编码长度为 k+r，运用模二除法计算校验码

                 2. 特点：可以检错但不能纠错

           3. 海明码

                 1. 基本思想：在n个数据位之间加上k个校验位(n和k必须满足 2k - 1 ≥  n+k 的关系)，通过扩大码距来实现检错和纠错。           

                 2. 特点：可以检错和纠错

第二章：操作系统

    考点1：进程管理

          1. 进程的状态

                1. 三态模型

                         

                2. 五态模型

                                               

          2. 前趋图

                1. 组成：前趋图是一个有向无循环图，由节点和有向线段组成，节点表示进程或程序段，有向线段表示节点间的前趋关系

                2. 表示：两程序段 Pi 和 Pj 的前趋关系表示为 Pi → Pj ，其中 Pi 是Pj 的前趋， Pj 是 Pi 的后继， 含义是 Pi 执行完毕才能由 Pj 执行              

          3. 信号量与PV操作

                1. 同步、互斥、临界资源、临界区

                      1. 临界资源：各进程采取互斥的方式，实现共享的资源称作临界资源

                      2. 临界区：每个进程中访问临界资源的那段代码称为临界区，临界区中的临界资源同一时间只能由一个进程(线程)访问

                      3. 互斥：互斥是进程(线程)之间的间接制约关系。当一个进程(线程)进入临界区使用临界资源时，另一个进程(线程)必须等待。只有当

                                   使用临界资源的进程退出临界区后，这个进程(线程)才会解除阻塞状态

                      4. 同步：同步是进程(线程)之间的直接的制约关系。相互合作的进程(线程)需要在某些确定点上协调他们的工作，当一个进程(线程)

                                   达到这些点后，除非另一个进程(线程)已经完成某些操作，否则只能等待这些操作结束

                2. 信号量：信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程，值与相应资源的使用情况有关。

                      1. 值 S ≥ 0：表示某资源的可用数

                      2. 值 S < 0：其绝对值表示阻塞队列中等待该资源的进程数

                3. P 操作定义：S := S - 1 ，将信号量 S 的值减一

                      1. 若 S ≥ 0，则执行 P 操作的进程继续执行

                      2. 若 S < 0，则置该进程为阻塞状态，并将其插入阻塞队列中

                4. V 操作定义：S := S + 1，将信号量 S 的值加一