计算机体系结构chap.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * 数据描述符 101 各种标识符 长度 地址 000 数据 描述符 数据 目的：描述复杂和多维的结构类型。 * 数据描述符 实现阵列数据的索引比变址方法实现的好，而且能检查程序设计中阵列越界错误。 为向量、数组数据结构的实现提供一定的支持，有利于简化编译中的代码生成。 工作过程：如下图 * 描述符的工作过程 010 000 000 010 010 010 X Y 操作码 指令 描述符 描述符 地址生成逻辑 （数据） （数据） 数据块 数据块 主存储器 ··· ··· ··· * 101 3 101 4 101 4 101 4 000 a11 000 a12 000 a13 000 a14 000 a21 000 a22 000 a23 000 a24 000 a31 000 a32 000 a33 000 a34 * 数据描述符与带标识符的区别 标识符是和每一个数据相连的，合存在一个存储单元中，描述单个数据的类型特征。 描述符是和数据分开存放的，专门用来描述所要访问的数据是整块数据还是单块数据，访问该数据块或数据元素需要的地址以及其他特征信息等。 * 向量数组数据表示 举例：计算 i=10、11….1000 C语言：for (i=10; i=1000; i++) C[i]=a[i]+b[i] 向量加 参数A 参数B 参数C * 向量数据表示： C=A+B A0 A3 A2 A1 A11 A10 A9 A8 A7 A6 A5 A4 C0 C3 C2 C1 C11 C10 C9 C8 C7 C6 C5 C4 B3 B2 B1 B0 B-1 B-2 B-3 B-4 源向量A 结果向量C 源向量B 位移量Ad=4 基址Ab 起始地址 As=4 Ae=12－4=8 Cd 基址Cb 起始地址 Cs=4 Ce=12－4=8 起始地址 Bs=－4 Be=4－ (－ 4) =8 位移量 Bd=－4 基址Bb * 向量处理机（向量计算机）（Vector Processor）：具有向量表示和相应的向量运算指令的计算机。 标量处理机（标量计算机）（Scalar Processor）：不具有向量表示和相应的向量运算指令的计算机。 * 向量数据 向量的表示 数组 为A的元素。 可为定点数、浮点数、整数、逻辑数等。 向量在主存储器中的存放原则 规律性 地址计算简单 访存冲突小 向量的存放方式 元素相邻存放 元素等间距存放 * 向量数据 向量存储的参数 基地址、位移量、向量长度 稀疏向量的压缩 采用隐蔽位向量方法，如下图 向量指令格式的描述 寄存器---寄存器 存储器---寄存器 存储器---存储器 * 稀疏向量的压缩 A0 A3 A4 A5 (0) A6 (0) A7 A1 (0) A2 (0) 0 1 2 3 5 6 4 7 1 A0 0 A1 0 A2 0 A6 1 A3 1 A4 1 A7 0 A5 A0 稀疏向量 A3 A4 A7 压缩向量 Z向量（有序位向量） * 堆栈数据表示 有利于编译和子程序调用。 堆栈机器：具有堆栈数据表示的机器。 有若干高速寄存器组成的硬 件堆栈，并附加控制电路让它与主存中的堆栈区在逻辑上组成一个整体，使堆栈的访问速度是寄存器的，堆栈的容量是主存的； 有很丰富的堆栈操作类指令且功能很强，直接可对堆栈中的数据进行各种运算和处理； 有力地支持高级语言程序的编译；逆波兰表达式 有力地支持子程序的嵌套和递归调用。 * 堆栈数据表示（续） 有力地支持高级语言程序的编译；逆波兰表达式 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字 * 引入数据表示的原则（续） 看引入数据表示后，其通用性和利用率是否高； 通用性：是否对多种数据结构均适用。 利用率：硬件设置大小的选择。 数据结构的发展总是优先于机器的数据表示，应尽可能为数据结构提供更多的支持。 * 浮点数尾数基值大小和下溢处理方法的选择 二进制的定点数 符号