第2章 数据表示及指令系统2.ppt

由上面的图可以得到Huffman编码为： ADD(加) 30% 01 SUB(减) 24% 11 CLA(清加) 20% 10 STO(存) 7% 00 11 JMP(转移) 7% 00 10 JOM(按负转移) 6% 00 01 CIL(循环左移) 3％ 00 00 1 SHR(右移) 2% 00 00 01 STP(停机) 1% 00 00 00 平均码长为Σpili＝2.61位 (2)采用2—5扩展的操作码编码为： ADD(加) 30% 00 SUB(减) 24% 01 CLA(清加) 20% 10 STO(存) 17% 11 00 1 JMP(转移) 4% 11 01 0 JOM(按负转移) 3% 11 00 0 CIL(循环左移) 3％ 1110 0 SHR(右移) 2% 11 01 1 STP(停机) 1% 11 10 1 平均码长为Σpili＝2.78位 (3)该机允许使用的可编址的通用寄存器个数为： 23＝8 (4)短指令格式为 长指令格式为 2位 3位 3位 OP R1 R2 3位 3位 5位 5位 OP R1 X d (5)访主存操作数地址寻址的最大相对位移量为 32个字节(－16—＋15个字节)。 作业： 1. 寻址方式、逻辑地址、物理地址、动态再定位、静态再定位、CISC、RISC 、Huffman压缩概念 2. 6. 7. 8. 12. 15. 课后习题处理 补充习题 若某机要求有如下形式的指令： 三地址指令4条，单地址指令255条，零地址指令16条。 设指令字长为12位，每个地址码长为3位，问，能否以扩展操作码作为其编码？如果单地址指令为254条呢？说明理由。 ADD(加) 30% SUB(减) 24% CLA(清加) 20% STO(存) 17% JMP(转移) 4% JOM(按负转移) 3% CIL(循环左移) 3％ SHR(右移) 2% STP(停机) 1% ?发展高级语言机器 进一步增大解释比重，直至机器语言与高级语言几乎没有语义差距。此时，高级语言机器不需要编译。 两种形式： 一种是让高级语言直接成为机器的汇编语言， 使高级语言和机器语言基本一一对应，称这种为间接执行高级语言机器。 另一种是高级语言本身作为机器语言，由硬件或固件对其语句逐条解释执行，不需编译和汇编，称为直接执行高级语言机器。 2.3.2按CISC方向发展与改进指令系统 3)面向操作系统的优化来实现 a)背景：OS几乎占用计算机系统资源的三分之一，甚至更多。若系统结构对OS的支持不够，不能使OS中的进程管理、设备管理、文件管理、中断处理等比现有系统有更好的性能和更高的效率，计算机系统就难以得到发展。而且，OS的实现更深依于赖系统结构是否为它的实现提供相应的硬件支持。 b)目的：缩短OS与系统结构的语义差距，减少运行OS所需的辅助时间，节省OS软件所占用的存贮空间。 2.3.2按CISC方向发展与改进指令系统 c)思路： ?统计和分析OS中常用指令(串)的使用频度 ?增加专用于OS的新指令 ?硬化或固化子程序的某些功能 硬件实现用于提高系统执行效率和速度，减 小OS的开销。适用于能确切定义、稳定的机构 型功能。(进程管理、信息保护、存贮管理等) 软件实现用于提供系统灵活性。这一方法不 适用因环境而异、不稳定的策略型功能。(上机 费用、作业排队、用户标示等） ?发展功能分布处理系统结构 2.3.2按CISC方向发展与改进指令系统 A