编程语言
首页 > 编程语言> > 程序的执行

程序的执行

作者：互联网

程序的执行

计算的基本理论

计算理论所关心的三个问题：

  1. 是否存在一个自动计算的通用模型？————图灵机
  2. 这样的模型是否能告诉我们哪些问题是可以通过计算来完成的，哪些不能？——停机问题
  3. 对于那些能够完成的计算，是否可以对问题的复杂性进行可靠的度量？
    下面讨论问题1,2

图灵机模型

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

练习

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

指令系统

指令

在这里插入图片描述

指令的结构

指令构成

在这里插入图片描述

指令字长、机器字长、存储字长

在这里插入图片描述
在这里插入图片描述

地址码

在这里插入图片描述

两地址指令的分类

在这里插入图片描述

操作码

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

练习

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

指令助记符

在这里插入图片描述

指令的类型

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

寻址方式

指令寻址

在这里插入图片描述

数据寻址

在这里插入图片描述
在这里插入图片描述

立即寻址

在这里插入图片描述

直接寻址

在这里插入图片描述

间接寻址

在这里插入图片描述
在这里插入图片描述

隐含地址

在这里插入图片描述

寄存器寻址

在这里插入图片描述
在这里插入图片描述

基址寻址

在这里插入图片描述
在这里插入图片描述

变址寻址

在这里插入图片描述

相对寻址

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

堆栈寻址

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

练习

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

标签：练习,程序,寻址,图灵机,指令,计算,字长,执行
来源： https://blog.csdn.net/yun_gao_/article/details/111827516