2021年吉林大学计算机系统结构题库.docVIP

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