《计算机体系结构》第二节.ppt

第二章 数据表示与指令系统 §1 数据表示 4. 数据表示确定 在进行软件和硬件的功能分配时，计算机系统结构设计应考虑在机器中设置哪些数据表示，使之能对应用中用到的数据结构有高的实现效率。在定点、浮点、字符串、逻辑、十进制等基本数据表示的基础之上，根据应用的需要，考虑在机器中引入哪些高级的数据表示，以便能为数据的实现提供更好的支持（通用性和利用率是否较高）。 1）一般计算机要选用常用的数据表示； 2）对较高级的数据表示要有针对选取。 ①当处理的数据类型较多时，可选自定义的数据。 ②当对向量数据处理较多时，可选向量数据表示。 ③当逆波兰表达式处理较多时，可选堆栈数据表示。 二、自定义数据表示 自定义数据表示是为缩短高级语言和机器语言的语义差距引出来的。它又有标志符数据表示和数据描述符两类。 1. 标志符 1）格式? ①类型标志 ②数据值 3）使用标志位的优缺点 可简化指令系统与编译程序，便于不同数据类型的自动校验与转换。 缺点：一个标志位只能对一个数据进行描述，其描述效率不高。 2. 描述符 2）使用描述符的好处 ①描述相同类型的数据时，描述效率高； ②利用块属性也有利于对信息的保护； ③可当作直接寻址及间接寻址使用。 直接寻址：根据描述符给出数据块的首址，直接寻址。 存储器一次间接 存储器两次间接： 描述符给出的仍是数据描述符 ④可描述阵列数据：描述一个阵列可用一级、二级描述符描述。 a00 … a03 A= ┇ a30 … a33 一级描述符（要求数据连续存放）  §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元素的向量。 2）压缩办法：利用有序“位向量”来指明稀疏向量中各元素的状况及所在位置。 ①位向量的位数与向量长度相等。 ②某元素为0时，对应位向量的位为0。 某元素为非0时，对应位向量的位为1。 如： 稀疏向量 有序位向量: 占用5个单元 节省3个单元 四、堆栈数据表示 1. 含义：凡是按先进后出方式工作的特殊（存储）区域称为堆栈。 2. 堆栈组成方式： 1）寄存器堆栈，全由寄存器构成，速度快，扩充栈容成本高。 2）寄存器与存贮器结合堆栈。 ①寄存器速度快作栈顶（需数个栈顶寄存器）。 ②存贮器价格低扩充栈容易。 3. 堆栈的生长方式