计算机系统结构 第2讲.pptVIP

第2章 指令系统 指令格式优化设计 指令格式的优化 如何用最短的二进制位数来表示指令的操作信息和地址信息，使指令的平均字长最短 优化设计的指令集减少了程序的总位数，减少了程序运行的时空开销，从而提高了系统的性能 操作码优化编码的评价方法 平均码长 位冗余量 操作码优化设计 定长（等长）编码 所有指令的操作码长度都是相等的 如果需要编码的操作码有n个，则定长操作码的位数最少需要 位 定长编码的优缺点 规整性好 解码简单 占用空间大 哈夫曼编码法 使用哈夫曼算法构造哈夫曼树 哈夫曼算法 1.每次从结点集合中选择出2个频度最小的结点，将其 合并成频度为这两个频度之和的父结点 2.若结点集不为空集，就将生成的新结点放到结点集合中，否则结束得到一棵哈夫曼树 重复第1步，直到结点集成为一个空集 对哈夫曼树中的每个结点的两个分支分别用0和1标识，得到从根结点到每个叶结点的路径即该叶结点的哈夫曼编码 优点 比定长编码的平均码长小 缺点 由于码长种类较多，不利于用硬件对操作码进行译码 操作码很难与地址码配合以形成长度规整的指令格式 对于同一个频度分布，应用哈夫曼算法可能生成不同的哈夫曼树，因此，由不同的哈夫曼树得出各码点的编码就不相同 即对于相同的频度分布，得到的哈夫曼编码不唯一，但平均码长一定唯一。 例1 扩