概念
计算机组成：
运算器、控制器、存储器、输出设备、输入设备
CPU：运算器+控制器

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

• 控制器：指令寄存器IR、程序计数器PC、地址寄存器AR、指令译码器ID

存储器：硬盘和内存
输入设备：鼠标键盘
输出设备：显示器

计算机系统体系结构
第一种：
单指令流 + 单数据流 SISD -------单处理器
单指令流 + 多数据流 SIMD-------并行处理机，超级向量处理机
多指令流 + 单数据流 MISD-------不可实现
多指令流 + 多数据流 MIMD-------多处理器
第二种：
6级 应用语言机器
5级 高级语言机器
4级 汇编语言机器
3级 操作系统机器
2级 机器指令语言
1级 微指令系统
0级 硬联逻辑

指令系统
操作码（指令操作）和操作数（指令地址）
取指令–分析指令–执行指令

操作码指令寻址方式：存在控制器-程序计数器（PC）

• 顺序：顺序执行
• 跳跃：指令直接给出

操作数指令寻址方式：

• 立即寻址方式：直接给出操作数地址
• 直接寻址方式：操作数在主存的地址
• 间接寻址方式：访问2次主存，A-B（操作数地址）
  寄存器寻址方式：操作数存储在寄存器的编号
  基址寻址方式：基址寄存器+形式地址=操作数地址（扩大寻址能力）
  变址寻址方式：变址寄存器+形式地址=操作数地址

CISC复杂指令系统（Complex Instruction Set Computer），多、可变、周期长，实现方式为微程序控制技术
RISC简单指令系统（Reduced Instruction Set Computer），少，不变，单周期，实现方式为增加通用寄存器硬布线逻辑控制为主，适合采用流水线

流水线，将指令分段执行，每段由不同的硬件完成不同的任务，实现同时执行。

• 超流水线：时间换空间，增加级数和主频
• 超标量：空间换时间，增加多条流水线
• 超长指令字：使用软件技术
  

计算
奇偶校验码

原始编码加1位，计算原始编码多少个1，奇就+1位后保持奇数，偶就+1位后保持偶数
原始编码：101011
奇校验：1010111，5个1为基数
偶校验：1010110，4个1为偶数

CRC校验码

原始编码：11100011
多项式：x5+x4+x+1
结果：11100011 11010

• 取最大乘积是X的5次方，5
• 原始编码+5个0，1110001100000
• 多项式从x0-5匹配，存在是1，不存在是0，结果为：110011
  x5 X4 x 1
  x5=1 x4=1 x3=0 x2=0 x1=1 x0=1
• 异或运算，1110001100000/110011，相减不借位
• 如果满足最大乘积数5，前面补足0，比如结果为1101，补0就是01101
  

流水线时间计算

• 流水线周期：执行时间最长的段，段功能完成不一样的任务
• 流水线执行时间：一条流水线总执行时间+（总指令条数-1）*流水线周期
• 流水线吞吐率：指令条数/流水线执行时间
• 流水线的加速比：不使用流水线之行时间/使用流水线之行时间

若指令流水线把一条指令分为取指、分析和执行三部分的时间分别是T(取指)=2ns，T(分析)=2ns,T(执行)=1ns，则100条指令全部执行完毕需__203__ns？

周期=2，执行时间=5+（100-1）*2=203

磁盘读入缓存区用了1ns，再从缓存区送入到用户空间用了10ns，其实这2个操作都算是取数据的任务，算11ns。