计算机系统结构-指令系统的设计和优化.ppt

2.3 指令系统的设计和优化;2.3.1 指令系统设计的基本原则;2.3.1 指令系统设计的基本原则;2.3.1 指令系统设计的基本原则;2.3.1 指令系统设计的基本原则;2.3.1 指令系统设计的基本原则;2.3.1 指令系统设计的基本原则;2.3.1 指令系统设计的基本原则;2.3.1 指令系统设计的基本原则;2.3.1 指令系统设计的基本原则;2.3 指令系统的设计和优化;2.3 指令系统的设计和优化;1. 基于Huffman压缩编码的操作码优化; 若符号串 中，只出现0，1两个符号，则称A为二元前缀编码。;求最佳前缀编码;例 已知某计算机的8条指令的使用频率为：I1:30%, I2:20%, I3:15%, I4:10%, I5:10%, I6:5%, I7:5%, I8:5%, 求最佳的指令编码？;例 已知某计算机的7条指令的使用频率为：I1:40%, I2:30%, I3:15%, I4:5%, I5:4%, I6:3%, I7:3%, 求最佳的指令编码？;指令序号;2. 扩展编码法;指令序号;采用1-2-3-5扩展编码法的操作码的平均长度： H= =0.40*1 + 0.30*2 + 0.15*3 + 0.05*5 + 0.04*5 + 0.03*5 + 0.03*5 = 2.10;常用的扩展编码方法;等长扩展的实例;操作码编码;;2.3 指令系统的设计和优化;1.地址码的优化——缩短地址码长度;2. 指令字格式的优化;2. 指令字格式的优化;;2.4 指令系统的发展和改进;2.3 指令系统的设计和改进;2.4.2 按增强指令功能方向 发展和改进指令系统;1.面向目标程序的优化实现来改进;1.2 优化目标程序的方法;指令的静态使用频率和动态使用频率;注意: 按照静态使用频率和动态使用频率对目标程序进行优化的侧重点不同！ 前者着眼于减少目标程序所占的存储空间；后者着眼于减少目标程序的执行时间。; 指令系统优化举例 加强数据传送指令 设计灵活、简洁的程序控制指令 出现频率高的指令串，用一条强功能复合指令替代 增强科学运算类指令的功能;Intel 8086数传指令的使用情况统计;OPC(8); 指令系统优化举例 加强数据传送指令 设计灵活、间接的程序控制指令 出现频率高的指令串，用一条强功能复合指令替代 增强科学运算类指令的功能;条件转移指令的设计;OPC(8); 指令系统优化举例 加强数据传送指令 设计灵活、间接的程序控制指令 出现频率高的指令串，用一条强功能复合指令???代 增强科学运算类指令的功能;也称为：增加高指令码密度的指令;增量（8）; 指令系统优化举例 加强数据传送指令 设计灵活、间接的程序控制指令 出现频率高的指令串，用一条强功能复合指令替代 增强运算类指令的功能;例如，设置多项式计算指令;IBM 370 中的“翻译”指令，可以实现码制EBCDIC 到 ASCII 转换;2.4.2 按增强指令功能方向发展和改进指令系统;2.面向高级语言的优化实现;2.面向高级语言的优化实现;语言 语句;高级语言程序中各种算术运算的使用频度;DO n I = m1, m2, m3 … n ………………;OPC(8);2.面向高级语言的优化实现;优点： 适用于对各种高级语言都通用的计算机。 缺点： 对任何一种语言都不是最优化的，对高级语言来说，系统的效率比较低。;2.面向高级语言的优化实现;B-1700具有多种系统结构;2.面向高级语言的优化实现;高级语言计算机 使机器语言和高级语言几乎没有语义差距 实现方案 a.高级语言直接作为机器的汇编语言（间接执行高级语言的机器） b.高级语言直接作为机器语言 典型计算机： LISP计算机， PROLOG计算机;高级语言计算机;2.4.2 按增强指令功能方向发展和 改进指令系统;3.面向操作系统的优化实现;常用的优化方法 对操作系统中的常用指令和指令串进行优化和改进； 为操作系统设置专用指令； 操作系统中由子程序实现的某些功能进行硬化或固化； 操作系统由专门的处理机来完成。;例：进程的临界区管理 临界资源——公用区：主存中的一个区域，当公用区被一个进程使用而未结束时，其它进程不能使用公用区。 临界区管理的主要方法是——信号灯：表示当前公用区是否可用的标志位。;图中进程A和B竞争的临界区是程序段K1 信号灯是