第二章 数据表示、寻址方式与指令系.pptVIP

第2章 数据表示、寻址方式、指令系统 1. 数据表示 1.1数据表示：能由机器硬件直接识别和引用的数据类型。 1.3数据表示与数据结构的关系 不同的数据表示可为数据结构的实现提供不同的支持。 2. 高级数据表示 2.1自定义数据表示 2.2向量数组数据表示 增设向量、数组的数据表示，构成向量机。 2.3堆栈数据表示 有堆栈数据表示的机器称为堆栈机器。 3.引入数据表示的原则 引入该数据表示后，系统的效率是否提高，即是否减少了实现时间和存储时间。 4.浮点数尾数基值大小和 下溢处理方法的选择 4.1 浮点数尾数基值的选择 浮点数可表示实数域中的值 ——浮点数尾数的基 * * 1.所谓“硬件能够直接辨认与处理”，指的是对该数据类型的各种运算操作都有相应的实现硬件电路。 2.硬件不能直接辨认与处理的数据类型就要根据数据结构的知识编制软件转化为硬件能处理的数据类型。 1.2数据结构（补） 数据结构（Data Structure） ??? 　数据结构指的是数据之间的相互关系，即数据的组织形式。 1.数据的逻辑结构（Logical Structure ）：数据元素之间的逻辑关系。 2.数据的存储结构（Storage Structure）：数据元素及其关系在计算机内的表示。 3.数据的运算：对数据施加的操作 数据结构和数据表示是软硬件的交界面。 1. 标志符数据表示：机器中的每个数据都带有标志位。 类型标志 数据值 数据(字) 2. 数据描述符：描述符与数据分开存放。 寄存器 101 101 描述符 地址形成逻辑 描述符 101 000 000 101 主存储器 （数据） （数据） 。 。。 。。 操作码 x y 指令 经描述符访存取操作数 位移量 向量的 有效长度 向量的长度 基地址 起始地址 （基地址＋位移） 向量编址所用的参数 i i+1 i+2 i+3 q r s t 嵌套调用 i i+1 i i r q s t 间接 递归 直接 递归 i＋1 子程序 i 子程序 i+1子程序现场信息 返回地址r 局部性参数 i子程序现场信息 返回地址q 局部性参数 。 全局性参数 . . 引入该数据表示后，其通用性和利用率是否提高 … … … … … … … 数符 阶符 阶码部分 （p＋1位） 小数点 位置 尾数 （m个机器位） 浮点数的一般格式 正上溢区 xxx x x x xxx x xxx x x x xxx 负上溢区 可表示负实数 区中的离散值 负下溢区 正下溢区 可表示正实数 区中的离散值 可表示的零 阶值的位数p主要影响可表示数的范围。 尾数的尾数m主要影响可表示区中能表示值的精度 假设尾数的机器位数为m，则相对于 进制的尾数的位数为