计算机科学导论-计算思维程序实践 课件 第7讲-从多项式自动计算看机器程序-编码-指令与机器程序

第7讲从多项式自动计算看机器程序

--编码-指令与机器程序哈尔滨工业大学计算学部教学委员会主任国家教学名师战德臣计算机器按计算规则(程序)对输入（数据）进行变换，得到输出（数据）。输入计算规则(程序&指令)输入/输出都是0和1的形式表达输出计算规则也是0和1的形式表达数据数据程序计算机器的功能与构成计算机器的基本功能运算器中央处理单元CPU控制器存储器(主存或内存)程序数据程序与数据的保存程序执行与数据计算微处理器(芯片)可能包含多个CPU（即多核，m个控制器n个运算器）计算机器的功能与构成计算机器的核心运算器中央处理单元CPU控制器存储器(主存或内存)程序数据程序与数据的保存程序执行与数据计算以【存储单元】为单位进行存储一个存储单元可以是8位、16位、32位或64位按【地址(编号)】访问存储单元以【指令】为单位进行读取并执行。一条指令可以保存在1个或多个存储单元中。基本的运算指令就是两个数的加、减、乘、除等运算。计算机器的功能与构成计算机器的核心8

32+23+6机器指令与机器程序计算机如何计算一个运算式?算法---机器可以执行的求解问题的规则及步骤。机器指令与机器程序机器级算法计算方法

Step1:取出数3至运算器中Step2:乘以数3在运算器中Step3:乘以数8在运算器中Step4:存数8*3*3至存储器中Step5:取出数2至运算器中Step6:乘以数3在运算器中Step7:加上8*3*3在运算器中Step8:加上数6在运算器中计算方法（优化）Step1:取出数3至运算器中Step2:乘以数8在运算器中Step3:加上数2在运算器中Step4:乘以数3在运算器中Step5:加上数6在运算器中问：怎么看待算法节省的步数?--算法需要优化0000010000000111操作码地址码(如取数，加法等操作)(操作中的数据的来源)机器指令--是CPU可以直接分析并执行的指令，一般由0和1的编码表示。指令

操作码+地址码；000100

0000000100000011

0000001100000011

0000001000000100

0000001010机器语言—机器能够执行的所有指令的集合。机器指令与机器程序机器指令假设数字3、8、2、6分别存储在8号、9号、10号和11号存储单元机器级算法机器语言与机器指令机器程序00000100000010000001000000001001000011000000101000010000000010000000110000001011000010000000110000010100000011000001100000000000机器指令与机器程序机器程序：将机器级算法用机器指令进行表达计算8

32+2

3+6的程序机器程序存储器存储单元000001000000100000010000000010010000110000001010000100000000100000001100000010110000100000001100000101000000110000011000000000000000000000000011000000000000100000000000000000100000000000000110

地址（编号）000000000000000000000000000000010000000000000010000000000000001100000000000001000000000000000101000000000000011000000000000001110000000000001000000000000000100100000000000010100000000000001011000000000000110000000100000010000001000000001001000011000000101000010000000010000000110000001011000010000000110000010100000011000001100000000000程序数据机器指令与机器程序将机器程序和数据装载进存储器中?程序与数据以同等地位存于存储器中机器指令与机器程序你能读懂这段程序吗？机器指令与机器程序换一种写法-你能读懂吗？计算8

32+2

3+6的程序计算5

42+3

4+7的程序计算ax2+bx+c的程序?

机器程序存储器存储单元00000100000010000001000000001001000011000000101000010000000010000000110000001011000010000000110000010100000011000001100000000000地址（编号）000000000000000000000000000000010000000000000010000000000000001100000000000001000000000000000101000000000000011000000000000001110000000000001000000000000000100100000000000010100000000000001011000000000000110000000100000010000001000000001001000011000000101000010000000010000000110000001011000010000000110000010100000011000001100000000000程序数据00000000000001000000000000000101000000000000001100000000000001110000000000000011000000000000100000000000000000100000000000000110机器指令与机器程序改改机器程序，体验机器程序机器指令与机器程序读一读程序，能发现什么吗？存储单元00000100000010110001000000001010000011000000100100010000000010110000110000001000000010000000110000010100000011000001100000000000地址（编号）000000000000000000000000000000010000000000000010000000000000001100000000000001000000000000000101000000000000011000000000000001110000000000001000000000000000100100000000000010100000000000001011000000000000110000000000000000100000000000000100000000000000010100000000000000110000000000000111取出11号存储单元的数（数字3）至运算器中乘以10号存储单元的数(数字5)得5

3在运算器中加上9号存储单元的数(数字4)得5

3+4在运算器中乘以11号存储单元的数(数字3)得(5

3+4)

3在运算器中加上8号存储单元的数(数字2)得5

32+4

3+2至运算器中将上述运算器中结果存于12号存储单元。打印12号存储单元中的数停机24537程序指令系统机器指令与机器程序读一读程序，能发现什么吗？取出8号存储单元的数（即数0000010000001000，十进制为1032）至运算器中加上9号存储单元的数(即数0000110000001001，十进制为3081）得到3081+1032，即4113在运算器中加上10号存储单元的数(即数0000110000001010，十进制为3082）得到4113+3082，即7195在运算器中将结果存入10号存储单元(即7195的二进制数，0001110000011011存储到0000000000001010号（即10号）单元)跳转到10号单元的指令继续执行(10号单元存储的是什么)…存储单元中的内容可能是指令，也可能是数据，还可能既是指令又是数据存储器中的程序是可能被修改的，即初始时是执行预期的程序，而再执行时可能就不是了当用跳转指令改变程序执行次序时，要注意其指向的是否是指令？可能会出现错误指令是一种01形式的编码机器程序是用机器指令编制的程序

CPU所能识别并执行的所有指令就称为指令系统。用该指令系统中的指令编写