指令系统(n).ppt

* 统计表明，大约1/4的数据传输和定点操作有一个立即数操作数。浮点程序中大约有1/6的指令会用到立即数。 Hennissy： 通过测试，小立即数是最常见的。 * 第三种三地址主要用于向量计算机，VLIW计算机中 第四种RISC计算机只有load和store指令支持，而CISC则一般的运算类指令都支持 * 如主存的寻址空间为4G，则变址寄存器需要32位 作为系统应该这些寻址方式都能支持。 * 教材的内容是这样组织的： * 这里也体现出了前面讲的：操作数的类型由操作码来指明。 * 固定长度：操作码有固定长度的二进制位来表示。如8位，可以表示256条指令。这样硬件译码非常简单。但是浪费了信息量。 想节省程序空间，采用Huffman编码。 * 必须知道各种指令在程序中出现的概率。这通常通过对已有典型程序进行统计得到 * 以例子说明构造哈夫曼树的方法 * 把所有指令按照操作码在程序中出现的概率大小，自左向右顺序排列。 选取两个概率最小的结点合并成一个概率值是二者之和的新结点，并把这个新结点与其它还没有合并的结点一起形成一个新的结点集合。 在新结点集合中选取两个概率最小的结点进行合并，如此继续进行下去，直至全部结点合并完毕。 最后得到的根结点的概率值为1。 每个新结点都有两个分支，分别用带有箭头的线表示，并分别用一位代码“0”和“1”标注。 从根结点开始，沿尖头所指方向寻找到达属于该指令概