💻
QMMMS的笔记
博客
  • QMMMS的笔记
  • agent
    • MCP的背景、原理和开发
    • Agent 历史与背景
    • Agentic Workflows
    • 环境检查与基础工具
    • Tool Call
    • 工具与运行时的值
    • temp
    • 处理 Tool Call error
    • trick
  • algorithm
    • 线性结构
    • 二叉树
    • 图
    • 查找
    • 排序
    • 动态规划
    • 优化方法
    • 数学
    • 迁移至Java
  • computer_composition
    • 系统总线
    • 存储器
    • 输入输出系统
    • 计算机的运算方法
    • 指令系统
    • 补充
  • computer_network
    • 引入
    • 应用层
    • 传输层
    • 网络层(数据平面)
    • 网络层(控制平面)
    • 链路层
    • 常见问答
    • 实验
  • database
    • SQL实战
    • 关系代数
    • 数据库设计
    • 规范化
    • 数据库基本概念
    • 查询原理
    • 数据库恢复技术
    • 并发控制
  • dev_tools
    • Git
    • Nginx
    • Spring
    • LangChain
    • PyTorch Cheat Sheet
    • MyBatis
    • MySQL Cheat Sheet
    • MySQL 补充
    • Redis
    • Docker
    • RocketMQ
    • Chrome
  • linux
    • Linux基础命令与使用
    • 文件与权限
    • 文件与目录操作
    • 权限属性高级
    • 命令与文件的查找
    • 文件压缩和打包
    • vim编辑器
    • shell变量
    • 命令补充
    • 数据流重定向
    • 管道命令
    • shell脚本
    • 用户管理
    • 用户间交流
    • 计划任务
    • 进程管理
    • 软件管理
    • 认识系统服务
    • 运维常用命令
    • 常用命令
  • llm
    • 大规模语言模型概述
    • 分布式训练概述
    • 有监督微调概述
    • 强化学习与LLM
    • LLM评估概述
    • 大模型应用
    • 理解大模型
    • 量化
    • 预训练
    • 上下文学习
  • machine_learning
    • 引入
    • 大致正确学习
    • 一致收敛
    • 偏差还是过拟合?
    • 可学习的充要条件
    • 非均匀可学习性
    • 计算复杂性
  • mathematics
    • 概率与统计基础
    • 线性代数基础
  • operating_system
    • 操作系统基本概念
    • 进程和线程
    • 同步,互斥与死锁
    • 内存管理
    • 文件系统
    • I/O系统
    • 保护与安全
    • 《现代操作系统》
  • statistical_learning
    • 统计学习引入
    • 线性回归
    • 分类
    • 重抽样方法
    • 线性模型选择与正则化
    • 非线性模型
    • 基于树的方法
    • 支持向量机
    • 无指导学习
    • 马尔科夫链和蒙托卡罗方法简明理解
    • R语言速查
  • deep_learning
    • basic_concepts
      • 逻辑回归与损失函数
      • 神经网络
      • 正则化、预处理、权重初始化
      • 优化算法
      • 机器学习策略
      • 复习:从计算机视觉的角度
      • 卷积神经网络
      • 深度卷积网络示例
      • 计算机视觉任务
      • 循环神经网络
      • 自然语言处理任务
      • 注意力
      • Transformers 家族
      • 显卡扫盲
      • 强化学习概述
    • semi-supervise
      • 半监督学习简介
      • Consistency Regularization
      • Proxy-label Methods
      • Holistic Methods
      • Generative Models
      • Graph-Based SSL
      • Self-Supervision for SSL
      • Other SSL methods
  • programming
    • cpp
      • STL
      • C++基础
      • 内存管理
      • 面向对象
    • java
      • 环境和介绍
      • 注释
      • String
      • 面向对象思想
      • Object
      • 包
      • 访问权限修饰符
      • 初始化块
      • 接口
      • 内部类
      • 注解
      • 枚举
      • 集合框架
      • List
      • Map
      • 泛型
      • 迭代
      • IO与流
      • 序列化
      • 异常
      • Lambda
      • Stream流
      • Socket
      • 缓冲
      • 命名规范
      • 拆箱装箱
      • 值传递
      • 深拷贝
      • 反射
      • JVM
      • 并发编程基础
    • python
      • 并发编程
      • 环境管理
  • software_engineering
    • basic_concepts
      • 系统分析与设计概述
      • 规划
      • 需求分析与原型设计
      • 项目管理
      • 建模
      • 数据库设计
      • 架构
      • 配置管理
      • 测试管理
      • 安全
      • 编码原则
      • 微服务
      • 补充内容
    • software_testing
      • CMMI基础
      • PPQA与SQA
      • 软件测试基础
      • 黑盒测试
      • 白盒测试
      • 集成测试
      • 系统测试
      • 测开面试补充
由 GitBook 提供支持
在本页
  • CPU指令的执行流程
  • 取指令阶段
  • 指令译码阶段
  • 执行指令阶段
  • 访存取数阶段
  • 结果写回阶段
  • 机器指令
  • 1. 操作码
  • 2. 地址码
  • 3. 指令字长
  • 寻址方式
  • 1. 指令寻址
  • 2. 数据寻址
在GitHub上编辑
  1. computer_composition

指令系统

CPU指令的执行流程

几乎所有的冯•诺伊曼型计算机的CPU,其工作都可以分为5个阶段:取指令、译码、执行、访存取数和结果写回

取指令阶段

取指令(Instruction Fetch,IF)阶段是将一条指令从主存中取到指令寄存器的过程。

程序计数器PC中的数值,用来指示当前指令在主存中的位置。当一条指令被取出后,PC中的数值将根据指令字长度而自动递增:若为单字长指令,则(PC)+1;若为双字长指令,则(PC)+2,依此类推。

指令译码阶段

取出指令后,计算机立即进入指令译码(Instruction Decode,ID)阶段。

在指令译码阶段,指令译码器按照预定的指令格式,对取回的指令进行拆分和解释,识别区分出不同的指令类别以及各种获取操作数的方法。

在组合逻辑控制的计算机中,指令译码器对不同的指令操作码产生不同的控制电位,以形成不同的微操作序列;在微程序控制的计算机中,指令译码器用指令操作码来找到执行该指令的微程序的入口,并从此入口开始执行。

执行指令阶段

在取指令和指令译码阶段之后,接着进入执行指令(Execute,EX)阶段。

此阶段的任务是完成指令所规定的各种操作,具体实现指令的功能。为此,CPU的不同部分被连接起来,以执行所需的操作。

访存取数阶段

根据指令需要,有可能要访问主存,读取操作数,这样就进入了访存取数(Memory,MEM)阶段。

此阶段的任务是:根据指令地址码,得到操作数在主存中的地址,并从主存中读取该操作数用于运算。

结果写回阶段

作为最后一个阶段,结果写回(Write Back,WB)阶段把执行指令阶段的运行结果数据“写回”到某种存储形式。

结果数据经常被写到CPU的内部寄存器中,以便被后续的指令快速地存取;

在有些情况下,结果数据也可被写入相对较慢、但较廉价且容量较大的主存。许多指令还会改变程序状态字寄存器中标志位的状态,这些标志位标识着不同的操作结果,可被用来影响程序的动作。

在指令执行完毕、结果数据写回之后,若无意外事件(如结果溢出等)发生,计算机就接着从程序计数器PC中取得下一条指令地址,开始新一轮的循环,下一个指令周期将顺序取出下一条指令。

许多新型CPU可以同时取出、译码和执行多条指令,体现出并行处理的特性。

机器指令

  • 机器指令:机器语言的语句称为机器指令。

  • 指令系统:全部机器指令的集合称为机器的指令系统。机器的指令系统集中反映了机器的功能

机器指令一般包括操作码和地址码两部分,如图:

1. 操作码

  • 作用:指明该指令所要执行的操作,可能还要指出操作数的类型、寻址方式等

  • 长度:操作码的长度可能是固定的,也可能是可变的

    1. 长度固定:用于指令字长较长的情况,如IBM370

    2. 长度可变:操作码分散在指令字的不同字段中

为什么要使用扩展操作码技术?

在指令字长确定的情况下,使用扩展操作码技术可以有效扩大指令数。这一点之后的讲解中会体现出来

扩展操作码技术有哪些?

扩展操作码技术有两种:

  1. 保留某一位作为扩展标志进行扩展

  2. 保留码点作为扩展标志进行扩展

这里介绍第二种。

保留码点作为扩展标志进行扩展

如图,假设一条指令包含了1个操作码和3个地址码,指令字长为16位,操作码占4位。如图:

其所能产生的指令如下:

需要注意:

  1. 三地址指令:地址码有三个A1、A2、A3

  2. 4位操作码能够生成的指令原本应该是16条,但这里仅使用了15条。原因就在于:保留了操作码1111作为扩展标志,假如OP使用的是1111,就代表占用了地址码 A1进行扩展操作码,操作码就成为8位,如下图所示:

  • 这里同样保留了操作码1111 1111作为扩展标志,代表该指令系统仍能进行扩展。最终的扩展如下:

4位操作码指令原本仅能表示16条指令,但使用了扩展操作码技术后,能够表示61条指令。

2. 地址码

  • 作用:指出操作数、下一条指令等的地址

  • 对于一条指令而言,它可能有多个地址码,也可能没有地址码。其中:

    1. 包含0个地址字段的称为:零地址指令

    2. 包含1个地址字段的称为:一地址指令

    3. 包含2个地址字段的称为:二地址指令

    4. …

接下来介绍不同指令中地址码的作用

四地址指令如图

四次访存:

  1. 取指令(上一条指令的 A4)

  2. 取第一操作数

  3. 取第二操作数

  4. 存结果

若使用PC代替 A4,就成了三地址指令。每执行一条指令,PC+1(指令计数器)

三地址指令

若用 A1或A2代替 A3,就成为了二地址指令

二地址指令

若使用ACC(累加器)替代 A1或A2,将结果保存在ACC中,就成了一地址指令。

一地址指令

  • 取指令(PC)

  • 取 A1中的操作数

3. 指令字长

指令字长取决于:

  1. 操作码的长度

  2. 操作数地址的长度

  3. 操作数的地址个数

  • 早期计算机,指令字长固定:指令字长=机器字长=存储字长

  • 现代计算机,指令字长可变:一般为字节的整数倍。其中高频指令一般被设置为短操作码指令/短字节指令

小结

  • 当用一些硬件资源代替指令字中的地址码字段后

    1. 可扩大指令的寻址范围

    2. 可缩短指令字长

    3. 可减少访存次数

  • 当指令的地址字段为寄存器时

    1. 可缩短指令字长

    2. 指令执行阶段不访存

寻址方式

1. 指令寻址

指令寻址有两种方式:

  1. 顺序寻址:PC指令计数器实现,每条指令执行后,PC+1,得到下一条指令地址

  2. 跳跃寻址:由转移指令指出下一条指令的地址

需要注意:PC+1中的1是一个指令的字长

2. 数据寻址

从数据寻址的角度看,指令的一般格式如下:

  • 寻址特征:数据寻址共有10种不同的寻址方式,寻址特征字段通过不同的符号表明该指令操作数的寻址方式

  • 形式地址A:就是数据在指令字中的地址,实际上它不是操作数的真实地址(对某些寻址方式而言)

  • 有效地址:操作数的真实地址

为了分析的简便,以下设定分析采用的模型机满足:指令字长 = 存储字长 = 机器字长

  • EA 代表操作数的真实地址

  • 均以单地址指令为例

1. 立即寻址

特征:形式地址A就是操作数。即指令中直接携带操作数,不需要访存取操作数。如图:

  • #是立即寻址的特征

  • 立即寻址的特点:

    1. 指令执行阶段不访存(因为不需要取操作数)

    2. A 的位数限制了立即数的范围

2. 直接寻址

特征: EA=A,有效地址由形式地址直接给出。即形式地址A保存的就是操作数的真实地址。如图:

特点:

  1. 执行阶段访问一次存储器(取操作数)

  2. A 的位数决定了该指令操作数的寻址范围(做题时可根据直接寻址范围逆推A的位数)

  3. 操作数的地址不易修改(必须修改A)

3. 隐含寻址

特征:操作数地址隐含在操作码中。比如之前一地址指令的例子,对于一地址的加法指令,另一个操作数隐含在ACC中。隐含寻址如图:

  • 指令字中少了一个地址字段,可缩短指令字长。

  • 需要注意:隐含的操作数地址,实际上该操作数是通过另一条存取指令放至ACC中的

4. 间接寻址

特征: EA=(A),有效地址由形式地址间接提供。

  • 一次间接寻址:形式地址保存一个存储单元的地址,该存储单元保存的才是操作数的真实地址

  • N次间接寻址:形式地址保存存储单元 A1地址, A1保存 A2的地址…最后的 An保存的才是操作数的真实地址

  • 指令执行阶段访存次数:

    1. 一次寻址:2次

    2. N次寻址: N+1 次

  • 可扩大寻址范围

  • 便于编制程序,可以通过修改间接存储单元中的真实地址实现修改操作数

5. 寄存器寻址

特征: EA=Ri,有效地址即为寄存器编号。

  • 执行阶段不访存,只访问寄存器,执行速度快

  • 寄存器个数有限,可缩短指令字长

  • Ri的位数决定存储器的个数。(逆推存储器位数)

6. 寄存器间接寻址

特征: EA=(Ri),形式地址A保存寄存器地址 Ri,寄存器保存操作数真实地址。

上一页计算机的运算方法下一页补充

最后更新于11个月前

机器指令一般格式
4位操作码指令例子
4位操作码指令条数
8位操作码扩展
4位操作码最终扩展
四地址指令
三地址指令
二地址指令
一地址指令
指令寻址
数据寻址指令一般格式
立即寻址
隐含寻址
间接寻址
寄存器寻址
寄存器间接寻址