软件设计师 计算机组成与体系结构

数据的表示

任意进制转十进制

十进制转任意进制

二进制转八进制和十六进制

• 转八进制数把二进制从后往前三个位看成一位数

• 110 就是6 001 就是1 剩下的位数向前补零 010 是2 转成八进制就是216

• 转十进制数把二进制从后往前四个位看成一位数

• 1110 就是12 也就是E 1000 就是8

CPU的结构

• 主机里只包含CPU和主存储器
• CPU里包括运算器和控制器
• 主存储器就是计算机的内存
• 硬盘、声卡、显卡不属于主机，归于外设
• 运算器（做运算的指令）
  • 算术逻辑单元ALU
  • 累加寄存器AC
  • 数据缓冲寄存器
  • 状态条件寄存器PSW（存取运算的过程中相关的标志位）
• 控制器（用来控制交互）；
  • 程序计数器PC
  • 指令寄存器IR
  • 指令译码器
  • 时序部件

Flynn分类法

体系结构类型	结构	关键特性	代表
单指令单数据流　SISD	控制部分，处理器，主存模块：一个		单处理器系统
单指令多数据流　SIMD	控制部分：一个;处理器，主存模块：多个	各处理器以异步的形式执行用一条指令	阵列处理器
多指令单数据流　MISD	处理器：一个; 控制部分，主存模块：多个	被证明不可能不实际的	无
多指令多数据流　MIMD	控制部分，处理器，主存模块：多个	能实现作业、任务、指令等各级全面并行	多处理机系统，多计算机

CISC与RISC

指令系统类型	指令	寻址方式	实现方式	其他
CISC（复杂）	数量多，使用频率差别大，可变长格式	支持多种	微程序控制技术（微码）	研制周期长
RISC（精简）	数量少，使用频率接近，定长格式，大部分未单周期指令，操作寄存器，只有Load/Store操作内存	支持方式少	增加了通用寄存器；硬布线逻辑控制为主；适合采用流水线	优化编译，有效支持高级语言

流水线计算

• 流水线周期为执行时间最长的一段
• 流水线的公式为
  • 一条指令执行的时间 + （指令条数-1）* 流水线周期
  • 理论公式：（t1+t2+…+tk）+ (n-1)*Δt
  • 实践公式：（k + n - 1 ）* Δ t

流水线的吞吐量计算

• 流水线的吞吐率（Though Put Rate ， TP）是指在单位时间内流水线所完成的任务数量或输出的结果数量。
• 计算流水线吞吐量的最基本的公式如下：

$$TP=$$