第2章-计算机系统结构(第五版)李学干幻灯片.pptVIP

　　 　　20世纪50年代初提出的变址操作，为向量、阵列数据结构的实现提供了直接支持。如图2 - 1所示，增设变址寄存器硬件存放变址值i(i可从0到n-1)，在指令中增设变址位字段指明操作数所用的变址寄存器号，用A1或A2字段指明存放向量首元素地址所用的寄存器号，通过增设的变址加法器硬件来形成操作数有效地址。 2.1.2 高级数据表示　　1. 自定义数据表示　　自定义(Selfdefining)数据表示包括标志符数据表示和数据描述符两类。　　1) 标志符数据表示 标志符数据表示的主要优点是：　　(1) 简化了指令系统和程序设计。 　　(2) 简化了编译程序。 　　(3) 便于实现一致性校验。 　　(4) 能由硬件自动变换数据类型。 　　(5) 支持数据库系统的实现与数据类型无关的要求，使程序不用修改即可处理多种不同类型的数据。 　　(6) 为软件调试和应用软件开发提供了支持。  　　用标志符数据表示可能带来以下两个问题：　　(1) 每个数据字因增设标志符，会增加程序所占的主存空间。 　　如图2 - 2所示，只要面积A小于面积B，用标志符数据表示反而还节省程序空间。 　　数据类型变换和一致性检查由硬件完成，不放在目的程序中，也节省了目的程序所占用的主存空间。 　　(2) 采用标志符会降低指令的执行速度。 　　2) 数据描述符　　为进一步减少标志符所占存储空间，对向量、数组、记录等数据，由于元素属性相同， 因此发展出数据描述符等。  　　采用描述符方式取操作数的过程如图2 - 3所示。按指令操作数地址x、y访存，若取来的字，其前3位为“000”，就是所需的操作数； 若前3位为“101”，表明它是描述符， 将它取到描述符寄存器，由它的标志位、长度和地址字段联合控制，经地址形成逻辑形成操作数的地址，再访存取数。对于数据块，访存取到寄存器的描述符可用于块内所有元素，不必每次访存取元素时都去访存取描述符。　　图2 - 4表示用数据描述符描述一个3×4的二维阵列的情况。 　　2. 向量、数组数据表示　　为向量、数组数据结构的实现和快速运算提供更好的硬件支持的方法是增设向量、数组数据表示，组成向量机，如STAR-100和CRAY-1等。有向量数据表示的处理机就是向量　　处理机，如向量流水机、阵列机、相联处理机等。【例 2-2】 要计算 ci=ai+5+bi， i=10，11，…，1000 图2 - 5示意出向量编址所需用到的参数，每一行为一个元素。 　　引入向量、数组数据表示不只是能加快形成元素地址，更主要的是便于实现把向量各元素成块预取到中央处理机，用一条向量、数组指令流水或同时对整个向量、数组进行高速处理。 　　3. 堆栈数据表示　　堆栈数据结构在编译和子程序调用中很有用，为了高效实现，不少机器都设有堆栈数据表示。有堆栈数据表示的机器称为堆栈机器。 　　(1) 有高速寄存器组成的硬件堆栈，并附加控制电路，使它与主存中的堆栈区在逻辑上构成整体，使堆栈的访问速度是寄存器的，容量是主存的。　　(2) 有丰富的堆栈操作指令且功能很强，可直接对堆栈中的数据进行各种运算和处理。　　(3) 有力地支持了高级语言程序的编译。 　　(4) 有力地支持了子程序的嵌套和递归调用。调用过程如图2 - 6所示。 2.1.3 引入数据表示的原则 　　原则1 　　看系统的效率是否显著提高，包括实现时间和存储空间是否有显著减少。　　【例 2-3】 　A、B两个200×200的定点数二维数组相加，用PL/I语言编写为　　　　　　　　　　　 A=A+B 　　【例 2-4】 　　引入具有树形数据表示的树结构式机器，对树数据结构的实现是高效的，但对堆栈、向量、链表等其他数据结构的实现都是低效的。 2.1.4 浮点数尾数基值大小和下溢处理方法的选择 　　1. 浮点数尾数基值的选择　　当机器字长相同时，用浮点数表示实数比用定点数表示有更大的可表示数范围。不少机器都采用类似图2 - 7所示的格式表示一个浮点数。 　　但由于机器字长有限，浮点数只能表示出数轴上分散于正、负两个区间上的部分离散值，如图2 - 8所示。 　　表2 - 1的左部列出了阶值采用二进制p位，尾数采用rm进制m′位，在非负阶、 正尾数、规格化条件下有关浮点数各种特性参数的一般式。 　　讨论尾数rm取不同值的影响，当然是在相同的机器位数，即相同的阶值位数p、机器尾数位数m的情况下，讨论不同rm对特性参数的影响。表2 - 1右部列出了当机器在p=2、 m=4时，rm分别取2和16时的特性参数值。为了