计算机体系结构第2章_指令系统.pptVIP

第2章指令系统1.熟练掌握内容???操作码的优化表示，指令字格式的优化和设计，RISC和CISC的定义，RISC结构采用的基本技术。2.掌握内容???CISC的特点，CISC结构存在的问题，延迟转移技术，重叠寄存器窗口技术，退耦CISC/RISC，后RISC。3.了解内容???延迟加载指令（指令流调整技术），RISC优化编译技术，经典CISC和纯RISC体系结构的比较。2.1??指令格式的优化指令由操作码和地址码两部分组成。指令格式的优化指的是如何用最短的位数来表示指令的操作信息和地址信息，使程序中指令的平均字长最短。因此指令格式的优化包括操作码的优化和地址码的优化两部分。2.1.1?操作码的优化表示???操作码的表示方法通常有三种，等长操作码，Huffman编码法和扩展编码法。????1.等长操作码???2.Huffman编码???Huffman编码法是1952年由Huffman首先提出的一种编码方法。其基本思想是使用频度高的指令其操作码用短码表示，使用频度低的指令允许用长码表示。???对于采用等长操作码的指令系统，若指令系统中共有N种不同功能的指令，则指令系统中的所有指令的操作码长度固定为位。现设有一台模型机，共有10种不同功能的指令，各指令的使用频度如表2.1所示。指令序号指令使用频度pi指令序号指令使用频度piI10.17I60.09I20.15I70.08I30.15I80.07I40.13I90.03I50.12I100.01?若用等长的操作码表示需用4位。按信息论的观点，当各种指令的出现是相互独立的时候（当然实际情况并不都是如此），操作码的信息源熵（信息源所包含的平均信息量）H为-∑pilogpi，由于操作码信息是用二进制表示，则H=-∑pilog2pi。其中pi表示第i种操作码在程序中出现的概率。按表2.1的数据，得操作码的信息源熵为?H=0.17×2.56+0.15×2.74+0.15×2.74+0.13×2.94+0.12×3.06+0.09×3.47+0.08×3.64+0.07×3.84+0.03×5.06+0.01×6.64????=3.10位表2.1?某模型机指令使用频度举例这说明表示这10条指令，操作码平均只需3.1位。采用4位等长操作码表示的信息冗余量为：???(操作码的实际平均长度-H)/操作码的实际平均长度=(4-3.10)/4=22.5%???为减少信息冗余量，可改用Huffman编码。Huffman编码的一般过程为：???(1)利用Huffman算法，构造Huffman树；???(2)Huffman树的所有左分支用一位代码的“1”表示，右分支用一位代码的“0”表示，反过来表示也可以；???(3)从根结点开始，沿线到达各频度指令所经过的代码序列即为该频度指令的Huffman编码。???值得说明的是，构造的Huffman树以及各指令的Huffman编码均不是唯一的，但采用Huffman编码的操作码的平均长度是唯一的。表2.2?操作码的Huffman编码和3-4扩展码编码指令序号指令使用频度piHuffman编码操作码长度li3-4扩展码编码操作码长度liI10.171020003I20.1500030013I30.1501030103I40.1300130113I50.1211031003I60.09011041013I70.080111411004I80.071110411014I90.0311110511104I100.0111111511114Huffman编码的平均码长为：pi?li=0.17×2+（0.15+0.15+0.13+0.12）×3+（0.09+0.08+0.07）×4+（0.03+0.01）×5???=3.15位3.扩展操作码Huffman编码法是最优化的编码方法，但这种编码方法形成的操作码很不规整，10种指令就有4种不同的操作码长度，既不便于译码，也不实用。所以，在此基础上再结合采用等长操作码的编码方法，可以得到如表2.2右部的所谓扩展操作码编码。???扩展操作码编码是介于等长操作码编码和Huffman编码之间的一种编码方式，使操作码的长度只限于有限的几种码长（如这里只有两种码长）。