计算机系统结构 第2章new.pptVIP

第2章 指令系统 指令格式优化设计 指令格式的优化 如何用最短的二进制位数来表示指令的操作信息和地址信息，使指令的平均字长最短 优化设计的指令集减少了程序的总位数，减少了程序运行的时空开销，从而提高了系统的性能 操作码优化编码的评价方法 平均码长 位冗余量 操作码优化设计 定长（等长）编码 所有指令的操作码长度都是相等的 如果需要编码的操作码有n个，则定长操作码的位数最少需要 位 定长编码的优缺点 规整性好 解码简单 占用空间大 哈夫曼编码法 使用哈夫曼算法构造哈夫曼树 哈夫曼算法 1.每次从结点集合中选择出2个频度最小的结点，将其 合并成频度为这两个频度之和的父结点 2.若结点集不为空集，就将生成的新结点放到结点集合中，否则结束得到一棵哈夫曼树 重复第1步，直到结点集成为一个空集 对哈夫曼树中的每个结点的两个分支分别用0和1标识，得到从根结点到每个叶结点的路径即该叶结点的哈夫曼编码 优点 比定长编码的平均码长小 缺点 由于码长种类较多，不利于用硬件对操作码进行译码 操作码很难与地址码配合以形成长度规整的指令格式 对于同一个频度分布，应用哈夫曼算法可能生成不同的哈夫曼树，因此，由不同的哈夫曼树得出各码点的编码就不相同 即对于相同的频度分布，得到的哈夫曼编码不唯一，但平均码长一定唯一。 例1 扩展编码法 扩展编码 限定使用少数几种码长，频率高的码点用短码表示，频率低的码点用长码表示 任何短码都不能是任何长码的前缀，否则会造成解码的不惟一性 需要留下若干个短码作为长码的扩展标志，以便长码在扩展编码时使用 扩展编码的表示法 码长表示法：用短横线前后的数字分别表示短码码长和长码码长 2-4-6 表示编码有3种码长，分别是2位、4位和6位 码点数表示法：用斜线前后的数字分别表示短码码点个数和长码码点个数 3/6/4 表示3种码长，最短码长的码点个数是3，最长码长的码点个数是4，码点总数是13 选择多少个短码作为长码扩展标志的原则 根据需要编码的短码码点个数和长码码点个数进行选择 尽量减少编码可表示的冗余码点数 例1（续） 指令字格式优化设计的措施 采用扩展操作码，以缩短操作码的平均码长 采用诸如基址、变址、相对寻址、寄存器寻址、寄存器间接寻址等多种寻址方式，以缩短需要在指令中表示的地址码长度，但不减小地址码寻址空间的大小 指令集采用零地址、一地址、二地址和三地址等多种地址制，且让常用的短操作码与多地址字段配合，长操作码与少地址字段配合 在同种地址制的若干指令中采用多种地址表示形式，如寄存器-寄存器型、寄存器-主存型、主存-主存型等，让每种地址字段有多种长度，使长度不等的操作码与地址码配合成规整长度的指令字 维持指令字在存储器中按整数边界存储的前提下，使用多种不同的指令长度。整数边界存储要求指令字长应是主存存储字长的整数倍 例2 精简指令集计算技术 RISC的发展 RISC是20世纪80年代提出的一种新的设计思想 CISC结构的特点是强化指令系统功能，这必然导致机器的结构特别是机器指令系统越来越复杂 世界上首台CISC机器以1964年的IBM360为代表 1979年研制出的用于电话交换系统的32位小型计算机IBM801是世界上第一台采用RISC思想设计的计算机系统 CISC的主要问题 20%与80%规律：经过大量的研究和分析，发现大约有20%的指令的使用频度较高，使用量约占整个程序的80%；而有80%左右的指令很少使用，它们的使用量约占整个程序的20%。 VLSI生产工艺要求规整性，而在CISC处理器中，为实现大量的复杂指令，控制逻辑极不规整，给VLSI工艺造成很大困难 软硬件的功能分配问题：在CISC中，用一条复杂的指令来代替一串比较简单的指令 RISC的定义与特点 RISC的特点 大多数指令在单周期内完成 采用LOAD/STORE结构：除Load/Store两种指令，其余指令都不能访存，以便使除这两种指令外的所有指令都能在单周期内完成 采用硬布线控制逻辑：可使大多数指令在单周期内完成 减少指令和寻址方式的种类：可以简化控制部件的结构，加快指令的执行速度 采用固定的指令格式：不仅可以使指令的译码电路简化，而且便于采用流水技术提高程序的执行速度 注重编译程序的优化设计：由于RISC精简了支持编译的某些专门指令，因此，RISC上的编译程序要比CISC的难写。 RISC的关键技术 重叠寄存器窗口技术 RISC程序中的CALL和RETURN指令要比CISC程序中的多 执行Call和Return指令时，访问存储器的信息量很大，大量的访存操作会大大降低处理机的速度 基本思想：在处理器中