系统结构题库(含答案)-(6).docx

《系统结构题库(含答案)-(6).docx》由会员分享，可在线阅读，更多相关《系统结构题库(含答案)-(6).docx（38页珍藏版）》请在课桌文档上搜索。

1、第一章计算机系统结构的基本概念知识点汇总计算机系统的层次结构、虚拟机、解释/翻译、计算机系统结构/组成/实现、冯氏分类法、Flynn分类法、以经常性事件为重点原理、Amdahl定律、CPU性能公式、程序局部性原理、计算机系统性能评测指标（执行时间、吞吐率）、基准测试程序、冯诺依曼结构、冯诺依曼结构特点及改进、软件可移植性、系列机、软件兼容（向上、向下、向前、向后）、兼容机、模拟、仿真、并行性含义、并行性等级、提高并行性的途径（包括时间重叠、资源重复、资源共享）、单机系统中的并行性发展、多机系统中的并行性发展、耦合度、松散耦合、紧密耦合简答题1 .简述计算机系统的层次结构。（知识点：计算机系统的

2、层次结构）答：从下到上分成微程序机器级、机器语言、操作系统虚拟机、汇编语言虚拟机、高级语言虚拟机、应用语言虚拟机2 .什么是翻译？什么是解释？（知识点：翻译、解释）答：翻译是将L+1级程序全部转成L级程序后，再执行产生的L级程序；解释是每当一条L+1级程序被译码后执行，再解释下一条L+1级指令。3 .计算机系统结构、计算机组成和计算机实现三者之间的关系，并举例说明。（知识点：计算机系统结构/组成/实现）答：计算机系统结构是指计算机的软硬界面，即机器语言程序员看到的传统机器具有的属性。计算机组成是计算机系统结构的逻辑实现。计算机实现是计算机组成的物理实现。如，确定指令集中是否有乘法指令属于计算机

3、系统结构内容，乘法指令是否由专门的乘法部件实现是计算机组成，乘法器的物理实现是计算机实现。4 .Flynn分类法将计算机系统结构分成哪四类？请简述。答：SISD,SIMD,MISD,MIMD5 .请简述程序局部性原理。（知识点：程序局部性原理）答：包括时间局部性和空间局部性。时间局部性是指：程序即将用到的信息很可能就是目前正在使用的信息；程序的空间局部性是指，程序即将用到的信息很可能与目前正在使用的信息空间上临近。6 .简述Amdahl定律。（知识点：Amdahl定律）答：加快某部件执行速度所能获得的系统性能加速比，受限于该部件的执行时间战系统中总执行时间的百分比。7 .系列机的概念？（知识点

4、：系列机）答：同一厂家生产的具有相同体系结构、具有不同组成和实现的一系列不同型号的机器。8 .什么是软件兼容？软件兼容有几种？其中哪一种是软件兼容的根本特征？（知识点：软件兼容）答：一个软件可以不加修改或者少量修改，可以由一台机器上移植到另一台机器上运行。分成向上、向下、向前、向后兼容，向后兼容是根本特征。9 .简要说明提高计算机系统并行性的3种技术途径，并各举一例。（知识点：提高并行性途径）答：时间重叠，如流水线；资源重复，如多处理机；资源共享，如多道程序。选择题1.计算机系统的层次结构按照由高到低的顺序分别为（C）。（知识点：计算机系统的层次结构）A.高级语言机器级、汇编语言机器级、传统机

5、器语言机器级、操作系统机器级、应用语言机器级、微程序机器级B.高级语言机器级、应用语言机器级、操作系统机器级、传统机器语言机器级、汇编语言机器级、微程序机器级C.应用语言机器级、高级语言机器级、汇编语言机器级、操作系统机器级、传统机器语言机器级、微程序机器级D.应用语言机器级、操作系统机器级、高级语言机器级、汇编语言机器级、微程序机器级、传统机器语言机器级2 .最早的冯诺依曼体系结构是以（A）为中心的。A.运算器B,控制器C.存储器D.I/O设备3 .从计算机系统结构来看，机器语言程序员看到的机器属性是（C）。（知识点：计算机系统结构/组成/实现）A.计算机软件所要完成的功能B.计算机硬件的全

6、部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现4 .用户CPU时间由哪三个因素决定？（D）（知识点：CPU性能公式）A. CPI,IC和所执行的指令条数B. CPLIC和执行程序所需要的时钟周期数C. CPI,IC和系统加速比D. CPLIC和时钟频率5 .根据Amdahl定律，系统加速比由哪两个因素决定？（C）（知识点：Amdahl定律）A.可改进比例和所执行的指令条数B.可改进比例和执行程序所需要的时钟周期数C.可改进比例和部件加速比D.可改进比例和时钟频率6 .实现软件可移植性的基本途径不包括（D）。（知识点：软件可移植性、系列机、软件兼容、兼容机、模拟、仿真）A.采用统一的高

7、级语言B.采用系列机C.模拟和仿真D.采用统一的汇编语言7 .利用时间重叠概念实现并行处理的是（A）。（知识点：提高并行性的途径）A,流水处理机B.多处理机C.阵列处理机D.机群系统8 .多处理机实现的并行主要是（A）o（知识点：提高并行性的途径）A.任务级并行B.指令级并行C.线程级并行D.操作级并行填空题1 .程序的局部性包括（时间局部性）和（空间局部性）两个方面。（知识点：程序局部性原理）2 .计算机组成指的是计算机系统结构的（逻辑实现）,计算机实现指的是计算机组成的（物理实现）。（知识点：计算机系统结构/组成/实现）3 .计算机系统结构设计和分析中最经常使用的三条基本原则是（以经常性事

8、件为重点）、（程序局部性原理）和Amdahl定律。知识点（以经常性事件为重点、程序局部性原理）4 .多机系统的耦合度可以分为最低耦合、（松散耦合）和（紧密耦合）3类。（知识点：耦合度、松散耦合、紧密耦合）5 .CPU性能公式的3个参数反映了与系统结构相关的三个因素：（周期时间）取决于计算机实现技术和计算机组织，（CPI）取决于计算机指令集的结构和指令集的设计与实现技术，（IC）取决于计算机指令集的结构和编译技术。（知识点：CPU性能公式）6 .根据AmdahI定律可知,对系统进行改进所获得的加速比取决于（部件所占比例）和（部件加速比）。（知识点：Amdahl定律）7 .实现程序可移植性的主要途

9、径有（采用系列机）、（模拟和仿真）和统一高级语言。8 .软件兼容有（向上）、（向下）、（向前）和（向后）四种，其中（向后）是软件兼容的根本特征。（知识点：软件兼容）9 .计算机系统中提高并行性的技术途径有（时间重叠）、（资源重复）、（资源共享）,（知识点：提高并行性的途径）10 .从处理数据的角度来看，并行性等级从高到低可分为字并位并，（字并位串），（字串位并），字串位串。（知识点：并行性等级）11 .广义来说，并行性既包含（同时性），又包含（并发性）。12 .从执行程序的角度来看，并行性等级从低到高可分为（指令内部并行），（指令级并行），（线程级并行），（过程级并行），（作业级并行）。（知识

10、点：并行性等级）计算题1 .用一台40MHZ的计算机执行标准程序的测试，它包含的指令类型、指令数和相应的时间如下表所示：指令类型指令数平均时钟周期数整数运算450001数据传送320002浮点运算150002控制传送80002求：(1)有效CPl(2) CPU执行时间(3) MIPS(知识点：CPU性能公式)答：(1)CPI=(450001+320002+150002+80002)/(45000+32000+150008000)=1.55(2) MIPS=fCPI=40l.55=25.8MIPS(3) CPU时间=(450001+320002+150002+80002)40=3.875ms2.

11、某台主频为400MHZ的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下：指令类型指令执行数量平均时钟周期数整数450001数据传送750002浮点80004分支15002求该计算机的有效CPI、MIPS和程序执行时间。(知识点：CPU性能公式)答：(1) CPl=(45000l+750002+80004+I5OO2)/129500=1.776(2) MIPS速率=VCPI=400/1.776=225.225MIPS(3)程序执行时间二(45000l+750002+80004+15002)/400=575s3.假设在一台40MHZ处理机上运行200,000条指令的目标代码(

12、这个数字好像没用)，程序主要由四种指令组成。根据程序跟踪实验结果，已知指令混合比和每种指令所需的指令数如下：指令类型CPI指令混合比算术和逻辑160%高速缓存命中的加载/存储218%转移412%高速存储缺失的存储器访问810%(a)计算在单处理机上用上述跟踪数据运行程序的平均CPL(b)根据(a)所得的CPl,计算相应的MIPS速率。(知识点：CPU性能公式)答：=1*60%+2*18%+4*12%+8*10%=2.24MIPS =CP/* IO40MHZ2.24* IO6=17.864.某台处理机的时钟频率为15MHz,执行测试程序的速率为IOMIPS,假设每次存储器存取需要1个时钟周期的时

13、间。问：(1)试从CPU时间公式分析影响CPU性能的因素。(2)求处理机的CPl值(3)假设将处理机的时钟频率提高到30MHZ,但存储器的工作速率不变，这使每次存储器存取需要2个时钟周期。如果测试程序中30%的指令需要1次访存，5%的指令需要2次访存，其他指令不需要访存，求该测试程序在改进后的处理机上执行的速率(MIPS)O注：MIPS为MillionInstructionsPerSecond,每秒百万条指令。(知识点：CPU性能公式)答：(1)CPU时间公式为CPU时间=指令条数(IC)*平均每条指令的时钟周期数(CPD*时钟周期时间其中：时钟周期时间取决于硬件实现技术和计算机组成;指令条数

14、取决于指令集结构和编译技术;平均每条指令所需要的时钟周期数取决于计算机组成和指令集结构。(2) CPI=时钟频率/速率=15M/10M=1.5(3) CP=65%*1.5+30%*2+5%*4=1.775速率=时钟频率CPI=30MHZ1.775=I6.9MIPS5.计算机系统中有三个部件可以改进，这三个部件的部件加速比为：部件加速比1=30；部件加速比2=20；部件加速比3=10(1)如果部件1和部件2的可改进比例均为30%,那么当部件3的可改进比例为多少时，系统加速比才可以达到107(2)如果三个部件的可改进比例分别为30%、30%和20%,三个部件同时改进，那么系统中不可加速部分的执行时

15、间在总执行时间中占的比例是多少？(知识点：AmdahI定律)答：(1)在多个部件可改进情况下，Amdahl定理的扩展：已知S=30,S2=20,S3=10,S11=10,F=0.3,F2=OJ,得：10=!1-(0.3+0.3+)+25%)+竽7125只升级硬盘，尸3=!=1.19(l-20%)+三21三种同时升级,P总二(4。-25% - 20%) +华 + 竽+ W不能达到原来的3倍。(2)每种硬件的失效率等于该硬件平均无故障时间的倒数，系统的失效率为所有硬件失效率的和。因此三种硬件同时升级后，整个系统的失效率为：R=!+!+5=0.000017500000200000100OOO1000

16、000整个系统的平均无故障时间为L=1000000=58823小时R17解毕。*第二章计算机指令集结构知识点汇总：指令集设计、堆栈型机器、累加器型机器、通用寄存器型机器、CISC.RISC、寻址方式、数据表示简答题2. 增强CISC机器的指令功能主要从哪几方面着手？（CISe）（1）面向目标程序增强指令功能。（2）面向高级语言和编译程序改进指令系统。（3）面向操作系统的优化实现改进指令系统。3. 简述ClSC存在的主要问题。（知识点：CISC）答：（I）ClSC结构的指令系统中，各种指令的使用频率相差悬殊。（2） ClSC结构指令系统的复杂性带来了计算机系统结构的复杂性，这不仅增加了研制时间和

17、成本，而且还容易造成设计错误。（3） ClSC结构指令系统的复杂性给VLSl设计增加了很大负担，不利于单片集成。（4） ClSC结构的指令系统中，许多复杂指令需要很免杂的操作，因而运行速度慢。（5） 在CISC结构的指令系统中，由于各条指令的功能不均衡性，不利于采用先进的计算机系统结构技术来提高系统的性能。4. 简述RlSC的优缺点及设计RlSC机器的一般原则。（知识点：RISC）答：（1）选取使用频率最高的指令，并补充一些最有用的指令。（2）每条指令的功能应尽可能简单，并在一个机器周期内完成。（3）所有指令长度均相同。（4）只有load和Store操作指令才访问存储器，其它指令操作均在寄存器

18、之间进行。（5）以简单、有效的方式支持高级语言。5. 根据CPU内部存储单元类型，可将指令集结构分为哪几类？（知识点：堆栈型机器、累加器型机器、通用寄存器型机器）答：堆栈型指令集结构、累加器型指令集结构、通用寄存器型指令集结构。5.常见的三种通用寄存器型指令集结构是什么？（知识点：通用寄存器型机器）答：（1）寄存器一寄存器型。（2）寄存器一存储器型。（3）存储器一存储器型。6.计算机指令集结构设计所涉及的内容有哪些？（答出4个即可）（知识点：指令集设计）答：（1）指令集功能设计：主要有RlSC和CISC两种技术发展方向。（2）寻址方式的设计。（3）操作数表示和操作数类型。（4）寻址方式的表示：

19、可以将寻址方式编码于操作码中，也可以将寻址方式作为一个单独的域来表示。（5）指令集格式的设计：有变长编码格式、固定长度编码格式和混合型编码格式三种。选择题1 .不需要编址的数据存储空间是（B）。A.CPU中的通用寄存器B.堆栈C.主存储器D.I/O接口中的寄存器2 .指令系统的改进以不删除原有指令系统为前提,通过增加少量强功能新指令代替常用指令串，保证了软件（B）,提高了编程效率。（知识点：指令集设计）A.向前兼容B.向后兼容C.向上兼容D.向下兼容3 .通用寄存器型指令集结构可细分为哪三类？（D）（知识点：通用寄存器型机器）A.寄存器一寄存器型、CaChe一存储器型和存储器一存储器型B.寄存

20、器一寄存器型、CaChe一存储器型和存储器一辅存型C.寄存器一寄存器型、寄存器一Cache型和存储器一存储器型D.寄存器一寄存器型、寄存器一存储器型和存储器一存储器型4 .在指令字的优化设计中，不需要考虑的因素是（D）o（知识点：指令集设计）A,多种寻址方式B.多种指令字长C.多种地址制D.多种实现方式5.以下不同类型的指令集结构中，操作数的给出方式采用半隐式约定的是（B）。（知识点：堆栈型机器、累加器型机器、通用寄存器型机器）A.堆栈结构B.累加器结构C.RR结构D.RM结构6.以下哪种结构不属于指令集结构（C）O（知识点：堆栈型机器、累加器型机器、通用寄存器型机器）A.堆栈结构B.通用寄存

21、器组结构C.Cache结构D.累加器结构7 .指令集设计的基本要求包括（八）。（知识点：指令集设计）A.完整性、规整性、高效率、兼容性8 .完整性、规整性、灵活性、均匀性C.完整性、规整性、对称性、兼容性D.完整性、规整性、对称性、均匀性8 .操作码优化的主要目的是（D）A.缩短指令字长B.增加指令字表示的信息C.减少程序总位数D.A、B和C9 .RlSC执行程序比CISC要快的主要原因是（C）。A.RlSC指令系统中指令条数少B.程序在RISC上编译生成的目标程序较短C. RISC指令平均执行周期数少D. RISC只允许load和store指令访存*第三章流水线技术知识点汇总先行控制、流水线

22、、单功能流水线、多功能流水线、静态流水线、动态流水线、部件级流水线、处理机级流水线、处理机间流水线、线性流水线、非线性流水线、顺序流水线、乱序流水线、时空图、流水线性能评价（吞吐率、加速比、效率）、解决流水线瓶颈问题方法、相关（数据相关、名相关、控制相关）、换名技术、流水线冲突（结构冲突、数据冲突、控制冲突）、流水线互锁机制、定向技术、指令调度、预测分支失败、预测分支成功、延迟分支（从前调度、从失败处调度、从成功处调度）、流水寄存器、3种向量处理方式（横向、纵向、纵横）、链接技术。简答题1 .流水技术有哪些特点？（答出4个即可）（知识点：流水线）答：1.将处理过程分解为若干子过程，由专门的功能

23、部件来实现，2各段的时间尽可能相等，3各部件间都有一个缓冲寄存器，4适用于大量重复的时序过程，5需要通过时间和排空时间。2 .什么是静态流水线？什么是动态流水线？（知识点：静态流水线、动态流水线）答：同一时间段内，多功能流水线中的各段只能按同一种功能的连接方式工作；同一时间段内，多功能流水线中的各段可以按照不同的方式连接同时执行多种功能。3 .什么是单功能流水线？什么是多功能流水线？（知识点：单功能流水线、多功能流水线）答：只能完成种固定功能的流水线。流水线的各段可以进行不同的连接，以实现不同的功能。4 .什么是线性流水线？什么是非线性流水线？（知识点：线性流水线、非线性流水线）答：流水线的各

24、段串行连接，没有反馈回路。流水线中除了有串行的连接外，还有反馈回路。5 .列举3种相关。（知识点：相关）答：数据相关，名相关，控制相关。6 .流水线中有哪三种冲突？各是什么原因造成的？（知识点：流水线冲突）答：结构冲突，硬件资源满足不了指令重叠执行的要求；数据冲突，指令在流水线中重叠执行时需要用到前面指令的执行结果；控制冲突，流水线遇到分支指令和其他会改变PC值的指令。7 .选择至少2种解决流水线结构冲突的方法简述。（知识点：结构冲突）答：流水线停顿一个时钟周期，推迟后面的指令操作。设置相互独立的指令存储器和数据存储器。8 .选择至少2种解决流水线数据冲突的方法简述。（知识点：数据冲突）答：定

25、向技术，将计算结果从其产生的地方直接送到其他指令需要的地方。通过编译时让编译器重新组织指令顺序来消除冲突。9 .选择至少2种解决流水线控制冲突的静态方法简述。（知识点：控制冲突）答：预测分支失败，预测分支成功，延迟分支。10 .简述流水寄存器的作用。（知识点：流水寄存器）答：将各段的工作隔开使得相互不会干扰，保存相应各段的处理结果，向后传到后面将要用到的数据或者控制信息。11 .简述分支延迟槽的主要思想。（知识点：延迟分支）答：编译器每当遇到分支指令，就在其后连续生成k个空指令位，称为延迟槽，并根据不同的调度规则将原始代码中分支指令附近的指令放进延迟槽中，如果延迟槽没有填满，剩余部分用nop指

26、令填充，即气泡。延迟槽中的指令同分支指令都看做普通的指令顺序流水，无论分支指令成功与否，都先按顺序执行延迟槽中的指令。延迟槽中的指令“掩盖”了流水线原来必须插入的暂停周期，减少了分支指令带来的延迟。12 .简述分支延迟槽的三种调度策略。（知识点：延迟分支）答：从前调度：从分支指令之前找一条独立的指令移动到延迟槽中。从目标处调度：把分支成功的目标地址指令复制到延迟槽中，并把分支目标地址改成分支后继地址。永远猜测分支是成功的，如果猜错，则丢弃延迟槽中指令的结果。从失败处调度：把分支失败的目标地址指令移动到延迟槽中。永远猜测分支是失败的。如果猜错，则丢弃延迟槽中指令的结果。选择题I.关于流水线的下列

27、说法，错误的是：（C）（知识点：流水线）A.流水线能够提高吞吐率；B.流水线提高了器件的利用率；C.流水线提高了单个任务的处理速度：D.消除流水线瓶颈的方法有“瓶颈段细分方法”和“瓶颈段重复设置方法”。2.寄存器换名技术可以减少如下相关带来的暂停：（A）（知识点：换名技术）A.读后写相关；B.结构相关；C.写后读相关；D.控制相关。3 .假设对于MlPS流水线，由取指令（IF）、指令译码读寄存器（ID）、执行（EX）、存储器访问（MEM）、写寄存器（WB）五段组成。在一个时钟周期中对同一个寄存器的读操作和写操作可以通过寄存器文件“定向”，有正常定向路径。转移指令在EX段计算目标地址，在MEM段

28、检测分支条件。指令SUBR4,R3,R2和BNEZR4,LOOP之间应暂停的周期数为：（B）（知识点：数据冲突）A. 3；B. 2；C. 1；D. Oo4 .流水方式是指（D）o（知识点：流水线）A.多部件同时执行一条指令B.多部件同时取出多条指令C.多部件同时解释一条指令D.多部件同时解释多条指令5 .评价流水线的性能指标是（D）o（知识点：流水线性能评价）A.吞吐率、流水线的加速比和执行程序所需要的时钟周期数B.吞吐率、流水线的加速比和所执行的指令条数C.吞吐率、流水线的加速比和CPlD.吞吐率、流水线的加速比和效率6 .在顺序流动的MIPS流水线中，可能发生的冲突有（B）o（知识点：数据

29、冲突）A.同一条指令的读操作和写操作之间的写后读冲突B.先流入的指令的写操作与后流入的指令的读操作之间的写后读冲突C.后流入的指令的写操作与先流入的指令的读操作之间的读后写冲突D.两条指令的写操作之间的写后写冲突7 .在具有加、乘法双功能的静态流水线中，功能切换的时间是在（D）。（知识点：多功能流水线、静态流水线）A.前一个功能的第一个任务进入流水线后8 .前一个功能的第一个任务流出流水线后C.前一个功能的最后一个任务进入流水线后D.前一个功能的最后一个任务流出流水线后8 .非线性流水线的特征是（B）。（知识点：非线性流水线）A. 一次运算中使用流水线中的多个段B. 一次运算中要多次使用流水线

30、中的某些功能段C.流水线的各个功能段在不同运算中可以有不同的连接D.流水线中某些功能段在各次运算中的作用不同9 .以下哪种方法不能用于解决数据冲突（A）。（知识点：数据冲突）A.链接技术B.定向技术C.流水线互锁机制D.编译器指令调度10. 以下哪种相关不会导致数据冲突（D）.（知识点：数据相关、名相关、数据冲突）A.数据相关B.反相关C.输出相关D.读后读相关11. 与线性流水线最大吞吐率有关的是（C）A.第一个功能段的执行时间B.最快那一段的执行时间C.最慢那一段的执行时间D.最后的功能段的执行时间填空题1.相关有三种类型，即（数据相关），（名相关）和（控制相关）。其中（）相关还包括输出相

31、关和反相关两种。2,流水线中的冲突主要分为以下3种类型：（结构冲突）、（数据冲突）和（控制冲突）,其中数据冲突又分为如下3类：（写后读冲突）、（读后写冲突）和（写后写冲突）o（知识点：数据冲突）3 .衡量流水线的主要性能指标是（吞吐率）、（加速比）和（效率）。N段不等长的流水线中，其结果的输出速度取决于处理时间（最长）的子过程。（知识点：流水线性能评价）4 .消除流水线的瓶颈段的方法有（细分瓶颈段）和（重复设置瓶颈段）2种。（知识点：解决流水线瓶颈问题方法）5 .三种通过软件（编译器）来减少分支延迟的方法为（预测分支失败）、（预测分支成功）、（延迟分支）o（知识点：控制冲突）计算题1 .有一个

32、动态多功能流水线，该流水线可进行乘法和加法运算，流水线有Si、S2、S3、S4、S5、S6六段，每段是等时的，Si、S4、S5、S6连接时完成加法功能，Si、S2、S3、S6连接时完成乘法功能。试画出计算Mi=(Xi+Yi)Zi(i=l,2,3,4)的时空图，并计算实际吞吐率TP、加速比SP和效率E。(知识点：动态流水线、多功能流水线、流水线性能评价)答：确定算法：Ai=Xi+Yi(i=b2,3,4)Mi=AiXZi(i=l,2,3,4)时空图如下：个S6。PArA2*3A3A4CMlQ岫小M4JPJS5“*AiA3A4*3AaAJS4ArA3-A4QdPoP*PS33PPPPPMuM2一M3

33、rM4/PPPS2。PPPPM1rM4PPdPSwAi*3A2,A3ArMrMWM3*M42PXpllt输入：XX2X3X4A1A2A3A4YiY2Y3Y4ZZ2Z3Z4输出：AiA2A3A4M1M2M3M4实际吞吐率：TP=n/Tk=8/llt加速比：SP=Ts/Tk=4(4+4)t/llt=32/11效率：E=48t6llt=16332 .有如下的指令序列12: II：LWRI,0(R6)13: 1.WR2,4(R6)14: MULR5,R1,R215: 1.WR3,8(R6)16: 1.WR4,24(R6)17: ADDR2,R3,R418: ADDR2,R2,R5如何进行指令调度使其执

34、行延迟时间最短？进行指令调度所获得的加速比是多少？(注：基于DLX指令处理，每条指令分为5步：IF,ID,EX,MEM,WB,在一个时钟周期中对同一个寄存器的读操作和写操作可以通过寄存器文件“定向”，并且有正常的定向路径)。(知识点：定向技术、指令调度、数据冲突)答：答案图有问题，结果没问题调度的1,2，3，45,67、8.9、10，11，12、13、I,LWRIjO(RJS).IF11EXMEMWB,，.，.1，ILWR2,4(R6),IF.ID、EX.ImUlIuIWB、,，.11，IMULR5闷通IF.11;uUEX、MEMWB,1.1L，LWR3#(R6)、,IF-$t*UIDEK-M

35、EMWB、.1.，ILWR4j24(R6),，IFID、EX,MEMWB,IADDR2R3R4，.，/IFID、dlEK,MEMWB,IADDR2R2声.，.，.IFdlIDEX.MEUWB，调度后O132-33637*8-91012ILWR1,0(Rj6)-IF-IDEXMEM+WBrdPQPPP巾LWR2,4R6AIFID。EXCMEM)WBrPPPPPPIcLWR3,8(Rj6)”dIFPIDCEXMEM*WBrP.b4LWR4,24(R6)PPAIFCIDEXMEMWByPPAOI/MULR5,R1,R2+PPOOIFCIDaEXMEM，WBQ*PADDR2,R3,R4/QAAdIFI

36、DQEXMEM+WBCPILADDR2,R2,R5hI4，Is，h，IeI7加速比：SP=13t/llt=13/11如果只有寄存器定向文件定向，那么答案应该是：调度前17AI,调度后是14似。该题目是既有正常定向路径，又有寄存器文件定向路径。3 .若一个动态浮点乘法流水线（如下图所示），每个功能段的时间均为其乘积可直接返Hl输入端或暂存于相应缓存器中。请画出实现AXBXCXD的时空图，并求出该流水线的吞吐率TP、加速比SP和效率E。（知识点：动态流水线、流水线性能评价）输入J阶加尾数乘规格化积答：拟定算法：第一步计算AB,CxD,设M=AxB,N=CxD第二步计算ABCD,即G=MxN时空图：

37、吞吐率TP、加速比SP和效率ETP=nT=37t0.43tSP=971.29E=(33t)(37t)42.9%4 .假设一条指令的取指过程分为：取指令、分析和执行3段，每一段的时间分别为&、2t3to在下列各种情况下，分别计算连续执行n条指令所需的时间。(1)顺序执行方式；(2)取指令、分析和执行重叠(知识点：流水线，流水线性能评价)答：(1)顺序执行方式执行n条指令的时间：TS=ZM=n(r2+3r)=6nNZ=I(2)取指令、分析和执行重叠执行n条指令的时间：3TS=2纣+(n-1)max(,2r,3*=1=6z+(2-1)3/=3nr+3Af5 .带双输入端的加、乘双功能静态流水线有1、

38、2、3、4四个功能部件，延时分别为(,t,2t,(,“加”由124组成，“乘由134组成，输出可直接返问输入或锁存，现执行A3+B3和A4+B4;再计算(A+B)x(A2+B2)和(A3+B3)x(A4+B4);然后求总的结果。其次，画出完成该计算的时空图，如图所示，图中阴影部分表示该段在工作。由图可见，它在18个At时间中，给出了7个结果。TP=_2_18r如果不用流水线，由于一次求积需3At,一次求和需5t,则产生上述7个结果共需(4x5+3x3)t=29to所以加速比为:SE18r= 1.61该流水线的效率可由阴影区的面积和5个段总时空区的面积的比值求得:1.45+33E=5187 .一多功能8段动态流水线，实现乘法经过：1-2-3-4-5-6-7-8功能段；实现力口法经过1-2-3-4-5-8.每一功能段的延迟时间都为t,流水线的输出可以直接返回输入端或暂存于相应的流水寄存器中，计算向量点积和：Z=AB+CD+EF+GHo(1)画出时空图；(2)计算吞吐率、加速比和效率；(3)分析该流水线的效率不高的原因。(知识点：多功能流水线、动态流水线、流水线性能评价)答：(1)时空图:(2)从流水线的时空图中看到，用23个时钟周期完成了7个运算。当每一功能段的延迟时间都为At时,有Tk=23A3n=7