《数据表示和指令系统.ppt》由会员分享，可在线阅读，更多相关《数据表示和指令系统.ppt（37页珍藏版）》请在三一办公上搜索。
1、第二章 数据表示、寻址方式与指令系统,目录,数据表示 寻址方式 指令系统的设计和优化指令系统的发展和改进,1 数据表示,数据表示与数据结构 高级数据表示 自定义数据表示（Self_defining）带标识符的数据表示 数据描述符 向量数组数据表示 堆栈数据表示 引入数据表示的原则 浮点数尾数基值大小和下溢处理方法的选择（选讲）,在机器上直接运行的程序是由指令组成的。指令系统是软件与硬件之间的一个主要分界面，也是他们之间互相沟通的一座桥梁。硬件设计人员采用各种手段实现指令系统，而软件设计人员则使用这些指令系统编制系统软件和应用软件，用这些软件来填补指令系统与人们习惯的使用方式之间的语义差距。指令
2、系统设计必须由软件设计人员和硬件设计人员共同来完成。指令系统发展相当缓慢，需要用软件来填补的东西也就越来越多。,数据表示,定义：机器硬件能直接识别和引用的数据类型。条件：相应的运算指令和运算硬件(处理部件)。分类：基本数据表示、高级数据表示、自定义数据表示。目标：缩小高级语言和机器语言间的语义差别提高性能/价格节省处理时间和存储空间实现：最小的存储空间、最简单的存取算法。,数据表示与数据结构,数据表示：指的是能由机器硬件直接识别和引用的数据类型。由硬件实现的数据类型数据结构：面向计算机系统软件、面向应用领域所需处理的数据类型。由软件实现的数据类型。目标：最大限度满足应用要求、最简化的方法实现。
3、实现：通过数据表示和软件映象相结合方法实现。数据表示是数据类型的子集。数据表示的确定实质上是软、硬件的取舍问题数据结构和数据表示是软、硬件的界面,确定数据表示的原则,是缩短程序的运行时间是减少CPU与主存储器之间的通信量是这种数据表示的通用性和利用率数据表示在不断发展例如：矩阵、树、图、表及自定义数据表示等已经开始用于数据表示中例：计算CAB，其中，A、B、C均为200200的矩阵。分析采用向量数据表示的作用。,解：如果在没有向量数据表示的计算机上实现，一般需要6条指令，其中有4条指令要循环4万次。因此，CPU与主存储器之间的通信量：取指令：2440,000条读或写数据：340,000个共要访
4、问主存储器：740,000次以上如果有向量数据表示，只需要一条指令。减少访问主存（取指令）次数440,000次用软件和硬件结合的方法实现新的数据表示用字节编址支持字符串数据表示用变址寻址方式来支持向量数据表示,数据类型,定义：具有一组值的集合，且定义了作用于该集合的操作集。目的：防止不同类型数据间的误操作。分类：基本类型、结构类型。基本数据类型内容：二进制位、二进制位串、整数、十进制数、浮点数、字符、布尔数等。结构数据类型定义：由一组相互有关的数据元素复合而成的数据类型。分类：系统数据类型、用户自定义数据类型内容：数组、字符串、向量、堆栈、队列、记录等,数据表示中应表达的内容,数值的表达进位制
5、数、负数、小数点的方式 字符和符号的表达 ASCII码 数据单位的表达 字：逻辑单位，一条指令处理的数据单位。32Bit,字节、半字、字、双字 数据的属性类型、存放的位置、对数据的约束,在高级语言和应用软件中数据的属性由数据自己定义；在高级语言与机器语言之间的语义差距，要靠编译器等填补。Burroughs公司在大型机中引入自定义数据表示方式和带标志符的数据表示方式,数据表示的发展,定点数据表示用定点数表示浮点数不方便而低效 50年代提出变址操作，为向量、阵列提供方便。用循环遍历向量和阵列可变长字符串数据表示 支持串数据结构的实现用于输入、输出、事务处理和编译,高级数据表示,自定义数据表示（Se
6、lf_defining）带标识符的数据表示 数据描述符 向量数组数据表示 堆栈数据表示,带标识符的数据表示,主要用于指明数据类型（如二进制整数、十进制整数等，也可用于指明及其内部所用信息的各种类型。标志符由编译器或其他系统软件建立，对高级程序员透明。程序（包括指令和数据）的存储量分析 数据存储量增加，指令存储量减少,举例：,假设X处理机的数据不带标志符，其指令字长和数据字长均为32位；Y处理机的数据带标志符，数据字长增加至35位，其中3位是标志符，其指令字长由32位减少至30位。并假设一条指令平均访问两个操作数，每个操作数平均被访问R次。分别计算这两种不同类型的处理机中程序所占用的存储空间。,
7、程序占用存储空间的比值：,当R3时，有：ByBx,在实际应用中经常是R10,即带标志符的处理机所占用的存储空间通常要小。,采用标识符缩短操作码而节省程序空间,通常有面积B面积A,举例：,在IBM370中执行AAB 运算。若A和B都是十进制数，只需要一条指令，共6个字节，在IBM370/145上执行时间是13微秒。若A与B中有一个是定点二进制数，由于要进行数据类型的一致性检查和转换，在PL/I语言中的编译结果为13条指令，共64个字节，在IBM370/145机上执行时间增加到408微秒。两者相比，存储空间节省5倍，运算速度快30多倍。如果采用自定义数据表示方法，由硬件自动实现一致性检查和数据类型
8、的转换。,带标识符的数据表示的优缺点,优点:简化指令系统和程序设计简化编译程序便于一致性校验能由硬件自动完成数据类型的变换支持数据库系统的实现与数据类型无关的要求为软件调试和应用软件开发提供支持；,缺点：使程序所占用的主存空间增加（如下图）降低指令的执行速度；必须用专门的指令完成标识符的初始化，硬件复杂度增加,数据描述符,000,数据,描述符,数据,目的：描述复杂和多维的结构类型。,数据描述符,实现阵列数据的索引比变址方法实现的好，而且能检查程序设计中阵列越界错误。为向量、数组数据结构的实现提供一定的支持，有利于简化编译中的代码生成。工作过程：如下图,描述符的工作过程,数据描述符与带标识符的区
9、别,标识符是和每一个数据相连的，合存在一个存储单元中，描述单个数据的类型特征。描述符是和数据分开存放的，专门用来描述所要访问的数据是整块数据还是单块数据，访问该数据块或数据元素需要的地址以及其他特征信息等。,向量数组数据表示,举例：计算 i=10、11.1000C语言：for(i=10;i=1000;i+)Ci=ai+bi,向量数据表示：C=A+B,向量处理机（向量计算机）（Vector Processor）：具有向量表示和相应的向量运算指令的计算机。标量处理机（标量计算机）（Scalar Processor）：不具有向量表示和相应的向量运算指令的计算机。,向量数据,向量的表示 数组 为A的元
10、素。可为定点数、浮点数、整数、逻辑数等。向量在主存储器中的存放原则规律性地址计算简单访存冲突小向量的存放方式 元素相邻存放 元素等间距存放,向量数据,向量存储的参数 基地址、位移量、向量长度 稀疏向量的压缩 采用隐蔽位向量方法，如下图向量指令格式的描述 寄存器-寄存器存储器-寄存器存储器-存储器,稀疏向量的压缩,堆栈数据表示,有利于编译和子程序调用。堆栈机器：具有堆栈数据表示的机器。有若干高速寄存器组成的硬件堆栈，并附加控制电路让它与主存中的堆栈区在逻辑上组成一个整体，使堆栈的访问速度是寄存器的，堆栈的容量是主存的；有很丰富的堆栈操作类指令且功能很强，直接可对堆栈中的数据进行各种运算和处理；有
11、力地支持高级语言程序的编译；逆波兰表达式有力地支持子程序的嵌套和递归调用。,堆栈数据表示（续）,有力地支持高级语言程序的编译；逆波兰表达式 F=A*B+C/(D-E)逆波兰表达式 AB*CDE-/+有力地支持子程序的嵌套和递归调用。减少大量辅助性工作多使用零地址指令存储效率高,引入数据表示的原则,看系统的效率是否提高，是否减少了实现时间和所需的存储空间；举例1：两个200*200的二维定点数组相加 PL/1 A=A+B,无阵列型：6条指令，4条循环 200*200=40000有阵列型：1条指令，减少4*40000=160000字,引入数据表示的原则（续）,看引入数据表示后，其通用性和利用率是否
12、高；通用性：是否对多种数据结构均适用。利用率：硬件设置大小的选择。数据结构的发展总是优先于机器的数据表示，应尽可能为数据结构提供更多的支持。,浮点数尾数基值大小和下溢处理方法的选择,二进制的定点数符号数值、反码、补码浮点数数据表示IEEE标准754 1985年 提出三部分：符号位、指数、尾数浮点数尾数基值的选择浮点数尾数下溢处理方法,IEEE754表示：,若E=0且M=0，N为0若E=0且M0，N=(-1)S2-126(0.M)，非规格化数；若1E254，N=(-1)S2E-127(1.M)，规格化数；若E=255且M 0，N=NaN（非数值）；若E=255且M=0，N=(-1)S（无穷大）,浮点数尾数下溢处理方法,
