计算机系统结构复习题答案

《计算机系统结构复习题答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章：1.11、从计算机语言的角度，计算机系统的多级层次结构（第8屏的图）2、翻译与解释的区别翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。解释执行比编译后再执行所花的时间多，但占用的存储空间较少。3、计算机系统结构的定义理解，系统结构与组成和实现的区别1）计算机系统结构的经典定义传统机

2、器程序员所看到的计算机属性，即概念性结构与功能特性。广义的系统结构定义：指令系统结构、组成、硬件2）计算机系统结构：计算机系统的软、硬件的界面。即机器语言程序员所看到的传统机器级所具有的属性。计算机组成：计算机系统结构的逻辑实现计算机实现：计算机组成的物理实现4、计算机系统结构分类：1）Flynn分类法（4类名称即可）单指令流单数据流SISD单指令流多数据流SIMD多指令流单数据流MISD多指令流多数据流MIMD2）冯氏分类法（4类名称即可）字串位串、字串位并、字并位串、字并位并3）Handler分类法1.21、Amdahl定律加快某

3、部件执行速度所能获得的系统性能加速比，受限于该部件的执行时间占系统中总执行时间的百分比。例1.1将计算机系统中某一功能的处理速度加快15倍，但该功能的处理时间仅占整个系统运行时间的40%，则采用此增强功能方法后，能使整个系统的性能提高多少？解由题可知：Fe=40%=0.4Se=15根据Amdahl定律可知：采用此增强功能方法后，能使整个系统的性能提高到原来的1.6倍。例1.2某计算机系统采用浮点运算部件后，使浮点运算速度提高到原来的25倍，而系统运行某一程序的整体性能提高到原来的4倍，试计算该程序中浮点操作所占的比例。解由题可知：Se

4、=25Sn=4根据Amdahl定律可知：由此可得：Fe=78.1%即程序中浮点操作所占的比例为78.1%。2、CPU性能公式1）执行一个程序所需的CPU时间CPU时间=执行程序所需的时钟周期数×时钟周期时间其中：时钟周期时间是系统时钟频率的倒数。2）每条指令执行的平均时钟周期数CPI（CyclesPerInstruction）CPI=执行程序所需的时钟周期数／ICIC：所执行的指令条数3）程序执行的CPU时间可以写成CPU时间=IC×CPI×时钟周期时间例1.3假设FP指令的比例为25%，其中，FPSQR占全部指令的比例为2%，FP操

5、作的CPI为4，FPSQR操作的CPI为20，其他指令的平均CPI为1.33。现有两种改进方案，第一种是把FPSQR操作的CPI减至2，第二种是把所有的FP操作的CPI减至2，试比较两种方案对系统性能的提高程度。解没有改进之前，每条指令的平均时钟周期CPI为：（1）采用第一种方案FPSQR操作的CPI由CPIFPSQR＝20减至CPI’FPSQR＝2，则整个系统的指令平均时钟周期数为：CPI1＝CPI―（CPIFPSQR―CPI’FPSQR）×2%＝2―(20―2)×2%＝1.64（2）采用第二种方案所有FP操作的CPI由CPIFP＝

6、4减至CPI’FP＝2，则整个系统的指令平均时钟周期数为：CPI2＝CPI―（CPIFP―CPI’FP）×25%＝2―(4―2)×25%＝1.5从降低整个系统的指令平均时钟周期数的程度来看，第二种方案优于第一种方案。例1.4考虑条件分支指令的两种不同设计方法：（1）CPU1：通过比较指令设置条件码，然后测试条件码进行分支。（2）CPU2：在分支指令中包括比较过程。在这两种CPU中，条件分支指令都占用2个时钟周期，而所有其它指令占用1个时钟周期。对于CPU1，执行的指令中分支指令占30%；由于每条分支指令之前都需要有比较指令，因此比较指

7、令也占30%。由于CPU1在分支时不需要比较，因此CPU2的时钟周期时间是CPU1的1.35倍。问：哪一个CPU更快？如果CPU2的时钟周期时间只是CPU1的1.15倍，哪一个CPU更快呢？解我们不考虑所有系统问题，所以可用CPU性能公式。占用2个时钟周期的分支指令占总指令的30%，剩下的指令占用1个时钟周期。所以CPI1=0.3×2+0.70×1=1.3则CPU1性能为：总CPU时间1=IC1×1.3×时钟周期1根据假设，有：时钟周期2=1.35×时钟周期1在CPU2中没有独立的比较指令，所以CPU2的程序量为CPU1的70%，分支

8、指令的比例为：30%/70%=42.8%这些分支指令占用2个时钟周期，而剩下的57.2%的指令占用1个时钟周期，因此：CPI2=0.428×2+0.572×1=1.428因为CPU2不执行比较，故：IC2=0.7×IC1