第三章 数据处理,计算机应用基础

《第三章 数据处理,计算机应用基础》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三章数据处理3.1机器指令软件的主体是程序，程序的核心是算法。算法：描述求解特定问题的操作步骤的集合。计算机唯一可以理解的程序设计语言——机器语言。用0、1编码来表示的基本操作——机器指令。3.1.1算法中的基本操作二进制求和的算法步骤为：①将被加数放于内存单元x中②将加数放于内存单元y中③把x中的数值加上y中的数值的，其和存放在内存单元sum中那么，将会有两个问题：①如果每次处理的数据都要通过去查找内存地址找到某个内存单元来取数，处理后又放回内存单元中，可以想象效率很低。②并且我们是采用0，1编码来编写机器指令的，那么编码长度将会很长。如何处理

2、这两个问题呢？我们引入寄存器的概念寄存器：是CPU内的组成部份，是有限存储容量的高速存储部件，它们可用来暂存指令、数据和地址。引入寄存器后，二进制数求和的算法步骤如下：①从内存单元x中取出被加数放于寄存器A②寄存器A中的数值加上从内存单元y中的数值，其和存于寄存器A中③把寄存器A中的数值存于内存单元sum中3.1.2机器指令方法就是：我们将这些基本操作编码为计算机可识别和处理的命令，即机器指令。一条由0、1编码而成的机器指令由两部分组成：①包含有指出操作类型的操作码②以及指出操作数地址的地址码指令的基本格式按一条指令所包含的地址码的个数，指令格式可

3、分为：三内存地址、二内存地址、单内存地址和零内存地址指令。（a）三地址指令：操作码(θ)d1d2d3它所实现的功能是：从源地址d1和d2中取出两个操作数，进行θ操作（例如加法操作），并将结果送入目标地址d3中。可记为：d3←（d1）θ（d2）（b）二地址指令：其功能可记为：d2←（d1）θ（d2）θd1d2（c）单地址指令：其功能可记为：A←（A）θ（d）θd（d）零地址指令：这是一种特殊的没有地址码的指令，如空操作指令、停机指令等。θ前面讨论的两个二进制数相加的算法为：①从内存单元100000中取出被加数放于寄存器A中②寄存器A中的数值加上从内存

4、单元100001中的数值，其和存于寄存器A中③把寄存器A中的数值存于内存单元100010中④结束程序运行这里我们假设，操作码部分用高4位来表示，操作数部分12位用前2位编码寄存器的编号，后10位用来表示内存单元地址。（寄存器编号为00表示寄存器A）1512111090操作码寄存器编号内存单元地址同时假设：指令操作码取数操作0001存数操作0010加法操作0011结束操作0000①从内存单元100000中取出被加数放于寄存器A中该操作的机器指令为：0001000000100000②寄存器A中的数值加上从内存单元100001中的数值，其和存于寄存器A中

5、该操作的机器指令为：0011000000100001③把寄存器A中的数值存于内存单元100010中该操作的机器指令为：0010000000100010④结束程序运行该操作的机器指令为：0000000000000000计算机进行数据处理时，既要有程序，也要有数据。因此，通常把内存单元分为程序区和数据区。000000000000000000010001000000000000100010000000000000110011000000000001000010000100000001010010000000000001100010001000000001

6、1100000000000000100000000000程序区000010000000000101000010000100000111000010001000001100数据区3.1.3指令系统我们把一台计算机的机器指令集合称为该计算机的指令系统。当两台计算机对于相同的机器指令形式的程序理解和处理相同时，我们称这两台计算机是在机器指令级别兼容，否则，称在机器指令级别不兼容。把机器指令的位数称为计算机的字长。显然，计算机字长越长性能越好。3.2中央处理器有条不紊地执行机器指令形式的程序是由中央处理器来完成的。具有如下四个方面的基本功能：ⅰ指令控制：程

7、序的顺序控制ⅱ操作控制：CPU管理并产生由内存取出的每条指令的操作信号来控制各个部件ⅲ时间控制：对各种操作实施时间上的定时ⅳ数据加工：对数据进行算术和逻辑运算3.2.1CPU的基本构成传统的CPU由运算器和控制器两大部分组成。但随着浮点运算器、cache等纷纷移入CPU内部，因此CPU的基本部分变成了运算器、cache和控制器。运算器：相对于控制器而言，它是接受控制器的命令而进行动作，即运算器所进行的全部操作都是由控制器发出的控制信号来指挥的，所以它是执行部件。主要有两个功能：①执行所有的算术运算②执行所有的逻辑运算，并进行逻辑测试，如零值测试或两

8、个值的比较。运算器包括：⑷通用寄存器：由触发器及其输入控制电路所组成，用来存放当前操作要临时存放的数据。⑸变址寄存器：用来