科目一：信息系统综合知识——1.计算机组成与结构

1.1 计算机系统知识

1.1.1 计算机硬件组成

运算器、控制器、存储器、输入设备、输出设备

• 存储器
  内部存储器：内存容量小、速度快、临时存放数据。
  外部存储器：硬盘、光盘、容量大、速度慢、长期存放数据。
• 外部设备（外设）
  输入设备
  输出设备
• 主机
  CPU、主存储器

1.1.2 中央处理单元CPU

• 组成：运算器、控制器、寄存器组、内部总线
• 功能：实现程序控制、操作控制、时间控制、数据处理

运算器组成：

• 算数逻辑单元ALU （对数据的算术和逻辑运算）
• 累加寄存器AC （运算结果或源操作数存放区）
• 数据缓冲寄存器DR （暂时存放内存的指令或数据）
• 状态条件寄存器PSW （保存指令运行结果的条件码内容，如溢出标志等）

运算器功能：

• 执行所有的算数运算，如+、-、*、/
• 执行所有的逻辑运算并进行逻辑测试。如&、|、！、==(比较)等

控制器组成：

• 指令寄存器IR （暂存CPU执行指令）
• 程序计数器PC （存放指令执行地址）
• 地址寄存器AR （存放当前CPU所访问的内存地址）
• 指令译码器ID （分析指令操作码）

控制器功能：

• 控制整个CPU的工作，包括程序控制、时序控制等。

1.1.3 数据表示

• 数据的进制转化
  进制的表示：二进制b、十六进制 0x或H
  R进制整数转十进制：位权展开法，用R进制数的每一位乘以R的n次方，n为从最低位开始的0，1,2，3，…
  十进制整数转R进制：除R取余法，除以R，倒取余数
  m进制转n进制：m->十进制->n进制
  二进制转八进制：每三位二进制数->一位八进制数，位数不够前面补0
  二进制转十六进制：每四位二进制数->一位十六进制数，位数不够前面补0
• 数的表示
  机器数：各种数值在计算机中的表示形式（二进制），小数点隐含不占位置。无符号数、有符号数（正数符号位0，负数符号位1）
  定点表示法：纯小数（小数点在最高数值位之前）、纯整数（小数点在最高数值位之后）
  真值：机器数对应的实际数值
• 数的编码方式
  带符号数有以下编码方式：
  原码：+0（0 0000 000）、-0（1 0000 000）
  反码：正数的反码即原码、负数的反码是原码除符号位取反
  补码：正数的补码即原码、负数的补码是原码除符号位取反加一
  移码：用作浮点运算的阶码，正数/负数将补码的符号位取反。
• 浮点数表示 N=F*2^E
• 浮点数运算:对阶、尾数计算、结果规格化
• 算术运算（±*/）、逻辑运算（与&、或|、非！、异或xor、左移<<、右移>>）

1.1.4 校验码

码距：两个编码中，从A到B码转换所需改变的位数。
一般来说，码距越大，越利于纠错和检错。
奇偶校验码：在编码中增加1位校验位来使编码中1的个数为奇/偶，从而使码距变为2。
奇校验：奇数个1。
偶校验：偶数个1。
循环冗余校验码 CRC：只能检错（多位），不能纠错。数据位+校验位（整除多项式的余数）
海明校验码：本质也是利用奇偶性来检错的校验方法。构成方法是在数据位之间的确定位置上插入k个校验位，通过扩大码距实现检错和纠错。设数据位是n位，校验位是k位，则(2^k)-1 >= n+k

1.2 计算机体系结构

1.2.1 计算机体系结构分类

Flynn分类法：

• SISD：单指令流单数据流
• SIMD：单指令流多数据流
• MISD：多指令流单数据流
• MIMD：多指令流多数据流

1.2.2 指令系统

计算机指令：操作码+操作数（参加运算数据的地址）
指令执行过程：取指令、分析指令、执行指令。
指令寻址方式：

• 顺序寻址方式：一条指令接着一条指令顺序执行。
• 跳跃寻址方式：指下一条指令的地址码不是由程序计数器给出，而是由本条指令直接给出。程序计数器的内容也相应改变。

指令操作数的寻址方式：

• 立即寻址方式：指令的地址码字段指出的不是地址，是操作数。
• 直接寻址方式：指令的地址码字段指出操作数在主存中的地址。
• 间接寻址方式：指令的地址码字段指出存操作数的地址。
• 寄存器寻址方式：指令的地址码是寄存器的编号。

指令系统分类：

• CISC复杂指令系统，兼容性强，指令多，长度可变，研制周期长，由微程序实现。
• RISC精简指令系统，指令少，使用频率接近，硬件实现（主要）、通用寄存器、硬布线逻辑控制，优化编译，有效支持高级语言。

指令流水线：
将指令分成不同段，每段由不同部分去处理，产生叠加效果，所有的部件去处理指令的不同段：取指令——分析指令——执行指令

流水线的相关计算：

• 流水线周期：指令分成不同的执行段，其中执行时间最长的段为流水线周期。
• 流水线执行时间：1条指令总执行时间+（总指令条数-1）*流水线周期。
• 流水线吞吐率：总指令条数/流水线执行时间。
• 流水线加速比：不使用流水线总执行时间/使用流水线总执行时间。

超标量流水线技术：
常规的流水线是度为1的，即每个流水线阶段只执行一部分，当度大于1时，就是超标量技术。
当度为3时，相当于3条流水线并行执行。

1.3 系统配置与性能评价

1.3.1 计算机系统性能指标

• 可靠性或可用性：平均无故障时间
• 处理能力或效率：吞吐率、响应时间、资源利用率

1.3.2 计算机硬件性能指标

主频和CPU时钟周期：主频，又称为时钟频率，时钟周期是时钟频率的倒数。
指令周期：取出并执行一条指令的时间。包含若干个总线周期。
总线周期：完成一次总线操作的时间，如访问存储器或I/O端口的时间。包含若干个时钟周期。

1.3.3 计算机性能评价方法

• 时钟频率法：以时钟频率高低衡量速度。
• 指令执行速度法：用加法指令的运算速度衡量计算机的速度，表示机器运算速度的单位是MIPS。
• 等效指令速度法：也称为吉普森混合法或混合比例计算法，是通过各类指令在程序中所占比例进行计算得到的。
• 综合理论性能法CTP：用MTOPS每秒百万次理论运算表示。计算每个计算单元的有效计算率，再按不同字长加以调整，得出该计算单元的理论性能，所有之和为CTP。
• 基准程序法：把应用程序中用的最多的那部分核心程序作为评估计算机系统性能的标准程序，称为基准测试程序（如：benchmark）。此方法不但考虑CPU、主存、还将I/O结构、OS、编译程序的效率等对系统影响考虑进来，所以它是目前测试系统的较好系统。

MIPS：百万条指令每秒，每秒处理的百万级的机器语言指令数。主要用于衡量标量机性能。