计算机组原理作业.docx

第 1 章 习 题 答 案5．若有两个基准测试程序P1和P2在机器M1和M2上运行，假定M1和M2的价格分别是5000元和8000元，下表给出了P1和P2在M1和M2上所花的时间和指令条数。程序M1M2指令条数执行时间(ms)指令条数执行时间(ms)P1200×10610000150×1065000P2300×1033420×1036请回答下列问题：对于P1，哪台机器的速度快？快多少？对于P2呢？在M1上执行P1和P2的速度分别是多少MIPS？在M2上的执行速度又各是多少？从执行速度来看，对于P2，哪台机器的速度快？快多少？假定M1和M2的时钟频率各是800MHz和1.2GHz，则在M1和M2上执行P1时的平均时钟周期数CPI各是多少？如果某个用户需要大量使用程序P1，并且该用户主要关心系统的响应时间而不是吞吐率，那么，该用户需要大批购进机器时，应该选择M1还是M2？为什么？（提示：从性价比上考虑）如果另一个用户也需要购进大批机器，但该用户使用P1和P2一样多，主要关心的也是响应时间，那么，应该选择M1还是M2？为什么？参考答案：对于P1，M2比M1快一倍；对于P2，M1比M2快一倍。对于M1，P1的速度为：200M/10=20MIPS；P2为300k/0.003=100MIPS。对于M2，P1的速度为：150M/5=30MIPS；P2为420k/0.006=70MIPS。从执行速度来看，对于P2，因为100/70=1.43倍，所以M1比M2快0.43倍。在M1上执行P1时的平均时钟周期数CPI为：10×800M/(200×106)=40。在M2上执行P1时的平均时钟周期数CPI为：5×1.2G/(150×106)=40。考虑运行P1时M1和M2的性价比，因为该用户主要关心系统的响应时间，所以性价比中的性能应考虑执行时间，其性能为执行时间的倒数。故性价比R为：R=1/(执行时间×价格)R越大说明性价比越高，也即，“执行时间×价格”的值越小，则性价比越高。因为10×5000 5×8000，所以，M2的性价比高。应选择M2。P1和P2需要同等考虑，性能有多种方式：执行时间总和、算术平均、几何平均。若用算术平均方式，则：因为(10+0.003)/2×5000 (5+0.006)/2×8000，所以M2的性价比高，应选择M2。若用几何平均方式，则：因为sqrt(10×0.003) ×5000 sqrt(5×0.006) ×8000，所以M1的性价比高，应选择M1。8．假设某机器M的时钟频率为4GHz，用户程序P在M上的指令条数为8×109，其CPI为1.25，则P在M上的执行时间是多少？若在机器M上从程序P开始启动到执行结束所需的时间是4秒，则P占用的CPU时间的百分比是多少？参考答案：程序P在M上的执行时间为：1.25×8×109×1/4G = 2.5 s，从启动P执行开始到执行结束的总时间为4秒，其中2.5秒是P在CPU上真正的执行时间，其他时间可能执行操作系统程序或其他用户程序。程序P占用的CPU时间的百分比为：2.5/4 = 62.5%。10．假定机器M的时钟频率为1.2GHz，某程序P在机器M上的执行时间为12秒钟。对P优化时，将其所有的乘4指令都换成了一条左移2位的指令，得到优化后的程序P’。已知在M上乘法指令的CPI为5，左移指令的CPI为2，P的执行时间是P’执行时间的1.2倍，则P中有多少条乘法指令被替换成了左移指令被执行？参考答案：显然，P’的执行时间为10秒，因此，P比P’多花了2秒钟，因此，执行时被换成左移指令的乘法指令的条数为1.2G×2/(5–2) = 800M。第 二 章 习 题 答 案3．实现下列各数的转换。 (0101 1001 0110.0011)8421 = (?)10= (?) 2= (?) 16参考答案：（3）(0101 1001 0110.0011)8421 = (596.3)10= (1001010100.01001100110011…) 2= (254.4CCC…) 164．假定机器数为8位（1位符号，7位数值），写出下列各二进制数的原码和补码表示。+0.1001，–0.1001，+1.0，–1.0，+0.010100，–0.010100，+0，–0参考答案：原码补码+0.1001：01001000–0.1001：10111000+1.0：溢出溢出–1.0：溢出1.0000000+0.010100： 00101000–0.010100：11011000+0：00000000–0：100000005．假定机器数为8位（1位符号，7位数值），写出下列各二进制