吉林大学-计算机系统结构题库-第三章.doc

第三章流水线技术知识点汇总先行控制、流水线、单功能流水线、多功能流水线、静态流水线、动态流水线、部件级流水线、处理机级流水线、处理机间流水线、线性流水线、非线性流水线、顺序流水线、乱序流水线、时空图、流水线性能评价（吞吐率、加速比、效率）、解决流水线瓶颈问题方法、相关（数据相关、名相关、控制相关）、换名技术、流水线冲突（结构冲突、数据冲突、控制冲突）、流水线互锁机制、定向技术、指令调度、预测分支失败、预测分支成功、延迟分支（从前调度、从失败处调度、从成功处调度）、流水寄存器、3种向量处理方式（横向、纵向、纵横）、链接技术。简答题流水技术有哪些特点？（答出4个即可）（知识点：流水线）答：1.将处理过程分解为若干子过程，由专门的功能部件来实现，2各段的时间尽可能相等，3各部件间都有一个缓冲寄存器，4适用于大量重复的时序过程，5需要通过时间和排空时间。什么是静态流水线？什么是动态流水线？（知识点：静态流水线、动态流水线）答：同一时间段内，多功能流水线中的各段只能按同一种功能的连接方式工作；同一时间段内，多功能流水线中的各段可以按照不同的方式连接同时执行多种功能。什么是单功能流水线？什么是多功能流水线？（知识点：单功能流水线、多功能流水线）答：只能完成一种固定功能的流水线。流水线的各段可以进行不同的连接，以实现不同的功能。什么是线性流水线？什么是非线性流水线？（知识点：线性流水线、非线性流水线）答：流水线的各段串行连接，没有反馈回路。流水线中除了有串行的连接外，还有反馈回路。列举3种相关。（知识点：相关）答：数据相关，名相关，控制相关。流水线中有哪三种冲突？各是什么原因造成的？（知识点：流水线冲突）答：结构冲突，硬件资源满足不了指令重叠执行的要求；数据冲突，指令在流水线中重叠执行时需要用到前面指令的执行结果；控制冲突，流水线遇到分支指令和其他会改变PC值的指令。选择至少2种解决流水线结构冲突的方法简述。（知识点：结构冲突）答：流水线停顿一个时钟周期，推迟后面的指令操作。设置相互独立的指令存储器和数据存储器。选择至少2种解决流水线数据冲突的方法简述。（知识点：数据冲突）答：定向技术，将计算结果从其产生的地方直接送到其他指令需要的地方。通过编译时让编译器重新组织指令顺序来消除冲突。选择至少2种解决流水线控制冲突的静态方法简述。（知识点：控制冲突）答：预测分支失败，预测分支成功，延迟分支。简述流水寄存器的作用。（知识点：流水寄存器）答：将各段的工作隔开使得相互不会干扰，保存相应各段的处理结果，向后传到后面将要用到的数据或者控制信息。简述分支延迟槽的主要思想。（知识点：延迟分支）答：编译器每当遇到分支指令，就在其后连续生成k个空指令位，称为延迟槽，并根据不同的调度规则将原始代码中分支指令附近的指令放进延迟槽中，如果延迟槽没有填满，剩余部分用nop指令填充，即气泡。延迟槽中的指令同分支指令都看做普通的指令顺序流水，无论分支指令成功与否，都先按顺序执行延迟槽中的指令。延迟槽中的指令“掩盖”了流水线原来必须插入的暂停周期，减少了分支指令带来的延迟。简述分支延迟槽的三种调度策略。（知识点：延迟分支）答：从前调度：从分支指令之前找一条独立的指令移动到延迟槽中。从目标处调度：把分支成功的目标地址指令复制到延迟槽中，并把分支目标地址改成分支后继地址。永远猜测分支是成功的，如果猜错，则丢弃延迟槽中指令的结果。从失败处调度：把分支失败的目标地址指令移动到延迟槽中。永远猜测分支是失败的。如果猜错，则丢弃延迟槽中指令的结果。选择题关于流水线的下列说法，错误的是：（C）（知识点：流水线）流水线能够提高吞吐率；流水线提高了器件的利用率；流水线提高了单个任务的处理速度；消除流水线瓶颈的方法有“瓶颈段细分方法”和“瓶颈段重复设置方法”。寄存器换名技术可以减少如下相关带来的暂停：（A）（知识点：换名技术）读后写相关；结构相关；写后读相关；控制相关。假设对于MIPS流水线，由取指令（IF）、指令译码读寄存器（ID）、执行（EX）、存储器访问（MEM）、写寄存器（WB）五段组成。在一个时钟周期中对同一个寄存器的读操作和写操作可以通过寄存器文件“定向”，有正常定向路径。转移指令在EX段计算目标地址，在MEM段检测分支条件。指令SUBR4,R3,R2和BNEZR4,LOOP之间应暂停的周期数为：（B）（知识点：数据冲突）3；2；1；0。流水方式是指（D）。（知识点：流水线）A．多部件同时执行一条指令B．多部件同时取出多条指令C．多部件同时解释一条指令D．多部件同时解释多条指令评价流水线的性能指标是（D）。（知识点：流水线性能评价）A．吞吐率、流水线的加速比和执行程序所需要的时钟周期数B．吞吐率、流水线的加速比和所执行的指令条数C．吞吐率、流水线的加速比和CPID．吞吐率、流水线的加