《2022年2022年计算机体系结构复习试题一 .pdf》由会员分享，可在线阅读，更多相关《2022年2022年计算机体系结构复习试题一 .pdf（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一、解释下列基本概念1. Amdahl 定律5. 流水线2. CPI 6.数据通路3. CPU 时间7. 命中率4. GPR 型计算机二、 应用计算题 1. 某种硬件增强技术，可使执行速度提高10 倍，在采用增强技术的计算机上测出其使用率是 50%。根据 Amdahl 定律计算：采用增强技术后计算机性能加速比是多少？未采用增强技术运行的部件在不采用增强技术的机器上运行时的时间比例。2.某应用程序， 简单的基本指令占80%，而复杂指令占20%。在传统 CISC 计算机上运行，简单指令的CPI=4， 复杂指令CPI=8， 而在 RISC 计算机上运行只有简单指令，其 CPI=1，复杂指令用简单指令
2、合成实现。假设平均每条复杂指令需14 条基本指令组合，请比较两个计算机系统运行该应用程序的性能。3.一个 p 个处理器上的并行程序的加速比是p-1,根据Amdahl 定律，串行分量为多少？4.在 Amdahl 定律的假设条件下，对于一个固定问题，随着使用的处理器数目p 的增加，是否可以达到常数效率？为什么？5.若对于一个固定问题，随着使用的处理器数目p 增加，效率为常数，根据Amdahl 定律串行分量 s（可以表示成p 的函数）为多少？6.对于一个具有良好可扩放性的并行算法，任务的规模（或是任务的个数）会不会随着问题的规模的增加而增加？为什么？7.对于一个在给定并行体系结构上解决给定问题的并行
3、算法，若下面的条件变化时，并行效率是增加还是减少？若其他的独立参数是固定的。处理器数目增加问题规模增加通讯带宽增加通讯延迟增加处理器的计算速度增加通讯步之间的计算量增加通讯端口增加，每个处理器可以同时通讯8.下面是一个任务图(程序图 )，请给出调度给二个处理器的调度方案。628101418484P0P1P2P3P4P5P6P7三 论述题 ：请简述你对计算机体系结构的当前研究现状以及发展趋势的分析名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 3 页 - - - - - -
4、 - - - 一、解释下列基本概念1. Amdahl 定律 :某部件应用越频繁,当提高该部件性能时,整机性能也提高的越多;整机的性能加速不可能大于在原机器中除该部件外所有其它部件运行时间的百分比的倒数1/(1-F) 。2. 每条指令的平均时钟周期数,简称为 CPI,即 CPI=CPU 花费的时钟数 /CPU 执行的指令数。3. CPU 时间包含用户CPU 时间和系统CPU 时间。4. GPR 型计算机是采用通用寄存器结构Load/Store 型计算机。5. 流水线 (pipeline) 是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术(流水线的并行处理是指完成一条指令的各个部件在时
5、间上可以重叠工作)。6.由算术逻辑运算部件(ALU) 和一些寄存器 (R)构成，为处理器工作时数据实际流过的路径，故称为数据通路。7.命中率 H：CPU 产生的有效地址可以直接在高层存储器中访问到的概率。二.应用计算题1. 解： F=0.5 S=10 采用增强技术后计算机性能加速比Speedup=1/(1-F+F/S)=1/(1-0.5+0.5/10)=1.82倍未采用增强技术运行的部件在不采用增强技术的机器上运行时的时间比例性 能 变 化 =TOLD/TNEW = TOLD/( TOLD (1-50%)+50% TOLD /10) = 1/(1-50%+50%/10)=1.82 倍2. 解：
6、设 CISC 计算机的时钟周期为TCISC，RISC 计算机的时钟周期为TRISC 。则： CISC 计算机的平均CPI=0.8 4+0.28=4.8 RISC 计算机的指令数增加为IRISC=0.8IRISC+0.2ICISC 14=3.6ICISC 因CPUtime=ICPI T 故CPUtime-CISC=ICISC 4.8TCISC CPUtime-RISC=3.6ICISC 1 TRISC 计算机的性能比= 4.8 ICISC TCISC / 3.6ICISC TRISC 1.33 TCISC / TRISC 若TCISC =TRISC , 则 RISC 计算机比 CISC 计算机性能提高33%。三 论述题 ：请简述你对计算机体系结构的当前研究现状以及发展趋势的分析略。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -