《计算机体系结构》第2章.ppt

第二章 数据表示与指令系统;4. 数据表示确定 在进行软件和硬件的功能分配时，计算机系统结构设计应考虑在机器中设置哪些数据表示，使之能对应用中用到的数据结构有高的实现效率。在定点、浮点、字符串、逻辑、十进制等基本数据表示的基础之上，根据应用的需要，考虑在机器中引入哪些高级的数据表示，以便能为数据的实现提供更好的支持（通用性和利用率是否较高）。 1）一般计算机要选用常用的数据表示； 2）对较高级的数据表示要有针对选取。 ①当处理的数据类型较多时，可选自定义的数据。 ②当对向量数据处理较多时，可选向量数据表示。 ③当逆波兰表达式处理较多时，可选堆栈数据表示。 ; 二、自定义数据表示 自定义数据表示是为缩短高级语言和机器语言的语义差距引出来的。它又有标志符数据表示和数据描述符两类。 1. 标志符 1）格式? ①类型标志 ②数据值; 3）使用标志位的优缺点 可简化指令系统与编译程序，便于不同数据类型的自动校验与转换。 缺点：一个标志位只能对一个数据进行描述，其描述效率不高。;2. 描述符 ;2）使用描述符的好处 ①描述相同类型的数据时，描述效率高； ②利用块属性也有利于对信息的保护； ③可当作直接寻址及间接寻址使用。 直接寻址：根据描述符给出数据块的首址，直接寻址。 ; 存储器一次间接 存储器两次间接： 描述符给出的仍是数据描述符 ④可描述阵列数据：描述一个阵列可用一级、二级描述符描述。 a00 … a03 A= ┇ a30 … a33 ; 一级描述符（要求数据连续存放） ;分别利用两级描述符和三级描述符描述下列阵列数据。 a00 a01 a02 a03 b00 b01 b02 b03 a10 a11 a12 a13 b10 b11 b12 b13 A= a20 a21 a22 a23 B= b20 b21 b22 b23 a30 a31 a32 a33 b30 b31 b32 b33;; §2 计算机系统的发展途径? 一、从提高CPU的利用率出发 二、从单机向多机发展 §3 影响计算机系统结构发展的因素 一、程序的可移植性的影响  二、应用对系统结构的影响 三、器件发展的影响第二章 数据表示与指令系统 §1 数据表示  一、数据表示的确定 二、自定义数据表示;1. 解： 1）两级描述符：; 2）三级描述符;三、向量数据表示 1. 含义：有序排列的数据元素称为向量（向量数据） 2. 向量数据的三要素： 1）基地址：存放第一个向量数据的地址； 2）向量长度：向量数据个数； 3）位移量：与基地址的距离。; 3. 根据三要素可推出参数 1）起始地址 = 基地址 + 位移量，实际参与本次操作的第一个数据（元素）的地址； 2）有效向量长度 = 向量长度-位移量，实际参与本次操作的向量数据个数。 4. 向量运算指令 STAR—100机共有16个向量寄存器， 每个寄存器用四位二进制数表示 。 1）格式：; F：主操作码字段，表示向量指令操作性质。 G：辅操作码字段（根据结果，进行转移等） X：存放源向量A长度及基址的寄存器号。 Y：存放源向量B长度及基址的寄存器号。 A：源向量A位移量所在寄存器号。 B：源向量B位移量所在寄存器号。 Z：控制向量长度（在G有效时）。 C：存放结果向量C长度及基地址的寄存器号。 ;? 3）例子： 完成以下向量运算。A， B向量分布如右图示。 c0=a3+b1 c1=a4+b2 ┇ c7=a10+b8 设:编译程序测出8、9、10、11、12号寄存器空闲,并分别存放X、A、Y、B、C，画出各寄存器及指令的内容。 ; 解： ①向量寄存器分配(无G);5. 稀疏向量的压缩 1）稀疏向量含义：具有多个0元素的向量