第02章计算机体系结构.ppt

第二章 指令系统要点 浮点数据表示IEEE标准及应用 自定义数据表示定义、分类及优点 编址与寻址 哈夫曼概念及在计算机中应用，操作码编码法 指令系统编码方法，指令系统设计原则 两种指令系统风格，特点（RISC、CISC） 简述RISC的主要技术 2.2 数据类型和数据表示2.2.1 数据类型 计算机中常用数据有三类： 用户定义的数据 系统数据 指令数据 数据类型指一组数据值的集合：文件、图、表、树、阵列、队列、链表、栈、向量、串、实数、整数、布尔数、字符，定点、逻辑、浮点、十进制。还定义了可作用于这个集合上的操作集。 计算机系统结构研究的首要问题：在所有的数据类型中，哪些用硬件实现，哪些用软件实现，并研究他们的实现方法 2.2.2 基本数据表示 2.2.4 二进制定点 浮点 数据表示 2.2.5 自定义数据表示 目的： 为了缩短机器语言同高级语言对数据属性的说明之间的语义差距。 自定义数据表示：由数据本身来表明数据类型，使计算机内的数据具有自定义能力。 分类： 带标志符的数据表示 数据描述符 缺点： 每个字都增加了标志位，使字长增长。 但另一方面：缩短了目的程序长度。操作码总数减少导致操作码位数减少。 降低指令的执行速度。但：编制时间、调试时间减少，编制时间+调试时间+执行时间减少。 与其他计算机的兼容性差，硬件复杂。 2.2.6 向量数据表示 2.3 计算机指令系统 2.3.1 指令系统发展的两种途径 复杂指令集计算机 (CISC) 2.3.2 指令编码方法 正交法: 指令中的每个分段（包括操作码、操作数地址等） 相互独立，操作数地址的编码同操作码无关，反之亦然 。 优点: 对流水机特别适用，微程序控制数量减少。 整体法: 指令中各个分段在译码时相互有关，操作码同操作数。地址的分界线并不清楚。 优点: 可以把使用频度高的操作码同操作数地址码组合起来，加以缩短优化，而使用频度低的可以较长些,这样可以节省存贮容量。 缺点: 在用微程序控制时，微程序数量较多，需要有较大的微程序控制存贮器。 混合法: 这种方法把上两种方法的优点结合起来。 指令系统及结构的分类 堆栈机 主要操作：是压入和弹出，主要是以后进先出的方式。 优点：面向堆栈，指令短，表达式求值简单；可以有较高的编码密度。 缺点：不能随机访问和编译技术不匹配，很难高速执行：这类机器的例子Burroughs 5500，HP3000。 累加器型机器是有一个隐含操作数的机器，指令能够直接装卸或存储的累加器中。操作时取一个操作数，另一个操作数取自累加器，结果放回到累加器 累加器类的基本优缺点与堆栈机相同。这类机器的例子是PDP-8。 寄存器为基础的指令系统 (GPR机): 优点：于数据在寄存器中，减少了对存储器的存取，速度更快一些。数值表示有很强的适应性。 缺点：指令格式必须包含寄存器指针空间。GPR机类型：有三类GPR机，它们是寄存器-寄存器型机和寄存器-存储器型机。还有存储器-存储器型机 2.4.4 定位方式 2.4.5 指令系统功能设计 设计指令时，要考虑三个因素：速度，价格，灵活性。通用计算机指令分为五类： 数据传送类指令 运算类指令 程序控制类指令 输入输出指令 处理机控制和调试指令 数据传送类指令，由如下三个主要因素决定： 数据存储设备的种类 数据单位：字、字节、位、数据块等 采用的寻址方式 2.5.6 指令格式的优化 指令系统的执行和优化 面向目标程序的优化实现来改进 目标：尽可能缩短高级语言和机器语言的语义差距，以利于支持高级语言编译系统，缩短编译程序的长度和编译所需的时间。 对使用频度高语句采取增加相应功能指令提高编译速度和执行速度 增强系统结构的规整性，正交性，可组合性，统一性和全面性等 直接执行系统结构（DEA）能直接执行高级语言源码，不需要经过中间翻译。 用哈夫曼压缩概念进行编码的步骤 现设一台模型机，共有7种不同的指令，使用频度如表所示。若用定长操作码表示，则需要3位。 Huffman编码法，是一种长度不均匀、平均码率接近熵值的一种编码方法，它又叫VLC，即variable length coding 定理：在变长编码中，对于出现概率大的信息符号用短字长的码，对于出现概率小的信息符号，用长字长的码，如果码字长度严格按出现概率大小的相反顺序排列，则平均码一定小于按任何其他符号顺序排列的平均码长度。 证明：设最佳排列方式的码字平均长度为N， ni为每个符号的码字长度，P(ai)为每个符号出现的概率，则有 规定：如果 ，则 ，将al和as的码字互换，其余码字不变，平均码字变为：