《计算机系统结构》复习资料.docVIP

第一章(P33) 1.5硬件和软件在什么意义上是等效的？在什么意义上又是不等效的？试举例说明。 答：软件和硬件在逻辑功能上是等效的，原理上，软件的功能可用硬件或固件完成，硬件的功能也可用软件模拟完成。只是反映在速度、价格、实现的难易程度上这两者不同。1.19 用一台40MHz处理机执行标准测试程序，它含的混合指令数和相应所需的时钟周期数如下： 指令类型 指令数 时钟周期数 整数运算 45000 1 数据传送 32000 2 浮点 15000 2 控制传送 8000 2 求有效CPI、MIPS速率和程序的执行时间。 解： 1.20 某工作站采用时钟频率为15MHz、处理速率为10MIPS的处理机来执行一个已知混合程序。假定每次存储器存取为1周期延迟、试问： (a) 此计算机的有效CPI是多少？ (b) 假定将处理机的时钟提高到30MHz，但存储器子系统速率不变。这样，每次存储器存取需要两个时钟周期。如果30%指令每条只需要一次存储存取，而另外5%每条需要两次存储存取，还假定已知混合程序的指令数不变，并与原工作站兼容，试求改进后的处理机性能。 解：f==30MHz , MIPS=10, 每次存取时间为2个时钟周期 第二章(P124) 2.13 一个处理机共有10条指令，各指令在程序中出现的概率如下表： 指令序号 出现的概率 Huffman编码 2/8扩展编码法 3/7扩展编码法 I1 0.25 10 00 00 I2 0.20 00 10 01 I3 0.15 110 1000 10 I4 0.10 010 1001 11000 I5 0.08 1110 1010 11001 I6 0.08 0110 1011 11010 I7 0.05 0111 1100 11011 I8 0.04 11110 1101 11100 I9 0.03 111110 1110 11101 I10 0.02 111111 1111 11110 操作码的平均长度 H 2.99 3.1 3.2 操作码的信息冗余量 R 1.10% 4.61% 7.59% （1）采用最优Huffman编码法计算机这10条指令的操作码最短平均长度。 （2）采用Huffman编码法编写这10条指令的操作码，并计算机操作码，并计算机操作码的平均长度，计算机与最优Huffman编码法相比的操作码信息冗余量。把得到的操作码编码和计算机的结果填入上面的表中。 （3）采用2/8扩展编码法编写这10条指令的操作码，并计算机操作码，并计算机操作码的平均长度，计算机与最优Huffman编码法相比的操作码信息冗余量。把得到的操作码编码和计算机的结果填入上面的表中。 （4）采用3/7扩展编码法编写这10条指令的操作码，并计算机操作码，并计算机操作码的平均长度，计算机与最优Huffman编码法相比的操作码信息冗余量。把得到的操作码编码和计算机的结果填入上面的表中。 解：已知10条指令使用频度，求3种编码方法的平均码长与信息冗余量。 (1)采用最优Huffman编码法:操作码最短平均长度:H＝0.25*2+0.20*2.322+0.15*2.736+0.10*3.322+0.08*3.644+0.08*3.644+0.05*4.322+0.04*4.644+0.03*5.059+0.02*5.644＝2.9566。 构造Huffman树如下图: (2)采用Huffman编码： 平均长度:H1＝(0.25+0.20)*2+(0.15+0.10)*3+(0.08+0.08+0.05)*4+0.04*5+(0.03+0.02)*6＝2.99 信息冗余量：R1＝1-2.9566/2.99＝0.0112=1.12% (3)2/8扩展编码是8/64/512法的变种，第一组2条指令，码长为2（1位扩展标志，1位编码）,第二组8条指令，码长为4（1位扩展标志，与第一组区别，加3位编码）: 平均长度H2＝（0.25+0.20）*2+（0.15+0.10+0.08+0.08+0.05+0.04+0.03+0.02）*4＝3.1 信息冗余量：R2＝1-2.9566/3.1＝0.0463＝4.63% (4)3/7扩展编码是15/15/15法的变种，第一组3条指令，码长为2（共有4种组合，其中3种组合分别代表3条指令，留1种组合作为扩展前缀标志）,第二组7条指令，码长为5（2位固定的前缀扩展标志，与第一组区别，加3位编码，只用其中7种组合： 平均长度:H3＝（0.25+0.20+0.15）*2+（0.10+0.08+0.0