第2章__数据表示与指令系统汇编.ppt

第2章 数据表示与指令系统 2.1 数据表示 2.2 寻址方式 2.3 指令格式的优化设计 2.4 按CISC方向发展与改进指令系统 2.5 按RISC方向发展与改进指令系统 ?本章重点: 自定义数据表示；浮点数尾数基值选择；尾数下溢处理方法；寻址方式中的再定位技术；整数边界存贮；操作码和指令字格式的优化； CISC指令系统的改进途径综述；RISC概念及所采用的基本技术等。 ?本章难点： 浮点数尾数基值的选择；操作码和指令字格式的优化。 2.1 数据表示 2.1.1数据表示与数据结构 1.基本概念 1)数据表示：能由机器硬件直接识别和的引用 的数据类型。 2)数据结构：各种数据元素或信息单元之间的 结构关系。 3)两者关系 a)数据结构是通过软件映像将信息变换成数 据表示来实现的，表示是结构的元素。 b)不同的表示为结构的实现提供不同的支持， 表现在实现的效率和方便性上。 c)结构和表示是软、硬件的交接面。 2.数据表示的发展 1)早期只有定点数表示 ，浮点数用两个定点数表示其阶码和尾码。 2)50年代初提出变址操作，为向量、阵列提供了直接的数据支持。见下页图示或P28： 3)可变长字符串(行)数据表示的引入，为串数据结构的实现提供了支持。 2.1.2 高级数据表示 1.自定义数据表示 1)带标志符的数据表示 a)高级语言与机器语言的差别： 高级：用类型说明语句指明类型，类型与数 据相联系，运算符不反映类型，通用。 int a,b,sum; sum=a+b; 机器：用操作码指明操作数的类型。 b)上述差别导致编译时，要将高级语言中的类型说明、运算符转换为机器语言的相应操作码并验证，不一致还要软件转换，负担大。因此，我们用到了带标志符的数据标志，即每个数据都带上数据标志。 c)优点： ? 简化了指令系统和程序设计。 ? 简化了编译程序。 ? 便于实现一致性校验。 ? 能由硬件自动变换数据类型。 ? 支持了数据库系统的实现与类型无关的要求。 ? 为软件调试和应用软件开发提供了支持。 d)存在问题： ? 每个数据字因增设标志符，程序所占用的 主存空间会增加。 ? 会降低指令的执行速度。 2)数据描述符 a)目的：进一步减少标志符所占空间，对于向量、数组、记录等数据，每个元素具有相同属性，为此提出了数据描述符。 b)与标志符的区别： ? 标志符：与每个数据相连，合存一个单元，描述单个数据的类型特征。 ? 描述符：和数据分开，描述要访问数据是单个还是整块，及所需地址等信息。 例：B6700 c)可以按树型连接来描述多维数据结构。如： 2.向量数组数据表示 1)目的：为向量、数组的实现和快速运算提供更好的硬件支持，引入了向量数组数据表示，组成向量处理机。 a)无向量数组表示的机器，需借助变址操作来实现，且各指令、求解、判界只能顺序执行，难以并行处理。 例：ci=i+1; i=1……100; for(i=1;i101;i++) c[i]=i+1; 无向量数组表示的机器， b)有向量数组表示的机器，配置有以流水或阵列方式处理的高速运算器，实现高速并行，一条指令完成。 例： A、B、C向量都要指明其基址、位移量、向量长度和元素步距等参数。 基址：向量中第一个元素的地址。 起始地址：向量中参加运算的首元素地址，由基址加位移量形成。 c)参数地址的表示 d)优点： ?快速形成元素地址。 ?便于实现整个向量的元素成块读取。 ?越界判断和元素运算并行执行。 ?能对相关型交叉阵列和稀疏矩阵进行多种运算。 3.堆栈数据表示 1)通用机器对堆栈的实现支持很差，指令少，功能单一，速度低，多用于保护子程序返回地址，少数用于参数传递。 2)堆栈机器：具有堆栈数据表示的机器。 3)优点： ?硬件堆栈与堆栈区成一体，速度高，容量大。 ?指令丰富，功能强。对数据直接