系统结构作业.docVIP

第二章 课后习题 6、 地址 内容 0000 000 0001 001 0010 001 0011 010 0100 010 0101 011 0110 011 0111 100 1000 100 1001 101 1010 101 1011 110 1100 110 1101 111 1110 111 1111 111 9、 等长码：因为一共14条指令，用4位二进制就能表示出来。所以平均码长为：4 哈夫曼码： 指令 频度 哈夫曼码 指令 频度 哈夫曼码 I1 0.15 111 I8 0.04 0101 I2 0.15 110 I9 0.03 00011 I3 0.14 101 I10 0.03 00001 I4 0.13 100 I11 0.02 00010 I5 0.12 001 I12 0.02 000001 I6 0.11 011 I13 0.01 0000001 I7 0.04 0100 I14 0.01 0000000 所以哈夫曼平均码长：7*（0.01+0.01）+6*0.02+5*（0.03+002+0.03）+4*（0.04+0.04）+3*（0.12+0.11+0.13+0.14+0.15+0.15)=3.38 只有两种码长的扩展操作码： 指令 频度 扩展操作码 指令 频度 扩展操作码 I1 0.15 000 I8 0.04 111000 I2 0.15 001 I9 0.03 111001 I3 0.14 010 I10 0.03 111010 I4 0.13 011 I11 0.02 111011 I5 0.12 100 I12 0.02 111100 I6 0.11 101 I13 0.01 111101 I7 0.04 110 I14 0.01 111110 平均码长为： 3*（0.15+0.15+0.14+0.13+0.12+0.11+0.04）+6*（0.04+0.03+0.03+0.02+0.02+0.01+0.01)=3.48 17、 一般原则： （1）确定指令系统时，只选择使用频率很高的哪些指令，再增加少量能有效支持操作系统、高级语言实现及其它功能的指令，大大减少指令条数，使之一般不超过100条 （2）减少指令系统所用寻址方式种类，一般不超过两种。简化指令的格式限制在两种之内，并让全部指令都是相同长度 （3）让所有指令都在一个机器周期内完成 （4）扩大通用寄存器数，一般不少于32个，尽量减少访存，所有指令只有存取指令访存，其它指令一律只对寄存器操作 （5）为提高指令执行速度，大多数指令都用硬联控制实现，少数程序采用微程序实现 （6）通过精简指令和优化设计编译程序，简单有效地支持高级语言的实现 可采用的基本技术有 按设计RISC的一般原则来设计 逻辑实现采用硬联和微程序相结合 在CPU中设置大量工作寄存器并采用重叠寄存器窗口 指令用流水和延迟转移 采用高速缓冲存储器Cache，设置指令Cache和数据Cache分别存放指令和数据 优化设计编译系统 18、 CISC机器和RISC机器的结构特点： CISC进一步增强原有指令的功能以及设置更为复杂的新指令取代原先由软件子程序完成的功能，实现软件功能的硬化，机器指令系统日益庞大而RISC减少指令种数和简化指令功能来降低硬件设计的复杂度，提高指令的执行速度，指令系统精简 CISC机器存在的问题和不足： 指令系统庞大。不仅VLSI设计困难，不利于自动化设计，延长了设计周期，增大了设计成本，也容易增大设计出错的机会，降低系统的可靠性。而且为发现和纠正这些错误话费的时间和代价也会增大 许多指令的操作繁杂，执行速度很低 高级语言编译程序选择目标指令的范围太大，难以优化生成高效机器语言程序，编译程序也太长，太复杂 指令中相当一部分指令的利用率很低 RISC机器的问题和不足： 由于指令少，使原在CISC上由单一指令完成的某些复杂指令现在要用多条RISC指令才能完成，加重了汇编语言程序设计的负担加大了指令的信息流量 对浮点运算执行和虚拟存储器的支持虽有很大加强，但仍显不足 RISC机器的编译程序比CISC难写 由于CISC和RISC同时存在问题，使得在设计CPU时，向着RISC和CISC结合，取长补短的方向发展 1.00 1 0.03 0.04 1 00 1 0 1 1 1 0 0 1 0 1 0.02 0 0 1 0 1 0.08 0 1 0 0 1 0 1 0 11111111111 0.11 0.57 0.27 0.15 0.15 0.14 0.13 0.43 0.24 0.12 0.12 0.02 0.05 0.07 0.03 0.04 0.3