资源描述：
《计算机系统结构教程课后答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、某台主频为400MHz的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下：指令类型指令执行数量平均时钟周期数整数450001数据传送750002浮点80004分支15002求该计算机的有效CPI.MIPS和程序执行时间。解:CPI二乞(CPI/ICJIC)/=1(1)CPI=(45000X1+75000X2+8000X4+1500X2)/129500=1.776(2)MIPS速率=fYCPI=400/1.776=225・225MIPS(3)程序执行时间=(45000X1+75000X2+8000
2、X4+1500X2)/400=575s1.9将计算机系统中某一功能的处理速度加快10倍，但该功能的处理时间仅为整个系统运行时间的40%,则采用此增强功能方法后，能使整个系统的性能提高多少？解：由题可知：可改进比例Fe=40%=0.4部件加速比Se=10S=乙=!=!-]5625根据厂叮(1_&)+空一(1一°・4)+0・4/10一、・'7Se1.10计算机系统中有三个部件可以改进，这三个部件的部件加速比为：部件加速比1=30；部件加速比2=20；部件加速比3=10(1)如果部件1和部件2的可改进比例均为30%,那么
3、当部件3的可改进比例为多少时，系统加速比才可以达到10?(2)如果三个部件的可改进比例分别为30%、30%和20%,三个部件同时改进，那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少？解：(1)在多个部件可改进情况下，Amdahl定理的扩展：(1-陀1-陀2-陀3)+活+Fe2FSe2Fe3&3已知Sl=30,S2=20,S3=10,Sn=10,Fl=0・3,F2=0・3,得：得F3=0・36,即部件3的可改进比例为36%O<2)设系统改进前的执行时间为T,则3个部件改进前的执行时间为:(0.3+0.3
4、+0.2)T=0.8T,不可改进部分的执行时间为(1-Fd-Fel-Fei)=0.2To已知3个部件改进后的加速比分别为Sl=30,S2=20,S3=10,因此3个部件改进后的执行时间为：改进后整个系统的执行时间为：Tn=(l-Fd-Fe2-Frf)+—+—+'7SeiSe2Se3=0.045T+0.2T=0.245T那么系统中不可改进部分的执行时间在总执行时间中占的比例是：0.2/0.245=81.6%1.11假设浮点数指令FP指令的比例为30%,其中浮点数平方根FPSQR占全部指令的比例为4%,FP操作的CPI
5、为5,FPSQR操作的CPI为20,其他指令的平均CPI为1・25。解:CPI=£(CPhxICJIC)/=1改进前：CPI=5X30%+1.25X(1・30%)=2.375设除FPSQR外其余指令的平均CPI为X则2.375=20X4%+(l-4%)X,解出X=1.640625方案1：CPH=3X4%+1.640625X(1・4%)=1.695方案2：CPI2=3X30%+1.25X(1-30%)=1.7752.11解：指令频度Pi操作码使用哈夫曼编码操作码长度liADD0.4301CLA0.22102SUB0.
6、131103JMP0.07111005JOM0.06111015STO0.05111105CIL0.021111106SHR0.0111111107STP0.01111111179L=工P山=0.43x1+0.22x2+0.13x3+0.07x5+0.06x5+0.05x5+0.02x6+0.01x7+0.01x7i==2.422.12.解：二地址指令的结构是（4位操作码OP）,（6位地址码A1）,（6位地址码A2）o一地址指令的结构是（10位操作码OP）,（6位地址码A）o二地址指令，最多共16条二地址指令。每
7、少一条二地址指令，则多26条一地址指令，所以一地址指令最多有（16・A）吃6条3.5在一台单流水线多操作部件的处理机上执行下面的程序，每条指令的取指令、指令译码需要一个时钟周期，MOVE、ADD和MUL操作分别需要2个、3个和4个时钟周期，每个操作都在第一个时钟周期从通用寄存器中读操作数，在最后一个时钟周期把运算结果写到通用寄存器中。k：MOVERl,RO；Rl—(R0)k+1：k+2：MULR0,R2,R1；R0—(R2)X(R1)ADDR0,R2,R3；R0—(R2)+(R3)画出指令执行过程的流水线时空图，并
8、计算完成这3条指令共需要多少个时钟周期？解：在程序实际执行过程中，二种数据相关会引起流水线停顿。一是“先写后读”相关，k指令对R1的写在程序执行开始后的第四个时钟；k+1指令对R1的读对指令本身是第三个时钟，但k+1指令比k指令晚一个时钟进入流水线，则在程序执行开始后的第四个时钟要读R1。不能在同一时钟周期内读写同一寄存器,因此k+1指令应推迟一个时钟进入流
