[理学]计算机组成原理第五章.pptVIP

第五章 指令系统 5.1 指令系统的发展 5.2 指令格式 5.3 数据表示 5.4 寻址方式（编址方式） 5.5 指令类型 5.6 指令系统的兼容性 5.7 精简指令系统计算机（RISC）和复杂指令系统计算机（CISC） 5.8 指令系统举例 5.9 机器语言、汇编语言和高级语言 5.1 指令系统的发展 计算机系统主要由硬件(hardware)和软件(software)两部分组成 硬件就是由中央处理机(CPU)、存储器以及外部设备等组成的实际装置 软件则是为便于用户使用计算机而编写的各种程序，最终转换成一系列机器指令后在计算机上执行 计算机的性能与它所设置的指令系统有很大的关系，而指令系统的设置又与机器的硬件结构密切相关 性能较好的计算机都设置有功能齐全、通用性强、指令丰富的指令系统，但这需要复杂的硬件结构来支持 5.1 指令系统的发展 20世纪50年代和60年代早期，计算机采用分立元件(电子管或晶体管)，硬件结构比较简单。指令系统一般只有定点加减、逻辑运算、数据传送和转移等十几至几十条最基本的指令，且寻址方式简单 60年代中、后期，随着集成电路的出现，计算机的价格不断下降，硬件功能不断增强，指令系统也越来越丰富。除了具有以上最基本的指令以外，还设置了乘除法运算指令、浮点运算指令、十进制运算指令以及字符串处理指令等，指令数多达一、二百条，寻址方式也趋于多样化 随着软件成本的增加，在60年代出现了系列(series)计算机。 系列计算机是指基本指令系统相同，基本体系结构相同的一系列计算机，如IBM 370系列，VAX-11系列 超大规模集成电路(VLSI)技术的飞速发展－－复杂指令系统计算机（CISC），所支持的指令系统也趋于多用途、强功能化。指令系统的改进是围绕着缩小指令与高级语言的语义差异以及有利于操作系统的优化而进行的 70年代末人们提出了便于VLSI实现的精简指令系统计算机（RISC） 5.2 指令格式 5.2.1 指令格式 一条指令必须包含下列信息： 操作码，说明了操作的性质及功能 操作数的地址 (3) 操作结果的存储地址 (4) 下一条指令的地址 总结：指令包括两种信息：操作码和地址码 5.2 指令格式 1. 零地址指令 格式： OPCODE 这种指令的操作数有两种可能： (1) 无需任何操作数。如空操作指令，停机指令等。 (2) 所需的操作数是默认的。 2. 一地址指令 格式： OPCODE A 该地址既是操作数的地址，又是操作结果的地址 在某些字长较短的微型机中，大多数算术逻辑运算指令采用这种格式，第一个源操作数由地址码A给出，第二个源操作数在一个默认的寄存器中，运算结果仍送回到这个寄存器中，替换了原寄存器内容，通常把这个寄存器称为累加器 5.2 指令格式 3. 二地址指令 格式： OPCODE A1 A2 这是最常见的指令格式，两个地址指出两个源操作数地址，其中一个还是存放结果的目的地址 4. 三地址指令： 格式： OPCODE A1 A2 A3 其操作是对A1，A2指出的两个源操作数进行操作码(OPCODE)所指定的操作，结果存入A3中 5. 多地址指令 用于处理成批数据的指令，如字符串处理指令，向量、矩阵运算指令等。为了描述一批数据，指令中需要多个地址来指出数据存放的首地址、长度和下标等信息 5.2 指令格式 5.2.2 指令操作码的扩展技术 操作码的长度决定了指令系统中指令条数。若某机器的操作码长度为K位，则它最多只能有2k条不同指令 两种编码格式：固定格式；可变格式 固定格式简化硬件设计，减少指令译码时间 可变格式有效地压缩程序中操作码的平均长度 5.2 指令格式 操作码的三种编码方法：固定长度，Huffman编码、扩展编码 改进操作码编码方式能够节省程序存储空间 例如：Burroughs公司的B-1700机 1、固定长操作码 ? 主要优点：规整，译码简单 ? 主要缺点：浪费信息量（操作码的总长位数增加） 2、Huffman编码法 1992年由Huffman首先提出的一种编码方法（最优Huffman编码） 操作码的最短平均长度可以通过如下公式计算： 其中：Pi表示第i种操作码在程序中出现的概率 固定长操作码相对于Huffman操作码的信息冗余量为： 例2.7：假设一台模型计算机共有7种不同的操作码，如果采用固定长操作码需要3位。已知各种操作码在程序中出现的概率如下表，计算采用Huffman编码法的操作码平均长度，并计算固定长操作码和Huffman操作码的信息冗余量。 思路：将所有指令的概