体系结构介绍说明文本.docVIP

1.6 某台主频为400MHz的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下： 指令类型 指令执行数量 平均时钟周期数 整数 45000 1 数据传送 75000 2 浮点 8000 4 分支 1500 2 求该计算机的有效CPI、MIPS和程序执行时间。 解：（1）CPI ＝(45000×1＋75000×2＋8000×4＋1500×2) / 129500＝1.776 (或) （2）MIPS速率＝f/ CPI ＝400/1.776 ＝225.225MIPS (或MIPS) （3）程序执行时间= (45000×1＋75000×2＋8000×4＋1500×2)／400=575?s 1.7 将计算机系统中某一功能的处理速度加快10倍，但该功能的处理时间仅为整个系统运行时间的40%，则采用此增强功能方法后，能使整个系统的性能提高多少？ 解 由题可知： 可改进比例 = 40% = 0.4 部件加速比 = 10 根据Amdahl定律可知： 采用此增强功能方法后，能使整个系统的性能提高到原来的1.5625倍。 2.11 某台处理机的各条指令使用频度如下表所示： 指令 使用频度 指令 使用频度 指令 使用频度 ADD 43% JOM 6% CIL 2% SUB 13% STO 5% CLA 22% JMP 7% SHR 1% STP 1% 请分别设计这9条指令操作码的哈弗曼编码、3/3/3扩展编码和2/7扩展编码，并计算这3种编码的平均码长。 解： 根据给出的九条指令的使用频度和哈弗曼生成算法的结构的不用构造了两种不同的哈夫曼树。 （左边为A，右边为B） 各编码如下： 指令 Ii Pi 哈弗曼A 哈弗曼B 3/3/3 2/7 ADD I1 0.43 0 0 00 00 CLA I2 0.22 10 100 01 01 SUB I3 0.13 110 101 10 1000 JMP I4 0.07 11100 1100 1100 1001 JOM I5 0.06 11101 1101 1101 1010 STO I6 0.05 11110 1110 1110 1011 CIL I7 0.02 111110 11110 111100 1100 SHR I8 0.01 1111110 111110 111101 1101 STP I9 0.01 1111111 111111 111110 1110 ? ? ? ? ? ? ? 由表可知，三种编码的平均码长为：(公式：L=∑Pi*Li) 哈弗曼编码：2.42位 3/3/3编码：2.52位 2/7编码：2.70位 平均码长：2*43%+2*22%+4*（1-43%-22%）=2.7 2.12.某机指令字长16位。设有单地址指令和双地址指令两类。若每个地址字段为6位.且双地址指令有X条。问单地址指令最多可以有多少条? 解： 双地址指令结构为：（4位操作码）（6位地址码）（6位地址码） 单地址指令结构为：（10位操作码）（6位地址码） 因此，每少一条双地址指令，则多2^6条单地址指令， 双地址指令最多是2^(16-6-6)=2^4=16条 ， 所以单地址指令最多有（16-X）*2^6条。 2.13.若某机要求：三地址指令4条，单地址指令255条，零地址指令16条。设指令字长为12位．每个地址码长为3位。问能否以扩展操作码为其编码?如果其中单地址指令为254条呢?说明其理由。 解： （1）不能用扩展码为其编码。 指令字长12位，每个地址码占3位，三地址指令最多是2^(12-3-3-3)=8条， 现三地址指令需4条, 所以可有4条编码作为扩展码，而单地址指令最多为4×2^3×2^3=2^8=256条，现要求单地址指令255条， 所以可有一条编码作扩展码 因此零地址指令最多为1×2^3＝8条 不满足题目要求，故不可能以扩展码为其编码。 （2）若单地址指令254条，可以用扩展码为其编码。 依据（1）中推导，单地址指令中可用2条编码作为扩展码，零地址指令为2×2^3＝16条，满足题目要求 3.6有一指令流水线如下所示 求连续输入10条指令，该流水线的实际吞吐率和效率； 该流水线的“瓶颈”在哪一段？请采取两种不同的措施消除此“瓶颈”。对于你所给出的两种新的流水线，连续输入10条指令时，其实际吞吐率和效率各是多少？ 解：（1） （2）瓶颈在3、4段。 变成八级流水线（细分） 重复设置部件 1 1 2 3-1 3-2 4-1 4-2 4-3 4-4 3.7有一个流水线由4段组成，其中每当流经第3段时，总要在该段循环一次，然后才能流到第4段。如果每段经过一次所需要的时间都是，问： 当在流水线的输入端连续地每时间输入任务时，该流水线会发生什么情况？ 此流水线的最大吞吐率为多少？如果每输