软件设计师复习笔记重点总结一．计算机系统基础知识：CPU 功能：程序控制，操作控制，时间控制，数据处理。组成：运算器（算术逻辑单元 ALU，累加寄存器 AC，数据缓冲寄存器 DR，状态条件寄存器PSW），控制器（指令寄存器 IR，程序计数器 PC，地址寄存器 AR，指令译码器 ID），寄存器组（专业寄存器 通用寄存器），内部总线。原码：负数把第一位改成 1；反码：正数的反码与原码相同，负数的反码是其绝对值按位求反；补码：正数的补码与原码相同，负数补码等于其反码的末尾加 1；移码：在数 X 上增加一个偏移量（实际上，将补码的符号位取反）；最适合进行数字相加减的数字编码是补码，最适合浮点数阶码的数字编码是移码。双符号位判决法：即 00 表示正号，11 表示负号，则溢出时两个符号位就不一致了，从而可以判定发生了溢出。符号位 SF 和进位标志 CF 进行异或运算为 1 时，表示运算的结果产生溢出。浮点数：N=2^E*F E:阶码 F 尾数尾符和尾数小数点后第一位数字相异为规格化数。校验码：奇偶校验码（在编码中增加一个校验位来使编码中 1 的个数为奇数（奇校验）或者偶数（偶检验），从而使码距变为 2）=>只能检验一位的错误海明码（在数据位中之间插入 k 个校验位，通过扩大码距来实现检错和纠错）=>既可以检测数据传输过程中出现的一位数据错误的位置加以纠正。 2^k-1>=n+k循环冗余校验码（利用生成多项式为 k 个数据位产生 r 个校验位来进行编码，长度为 r+k）校验码越长，校验能力越强；结构，组织，实现，性能。结构只计算机系统各种应用的互联，组织指各种部件的动态联系和管理，实现指各模块设计的组装完成，性能指计算机系统的行为表现。系统分类：单处理系统，并行处理和多处理系统，分布式处理系统（指物理上远距离而松耦合的多计算机系统，通信时间和处理时间相比已经不可忽略）。Flynn 分发：SISD 单指令单数据流 ，SIMD 单指令多数据流 ，MISD 多指令单数据流， MIMD 多指令多数据流；阵列处理机(Array Processor)也称并行处理机(Parallel Processor)通过重复设置大量相同的处理单元 PE(Processing Element)，将它们按一定方式互连成阵列,在单一控制部件 CU(Control Unit)控制下，对各自所分配的不同数据并行执行同一组指令规定的操作，操作级并行的 SIMD 计算机，它适用于矩阵运算。冯译云分类：WSBS 字串行位串行计算机，WPBS 字并行位串行计算机，WSBP 字串行位并行，WPB...
