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

;第二章  数据表示、寻址方式与指令系统;目录;§1 数据表示;数据表示;数据表示与数据结构;数据类型;数据表示中应表达的内容 ;数据表示的发展;高级数据表示;带标识符的数据表示 ;带标识符的数据表示的优缺点;采用标识符缩短操作码而节省程序空间;数据描述符 ;数据描述符;描述符的工作过程;101;数据描述符与带标识符的区别 ;向量数组数据表示 ;向量数据表示： C=A+B;向量处理机（向量计算机）（Vector Processor）：具有向量表示和相应的向量运算指令的计算机。 标量处理机（标量计算机）（Scalar Processor）：不具有向量表示和相应的向量运算指令的计算机。 ;向量数据;向量数据;稀疏向量的压缩;堆栈数据表示 ;堆栈数据表示（续）;引入数据表示的原则 ;引入数据表示的原则（续）;浮点数尾数基值大小和下溢处理方法的选择 ;IEEE754表示：;浮点数尾数下溢处理方法;§2 寻址方式 ;寻址方式分析;寻址方式的种类;寻址方式的种类（续）;寻址方式在指令中的指明方式;使用概率分析法分析寻址方式;逻辑地址与主存物理地址 ;静态再定位：用软件方法把目标程序的逻辑地址变换成物理地址，而在程序的执行过程中，物理地址不再改变。 动态再定位：在执行每条指令时才形成访存物理地址的方法。通过基址寻址。;变址寻址：支持向量、数组，实现循环； 基址寻址：支持逻辑地址到物理地址的变换，实现动态再定位； 存储保护：设置多对上、下界寄存器。 整数边界存储 保证访存速度 造成浪费;字;§3 指令系统的设计和优化 ;内容;指令设计的步骤;指令类型;指令系统的设计;系统设计人员希望;指令系统的设计包含的内容;指令的组成;指令设计要考虑的问题;指令格式的优化 ;操作码的优化表示;改进操作码编码方式能够节省程序存储空间 例如：Burroughs公司的B-1700机;哈夫曼（Huffman）压缩;操作码的优化表示 ;举例 ;;扩展编码 ;上例：Huffman用四种长度 0，10，110，11100，11101，11110，11111 I1、I2、I3用两位：00、01、10 I4、I5、I6、I7用四位： 1100、1101、1110、1111 平均码长=2.30 信息冗余量=0.0565=5.65%;Huffman编码方法 ;说明 ; 假设一台模型计算机共有7种不同???操作码，如果采用固定长操作码需要3位。已知各种操作码在程序中出现的概率如下表，计算采用Huffman编码法的操作码平均长度，并计算固定长操作码和Huffman操作码的信息冗余量。利用Huffman树进行操作码编码的方法，又称为最小概率合并法。;把所有指令按照操作码在程序中出现的概率，自左向右从排列好。 选取两个概率最小的结点合并成一个概率值是二者之和的新结点，并把这个新结点与其它还没有合并的结点一起形成新结点集合。 在新结点集合中选取两个概率最小的结点进行合并，如此继续进行下去，直至全部结点合并完毕。 最后得到的根结点的概率值为1。 每个结点都有两个分支，分别用一位代码“0” 和“1”表示。;从根结点开始，沿尖头所指方向，到达属于该指令的概率结点，把沿线所经过的代码组合起来得到这条指令的操作码编码。 解：采用Huffman编码法所得到的操作码的平均长度＝0.45×1＋0.30×2＋0.15×3＋0.05×4＋0.03×5＋0.01×6＋0.01×6＝1.97（位） 熵H＝0.45×1.152＋0.30×1.737＋0.15×2.737＋0.05×4.322＋0.03×5.059＋0.01×6.644＋0.01×6.644＝1.95（位）;0.45;指令序号; 例如：把上例改为1-2-3-5扩展编码法，其操作码最短平均长度为： H = 0.45×1＋0.30×2＋0.15×3＋ (0.05＋0.03＋0.01＋0.01)×5 = 2.00信息冗余量为： 又例如：把上例改为2-4等长扩展编码法，其操作码最短平均长度为： H = (0.45+0.30+0.15)×2+ (0.05+0.03+0.01+0.01)×4 = 2.20信息冗余量为：;序号; 举例2：二~十进制代码压缩 ;写出概率表;画出Huffman代码树，写出代码表;写出压缩代码表;15/15/15与8/64/512编码 ;指令字格式的优化 ;等长地址码发挥不出操作码优化表示的作用;在定长指令字内实现多种地址制;基础：初步设计的指令集。 目标：减少指令长度，提高指令性能。 优化原则： 采用高概率优先思想，对高频率指令，缩短指令长度，提高效率，对低频率指令，