第二章 数据表示和指令系统1.ppt

《第二章 数据表示和指令系统1.ppt》由会员分享，可在线阅读，更多相关《第二章 数据表示和指令系统1.ppt（37页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第二章 数据表示、寻址方式与指令系统目录n数据表示 n寻址方式 n指令系统的设计和优化n指令系统的发展和改进1 数据表示n数据表示与数据结构 n高级数据表示 n自定义数据表示（Self_defining）n带标识符的数据表示 n数据描述符 n向量数组数据表示 n堆栈数据表示 n引入数据表示的原则 n浮点数尾数基值大小和下溢处理方法的选择（选讲）n在机器上直接运行的程序是由指令组成的。n指令系统是软件与硬件之间的一个主要分界面，也是他们之间互相沟通的一座桥梁。n硬件设计人员采用各种手段实现指令系统，而软件设计人员则使用这些指令系统编制系统软件和应用软件，用这些软件来填补指令系统与人们习惯的使用方

2、式之间的语义差距。n指令系统设计必须由软件设计人员和硬件设计人员共同来完成。n指令系统发展相当缓慢，需要用软件来填补的东西也就越来越多。数据表示n定义：机器硬件能直接识别和引用的数据类型。n条件：相应的运算指令和运算硬件(处理部件)。n分类：基本数据表示、高级数据表示、自定义数据表示。n目标：n缩小高级语言和机器语言间的语义差别n提高性能/价格n节省处理时间和存储空间n实现：最小的存储空间、最简单的存取算法。数据表示与数据结构n数据表示：指的是能由机器硬件直接识别和引用的数据类型。由硬件实现的数据类型n数据结构：面向计算机系统软件、面向应用领域所需处理的数据类型。由软件实现的数据类型。n目标：

3、最大限度满足应用要求、最简化的方法实现。n实现：通过数据表示和软件映象相结合方法实现。n数据表示是数据类型的子集。n数据表示的确定实质上是软、硬件的取舍问题n数据结构和数据表示是软、硬件的界面 确定数据表示的原则n是缩短程序的运行时间n是减少CPU与主存储器之间的通信量n是这种数据表示的通用性和利用率n数据表示在不断发展n例如：矩阵、树、图、表及自定义数据表示等已经开始用于数据表示中n例：计算CAB，其中，A、B、C均为200200的矩阵。分析采用向量数据表示的作用。n解：如果在没有向量数据表示的计算机上实现，一般需要6条指令，其中有4条指令要循环4万次。因此，CPU与主存储器之间的通信量：n

4、取指令：2440,000条n读或写数据：340,000个n共要访问主存储器：740,000次以上n如果有向量数据表示，只需要一条指令。减少访问主存（取指令）次数440,000次n用软件和硬件结合的方法实现新的数据表示n用字节编址支持字符串数据表示n用变址寻址方式来支持向量数据表示数据类型n定义：具有一组值的集合，且定义了作用于该集合的操作集。n目的：防止不同类型数据间的误操作。n分类：基本类型、结构类型。n基本数据类型n内容：二进制位、二进制位串、整数、十进制数、浮点数、字符、布尔数等。n结构数据类型定义：由一组相互有关的数据元素复合而成的数据类型。n分类：系统数据类型、用户自定义数据类型n内

5、容：数组、字符串、向量、堆栈、队列、记录等数据表示中应表达的内容 n数值的表达n进位制数、负数、小数点的方式 n字符和符号的表达 ASCII码 n数据单位的表达 n字：逻辑单位，一条指令处理的数据单位。32Bit,n字节、半字、字、双字 n数据的属性n类型、存放的位置、对数据的约束 n在高级语言和应用软件中n数据的属性由数据自己定义；n在高级语言与机器语言之间的语义差距，要靠编译器等填补。nBurroughs公司在大型机中引入自定义数据表示方式和带标志符的数据表示方式数据表示的发展n定点数据表示n用定点数表示浮点数n不方便而低效 n50年代提出变址操作，为向量、阵列提供方便。n用循环遍历向量和

6、阵列n可变长字符串数据表示 n支持串数据结构的实现n用于输入、输出、事务处理和编译高级数据表示n自定义数据表示（Self_defining）n带标识符的数据表示 n数据描述符 n向量数组数据表示 n堆栈数据表示带标识符的数据表示 主要用于指明数据类型（如二进制整数、十进制整数等，也可用于指明及其内部所用信息的各种类型。标志符由编译器或其他系统软件建立，对高级程序员透明。程序（包括指令和数据）的存储量分析 数据存储量增加，指令存储量减少类型标志数据值举例：n假设X处理机的数据不带标志符，其指令字长和数据字长均为32位；Y处理机的数据带标志符，数据字长增加至35位，其中3位是标志符，其指令字长由3

7、2位减少至30位。并假设一条指令平均访问两个操作数，每个操作数平均被访问R次。分别计算这两种不同类型的处理机中程序所占用的存储空间。程序占用存储空间的比值：当R3时，有：By10即带标志符的处理机所占用的存储空间通常要小。采用标识符缩短操作码而节省程序空间AB采用标识符数据字增长不采用标识符数据（少）指令（多）采用标识符指令字缩短通常有面积B面积A举例：n在IBM370中执行AAB 运算。n若A和B都是十进制数，只需要一条指令，共6个字节，在IBM370/145上执行时间是13微秒。n若A与B中有一个是定点二进制数，由于要进行数据类型的一致性检查和转换，在PL/I语言中的编译结果为13条指令，

8、共64个字节，在IBM370/145机上执行时间增加到408微秒。n两者相比，存储空间节省5倍，运算速度快30多倍。n如果采用自定义数据表示方法，由硬件自动实现一致性检查和数据类型的转换。带标识符的数据表示的优缺点优点:n简化指令系统和程序设计n简化编译程序n便于一致性校验n能由硬件自动完成数据类型的变换n支持数据库系统的实现与数据类型无关的要求n为软件调试和应用软件开发提供支持；缺点：n使程序所占用的主存空间增加（如下图）n降低指令的执行速度；n必须用专门的指令完成标识符的初始化，硬件复杂度增加 数据描述符 101各种标识符长度地址000数据描述符 数据目的：描述复杂和多维的结构类型。数据描

9、述符n实现阵列数据的索引比变址方法实现的好，而且能检查程序设计中阵列越界错误。n为向量、数组数据结构的实现提供一定的支持，有利于简化编译中的代码生成。n工作过程：如下图描述符的工作过程010000000010010010XY操作码指令描述符描述符地址生成逻辑（数据）（数据）数据块数据块主存储器1013101410141014000a11000a12000a13000a14000a21000a22000a23000a24000a31000a32000a33000a34数据描述符与带标识符的区别 n标识符是和每一个数据相连的，合存在一个存储单元中，描述单个数据的类型特征。n描述符是和数据分开存放的

10、，专门用来描述所要访问的数据是整块数据还是单块数据，访问该数据块或数据元素需要的地址以及其他特征信息等。向量数组数据表示 举例：计算 i=10、11.1000C语言：for(i=10;i=1000;i+)Ci=ai+bi 向量加参数A参数B参数C向量数据表示：C=A+BA0A3A2A1A11A10A9A8A7A6A5A4C0C3C2C1C11C10C9C8C7C6C5C4B3B2B1B0B-1B-2B-3B-4源向量A结果向量C源向量B位移量Ad=4基址Ab起始地址 As=4Ae=124=8Cd基址Cb起始地址 Cs=4Ce=124=8起始地址 Bs=4 Be=4(4)=8位移量 Bd=4基址

11、Bbn向量处理机（向量计算机）（Vector Processor）：具有向量表示和相应的向量运算指令的计算机。n标量处理机（标量计算机）（Scalar Processor）：不具有向量表示和相应的向量运算指令的计算机。向量数据n向量的表示 数组 为A的元素。可为定点数、浮点数、整数、逻辑数等。n向量在主存储器中的存放原则n规律性n地址计算简单n访存冲突小n向量的存放方式 n元素相邻存放 n元素等间距存放 向量数据n向量存储的参数 n基地址、位移量、向量长度 n稀疏向量的压缩 n采用隐蔽位向量方法，如下图n向量指令格式的描述 n寄存器-寄存器n存储器-寄存器n存储器-存储器 稀疏向量的压缩A0A

12、3A4A5(0)A6(0)A7A1(0)A2(0)012356471A00A10A20A61A31A41A70A5A0稀疏向量A3A4A7压缩向量Z向量（有序位向量）堆栈数据表示 n有利于编译和子程序调用。n堆栈机器：具有堆栈数据表示的机器。n有若干高速寄存器组成的硬n件堆栈，并附加控制电路让它与主存中的堆栈区在逻辑上组成一个整体，使堆栈的访问速度是寄存器的，堆栈的容量是主存的；n有很丰富的堆栈操作类指令且功能很强，直接可对堆栈中的数据进行各种运算和处理；n有力地支持高级语言程序的编译；逆波兰表达式n有力地支持子程序的嵌套和递归调用。堆栈数据表示（续）n有力地支持高级语言程序的编译；逆波兰表达

13、式n F=A*B+C/(D-E)n逆波兰表达式 AB*CDE-/+n有力地支持子程序的嵌套和递归调用。n减少大量辅助性工作n多使用零地址指令n存储效率高引入数据表示的原则 n看系统的效率是否提高，是否减少了实现时间和所需的存储空间；n举例1：两个200*200的二维定点数组相加 PL/1 A=A+B,无阵列型：6条指令，4条循环 200*200=40000有阵列型：1条指令，减少4*40000=160000字引入数据表示的原则（续）n看引入数据表示后，其通用性和利用率是否高；n通用性：是否对多种数据结构均适用。n利用率：硬件设置大小的选择。数据结构的发展总是优先于机器的数据表示，应尽可能为数据

14、结构提供更多的支持。浮点数尾数基值大小和下溢处理方法的选择 n二进制的定点数n符号数值、反码、补码n浮点数数据表示nIEEE标准754 1985年 提出n三部分：符号位、指数、尾数n浮点数尾数基值的选择n浮点数尾数下溢处理方法 IEEE754表示：n若E=0且M=0，N为0n若E=0且M0，N=(-1)S2-126(0.M)，非规格化数；n若1E254，N=(-1)S2E-127(1.M)，规格化数；n若E=255且M 0，N=NaN（非数值）；n若E=255且M=0，N=(-1)S（无穷大）浮点数尾数下溢处理方法000110110000:000:111:011:1x处理结果恒置“1”法000110110000:000:111:011:1x处理结果截断法000110110000:000:111:011:1x处理结果舍入法000110110000:000:111:011:1x处理结果查表舍入法