第2章节数据表示-两个错误修正.ppt

第2章 指令系统 (1) 截断法 这是一种最容易实现的舍入方法，无论多余部分q位为何代码，一律舍去，保留部分p位不作任何改变。 (2) 舍入法 舍入就是0舍1入。用将要舍去的q位部分的最高位作为判断标志，如该位为0，则舍去整个q位部分，如该位为1，则在前面的p位部分的最低位上加1。 (3) 恒置“1”法 这种舍入法又称为冯·诺依曼舍入法，即不论多余部分q位为何代码，都把p位的最低位置1。 (4) 查表舍入法 用ROM存放下溢处理表，每次经查表来读得相应的处理结果。ROM表存储器的容量为2K个单元，每个单元字长为K-1位。下溢处理表的内容设置一般采用的方法是：当K位数据的高K-1位为全“1”时，让那些单元按截断法填入K-1位全“1”，其余单元都按最低位（即附加位）0舍1入的结果来填其内容。 1. 自定义数据表示 自定义(Self-defining)数据表示包括带标志符的数据表示和数据描述符两类。 1) 带标志符的数据表示 高级语言用类型说明语句指明数据的类型，让数据类型直接与数据本身联系在一起，运算符不反映数据类型，是通用的。例如FORTRAN程序中，实数(浮点数) I和J的相加是采用如下的语句组指明的： REAL I, J I=I+J 由于一般程序中指令条数比数据条数多，因此指令字长缩短的面积要大于数据字长加长的面积。当数据带标志符时，整个程序占用的存储空间反而减少。 例如：用数据描述符表示方法表示一个3×4矩阵A。 以A、B两个200×200的定点数二维数组相加为例，如果在没有向量数据表示的计算机系统上实现，一般需要6条指令，其中有4条指令要循环4万次。因此，CPU与主存储器之间的通信量： 取指令2＋4×40,000条， 读或写数据3×40,000个， 共要访问主存储器7×40,000次以上。 如果有向量数据表示，只需要一条指令A+B 。 减少访问主存（取指令）次数：4×40,000次，缩短程序执行时间一倍以上。 保留部分p位 多余部分q位 p+q位 0 保留部分p位 多余部分q位 p+q位 1 1 + 1 1 1 2.1.2 浮点数下溢处理方法 保留部分p位 多余部分q位 p+q位 1 保留部分p位 多余部分q位 p+q位 0 1 保留部分最低位为1 保留部分最低位为0 2.1.2 浮点数下溢处理方法 地址 内容 000 00 001 01 010 01 011 10 100 10 101 11 11 111 11 2.1.2 浮点数下溢处理方法 k位ROM查表舍入 2.1.2 浮点数下溢处理方法 图 2.9 rm=2, m=2 时，各种下溢处理方法的误差曲线 2.1.2 自定义数据表示 在说明I、J的数据为实型后，用通用的“+”运算符就可实现实数加法。可是，传统的机器语言程序却正好相反，它用操作码指明操作数的类型。如浮点加法指令 J I 浮加 中，由于操作码是浮加，那么无论I和J是否是浮点数，总是按浮点数对待，进行浮点数加法。这样，编译时就需要把高级语言程序中的数据类型说明语句和运算符变换成机器语言中不同类型指令的操作码，并验证操作数的类型是否与运算符所要求的一致，若不一致，还需用软件进行转换，这些都增加了编译的负担。 2.1.2 自定义数据表示 为了缩短高级语言与机器语言的这种语义差距，可让机器中的每个数据如下所示，都带有类型标志位： 数 据 值 类型标志 数据(字) 2.1.2 自定义数据表示 标志符数据表示的主要优点为： 简化了指令系统和程序设计。 (2) 简化了编译程序。 (3) 便于实现一致性校验。 (4) 能由硬件自动完成数据类型的变换。 (5) 支持了数据库系统的实现与数据类型无关的要求。 (6) 为软件调试和应用软件开发提供了支持。 2.1.2 自定义数据表示 采用标志符数据表示带来的问题可能有两个。 (1) 每个数据字因增设标志符，会使程序所占用的主存空间增加（不一定）。 (2) 采用标志符会降低指令的执行速度。 2.1.2 自定义数据表示 数据字长加长 数据 指令在 指令字长缩短 采用 标志 符的 指令 字长 标志 符长 度　 不采 用标 志符 的指 令和 数据 字长 采用标志符的数据长度 原来数据 指令 指 令 字 长 缩 短 采用标志符的指令长度 2.1.2 自定义数据表示 2) 数据描述符