2数据表示 1数据表示与数据结构 1)基本概念 a)数据表示:能由机器硬件直接识别和的引用的数 据类型。 b)数据结构:各种数据元素或信息单元之间的结构 关系。 2)两者关系 a)数据结构是通过软件映像将信息变换成数据表示 来实现的,表示是结构的元素。 b)不同的表示为结构的实现提供不同的支持 c)结构和表示是软、硬件的交接面
2.1数据表示 1.数据表示与数据结构 1)基本概念 a)数据表示：能由机器硬件直接识别和的引用的数 据类型。 b)数据结构：各种数据元素或信息单元之间的结构 关系。 2)两者关系 a)数据结构是通过软件映像将信息变换成数据表示 来实现的，表示是结构的元素。 b)不同的表示为结构的实现提供不同的支持 c)结构和表示是软、硬件的交接面
2高级数据表示 1)自定义数据表示 a)带标志符的数据表示 b)数据描述符 目的:进一步减少标志符所占空间,对于向量、 数组、记录等数据,每个元素具有相同属性,为 此提出了数据描述符。 两者区别: ·标志符:与每个数据相连,合存一个单元,描 述单个数据的类型特征。 ·描述符:和数据分开,描述要访问数据是单个 还是整块,及所需地址等信息
2.高级数据表示 1)自定义数据表示 a)带标志符的数据表示 b)数据描述符 目的：进一步减少标志符所占空间，对于向量、 数组、记录等数据，每个元素具有相同属性，为 此提出了数据描述符。 两者区别： • 标志符：与每个数据相连，合存一个单元，描 述单个数据的类型特征。 • 描述符：和数据分开，描述要访问数据是单个 还是整块，及所需地址等信息。 *
2)向量数组数据表示 目的:为向量、数组的实现和快速运算提供更好 的硬件支持,引入了向量数组数据表示,组成向 量处理机。 3)堆栈数据表示 目的:通用机器对堆栈的实现支持很差,指令较 少,功能单一,速度低,多用于保护子程序返回 地址,少数用于参数传递
2)向量数组数据表示 目的：为向量、数组的实现和快速运算提供更好 的硬件支持，引入了向量数组数据表示，组成向 量处理机。 3)堆栈数据表示 目的：通用机器对堆栈的实现支持很差，指令较 少，功能单一，速度低，多用于保护子程序返回 地址，少数用于参数传递
3引入数据表示的原则 1)看效率是否提高,即时间和空间是否减少 a)主存与CPU的通讯数据是否减少 b)是否节省了辅助性操作 2)看是否有利于通用性和利用率的提高 若只对某些数据结构的效率高,而其它很低,或 引入后很少用到,必然导致性价比下降
3.引入数据表示的原则 1)看效率是否提高，即时间和空间是否减少 a)主存与CPU的通讯数据是否减少 b)是否节省了辅助性操作 2)看是否有利于通用性和利用率的提高 若只对某些数据结构的效率高，而其它很低，或 引入后很少用到，必然导致性价比下降
4浮点数尾数基值和下溢处理的选择 1)浮点数尾数基值的选择 a)可表示的范围 rπ增大:最小值减小,最大值增大,从而范围 变大。 b)可表示数的个数 rmn增大:个数增多 c)数在实轴上的分布 rm增大:数的分布越稀,用表示比e衡量。 d)可表示数的精度 rm增大:数的分布越稀,则数的表示精度下降
4.浮点数尾数基值和下溢处理的选择 1)浮点数尾数基值的选择 a)可表示的范围 rm增大：最小值减小，最大值增大，从而范围 变大。 b)可表示数的个数 rm增大：个数增多 c)数在实轴上的分布 rm增大：数的分布越稀，用表示比e衡量。 d)可表示数的精度 rm增大：数的分布越稀，则数的表示精度下降。 *