目录
1.1 数值及其转换
进制基础
常见进制的后/前缀&表示符号速查:
| 进制 | 后缀/前缀 | 表示符号 |
|---|---|---|
| 二进制 | B | 0, 1 |
| 八进制 | O | 0 ~ 7 |
| 十进制 | D | 0 ~ 9 |
| 十六进制 | H | 0 ~ 9, A ~ F |
常见进制
进制之间的转换
二进制 与 十六进制
二进制以四位为一组,每组对应相应的十六进制符号
例如:对于 与
| 原始二进制(补齐) | 十六进制字母 |
|---|---|
| 3 | |
| 1100 | C |
| 0010 | 2 |
| . | . |
| 0110 | 6 |
| 1 | 8 |
1.2 计算机内数据的表示
引入
机器数
原反补移码
校验码
1.3 计算机系统组成
五大部件
冯·诺依曼计算机的特点
主存储器
- 存储单元: 每个存储单元存放一串[二进制]代码。
- 存储字(word): 存储单元中[二进制]代码的组合
- 存储字长: 存储单元中[二进制]代码的位数
- 存储元: 即存储[二进制]的电子元件,每个存储元可存
1bit - MAR: 地址寄存器
- MDR: 数据寄存器
容易混淆的点1个字节(Byte) = 8bit 1B = 1个字节,1b=1个bit
例: MAR = 4位 -> 总共有个存储单元 MDR = 16位 -> 每个存储单元可存放16bit,每个字(word) = 16bit
CPU-运算器
- 运算器:用于实现算术运算(如:加减乘除)、逻辑运算(如:与或非)
- ACC:累加器,用于存放操作数,或运算结果
- MQ:乘商寄存器,在乘、除运算时,用于存放操作数或运算结果
- X:通用的操作数寄存器,用于存放操作数
- ALU:算数逻辑单元,通过内部复杂的电路实现算数运算、逻辑运算
- DR:数据缓存寄存器
- PSW:状态条件寄存器,用来保存指令运行标志
CPU-控制器
- CU:控制单元,分析指令,给出控制信号
- IR:指令寄存器,分析当前执行的指令
- PC:程序计数器:存放下一条指令地址,有自动加1功能
- AR:地址寄存器保存当前CPU所访问的内存单元地址
- ID:指令译码器,对操作码进行分析
Flynn分类法
| 体系结构类型 | 结构 | 关键特性 | 代表 |
|---|---|---|---|
| 单指令流单数据流 SISD | 控制部分:一个 处理器:一个 主存模块:一个 | 单处理器系统 | |
| 单指令流多数据流 SIMD | 控制部分:一个 处理器:多个 主存模块:多个 | 各处理器以异步的形式执行同一条指令 | 并行处理机 阵列处理机 超级向量处理机 |
| 多指令流单数据流 MISD | 控制部分:多个 处理器:一个 主存模块:多个 | 被证明不可能,至少是不实际 | 目前没有,有文献称流水线计算机为此类 |
| 多指令流多数据流 MIMD | 控制部分:多个 处理器:多个 主存模块:多个 | 能够实现作业、任务、指令等各级全面并行 | 多处理机系统 多计算机 |
巧记方法
- Single 单一的 (S)
- Multiple 倍数,多种多样的 (M)
X指令流X数据流 - XIXD
1.4 指令系统
指令
指令,又称机器指令。是指示计算机执行某种操作的命令,是计算机运行的最小功能单位。 一台计算机所有指令的集合构成该机的指令系统,也称为指令集
指令格式
一条指令就是机器语言的一个语句,它是一组有意义的二进制代码
一条指令通常要包括操作码字段和地址码字段两个部分
一条指令的结构:
| 操作码(OP) | 地址码(A) |
|---|
- 操作码:指明操作的类型
- 地址码:主要指明操作数以及运算结果存放的地址
| 用户要干什么? | 对谁进行操作? |
|---|---|
| 停机中断 | 不需要操作对象 |
| 求反求补 | 需要一个操作对象 |
| 加减乘除 | 需要两个操作对象 |
| … | … |
七种寻址方式
寻找指令中操作数有效地址的方式称之为寻址方式
- 立即寻址:操作数作为指令的一部分直接写在指令中,这种操作数称之为立即数
- 寄存器寻址:指令所要的操作数已存储在某寄存器中,或把目标操作数写入寄存器
- 直接寻址:指令所要的操作数存放在内存中,在指令中直接给出该操作数的有效地址
- 寄存器间接寻址:操作数在寄存器中,操作数的有效地址用SI、DI、DX和BP四个寄存器之一来指定
- 寄存器相对寻址:操作数在寄存器中,其有效地址是一个基址寄存器或变址寄存器的内容和指令中的8位/16位偏移量之和
- 基址加变址寻址方式:操作数在寄存器中,其有效地址是一个基址寄存器和一个变址寄存器的内容之和
- 相对基址加变址寻址:操作数在寄存器中,其有效地址是一个基址寄存器、一个变址寄存器的内容和指令中的8位/16位偏移量之和
复杂指令集计算机-CISC & 精简指令集计算机-RISC
| CISC (Complex) | RISC (Reduced) | |
|---|---|---|
| 指令系统 | 复杂,庞大 | 简单,精简 |
| 指令数目 | 一般大于200条 | 一般小于100条 |
| 指令字长 | 不固定 | 定长 |
| 可访存指令 | 不加限制 | 只有Load/Store指令 |
| 各种指令执行时间 | 相差较大 | 绝大多数一个周期内完成 |
| 各种指令使用频度 | 相差较大 | 都比较常用 |
| 通用寄存器数量 | 较少 | 多 |
| 控制方式 | 绝大多数为微程序控制 | 绝大多数为组合逻辑控制 |
| 指令流水线 | 可以通过一定方式实现 | 必须实现 |
指令控制方式

指令控制方式有顺序方式、重叠方式和流水方式三种
在概念上,流水可以看成是“重叠”的延伸
差别仅在于“一次重叠”只是把一条指令解释为两个子过程,而“流水”则是分解为更多的子过程
流水线的计算
例题与公式计算
例: 若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是取值2ns,分 析2ns,执行1ns 那么,流水线周期为多少?100条指令全部执行完毕所需要的时间是多少?

NOTE流水线周期为执行时间最长的一段 流水线计算公式为:
(1) 因为流水线三部分的时间分别为2ns、2ns、1ns,因此流水线周期为最长的一段。也就是
(2) 计算一条指令执行时间:
将已知数据代入流水线计算公式:
吞吐量计算
流水线的吞吐量(Though Put rate, TP):是指在单位时间内流水线所完成的任务数量或输出的结果数量
计算流水线吞吐量的最基本的公式如下:
加速比计算
完成同样一批任务,不使用流水线所用的时间与使用流水线所用的时间之比称为流水线的加速比。计算流水线加速比的基本公式如下:
1.5 输入输出技术
CPU与外设之间的数据传输方式
CPU与外设之间的数据传输方式分为以下几类
直接程序控制方式
指的是在完成数据的输入/输出中,整个输入/输出过程是在CPU执行程序的控制下完成的。这种方式还可以分为以下两种:
- 无条件传输方式:无条件的与CPU交换数据
- 程序查询方式:先通过CPU查询外设状态,准备好后再与CPU交换数据
中断方式
中断方式利用中断机制,使 I/O 系统在与外设交换数据时,CPU无需等待,也不必查询 I/O 状态,即可以抽身出来处理其他任务,因此提高了系统效率
考点注意终端不是不使用CPU,而是无需CPU等待和查询
直接存储器存取方式
简称 Direct Memory Access (DMA),指的是在存储器与 I/O 设备间直接传送数据,即在内存与 I/O 设备之间传送一个数据块的过程中,不需要CPU的任何干涉,是一种完全由DMA硬件完成的操作方式
输入/输出处理机
输入/输出处理机(IOP)是一个专用处理机,用于完成主机的输入/输出操作。IOP根据主机的 I/O 命令,完成对外设数据的输入/输出

1.6 存储系统
主存的扩展
- 位扩展:扩展每一个存储器的位数
- 子扩展:扩展存储器的数量(不扩展位数)
主存的编址
例:
内存地址从AC000H到C7FFFH,共有__(1)__个地址单元,如果该内存地址按字(16bit)编址,由28片存储器芯片构成。已知构成此内存的芯片每片有16K个存储单元,则该芯片每个存储单元存储__(2)__位。(1) A.96 B.112 C.132 D.156(2) A.4 B.8 C.16 D.24计算地址单元数量
已知:起止地址为AC000H~C7FFFH
计算并加一
H为16进制后缀
此处加一的原因是存储器是0开始索引,假设有编号为1~3的存储器,则存储器数量应该为=3,而不是
得:
. C7FFF-AC000------- 1BFFF+ 1-------- 1C000计算方式可以使用小学学过的计算方式:列竖式,借位时借16 A: 10、B: 11、C: 12、D: 13、E: 14、F: 15
因此得:1C000
| 十六进制 | 1 | C | 0 | 0 | 0 |
|---|---|---|---|---|---|
| 二进制 | 0001 | 1100 | 0000 | 0000 | 0000 |
二进制则为:0001 1100 0000 0000 0000 B
K的计算此时K如下 按照位数减去二进制位数即可: 1K=2^10 1M=2^20 1G=2^30
则有:0001 1100 0000 0000 0000 B (减去10个二进制位)
得:111 0000 B
计算存储单元存储位数
由前一问得知:地址单元数量为个
又能根据题意得知内存大小为:
因此可以列方程(也可以直接约掉/化为分数形式):
虚拟存储器
虚拟存储器是由主存、辅存、存储管理单元及操作系统中的存储管理软件组成 的存储系统。程序员使用该存储系统时,可以使用的内存空间可远远大于主存的物 理空间,但实际上并不存在那么大的主存,故称其为虚拟存储器。
虚拟存储器使存储系统既具有相当于外存的容量又具有接近于主存的访问速度。
磁盘存储器

- 寻道时间: 是指磁头移动到磁道所需的时间
- 等待时间: 为等待读写的扇区转到磁头下方所用的时间
1.7 总线系统
分为:
- 片内总线(内部总线) 片内总线是芯片内部的总线。它是CPU芯片内部寄存器与寄存器之间、寄存器与ALU之间的公共连接线。
- 系统总线 系统总线是计算机系统内各功能部件(CPU、主存、I/O接口)之间相互连接的总线。按系统总线传输信息内容的不同,又可分为三类:
- 数据总线
- 地址总线
- 控制总线
- 通信总线(外部总线) 用于设备一级的互联,计算机可通过该总线和其他设备进行信息与数据交换。
1.8 磁盘阵列技术
磁盘阵列由多台磁盘存储器组成,是快速、大容量且高可靠的外存子系统。现在常见的独立冗 余磁盘阵列(RAID)就是一种由多块独立磁盘构成的冗余阵列。RAID技术分为几种不同的等级, 分别可以提供不同的速度、安全性和性价比。
| RAID 级 | 说明 |
|---|---|
| RAID-0 | RAID-0 是一种不具备容错能力的磁盘阵列 |
| RAID-1 | RAID-1 是采用镜像容错技术改善可靠性的一种磁盘阵列 |
| RAID-2 | RAID-2 是采用海明码进行错误检测的一种磁盘阵列 |
| RAID-3 | RAID-3 减少了用于检验的磁盘存储器的台数,从而提高了磁盘阵列的有效容量。一般只有一个检验盘 |
| RAID-4 | RAID-4 是一种可以独立地对组内各磁盘进行读写的磁盘阵列,该阵列也只用一个检验盘 |
| RAID-5 | RAID-5 是对 RAID-4 的一种改进,它不设置专门的检验盘。同一台磁盘上既记录数据,也记录检验信息。这就解决了前面多台磁盘机争用一台检验盘的问题 |
| RAID-6 | RAID-6 磁盘阵列采用两级数据冗余和新的数据编码以解决数据恢复问题,在两个磁盘出现故障时仍然能够正常工作。在进行写操作时,RAID-6 分别进行两个独立的校验运算,形成两个独立的冗余数据,并写入两个不同的磁盘 |
1.9 计算机可靠性
计算机系统的可靠性是指从它开始运行(t=0)到某个时刻t这段时间内能正常运 行的概率,用表示。
例:

可以将左右两侧看为两个区域串联在一起:左半边为A,右半边为B
因此假设两部分的可靠度为A和B,则系统的千小时可靠度为:
则A部分:
则B部分: