大学计算机体系结构的复习题及答案.docVIP

一 数据冲突的概念 当指令在流水线中重叠执行时，因需要用到前面指令的执行结果而发生的冲突称为数据冲突；也可以说是当相关的指令彼此靠的足够近时，它们在流水线中的重叠执行或者重新排序会改变指令读写操作数的顺序，使之不同于它们串行执行时的顺序，这就是发生了流水线冲突。 二 静态指令调度技术的基本思想（简答或名词解释） 静态调度的流水线依靠编译器对代码进行静态调度，以减少相关和冲突。之所以称之为静态调度，是因为它不是在程序执行的过程之中，而是在编译期间进行代码调度和优化的。静态调度通过把相关的指令拉开“距离”来减少可能产生的停顿。 在静态调度的流水线中，当取出的指令与已经在流水线中执行的指令不存在数据相关，或者虽存在数据相关但可以通过定向机制将相关隐藏时，就可以流出这条指令。相反，如果数据相关不能被隐藏，冲突检测硬件就会从使用该数据的指令开始，使流水线停顿，不再取指令和流出指令。 三 换名功能在前瞻执行和tomasulo算法中的实现。 在tomasulo算法中通过寄存器换名来消除WAR冲突和WAW冲突，而寄存器换名时通过保留站和流出逻辑来共同实现的。当指令流出时，如果其操作数还没有产生，则将该指令中相应的寄存器号换名为将产生这个操作数的保留站的标识。所以，指令流出到保留站后，其操作数寄存器号或者已换成了数据本身（若以就绪），或者已换成了保留站的标识，不再与寄存器有关系，这样后面指令对该寄存器的写入操作就不可能产生WAR冲突了。 在前瞻执行机制中，tomasulo算法中保留站的换名功能是由再定序缓冲器来完成的（ROB）。. 四 硬件和软件的等效性（非常重要） 软硬件之间的界面并不是固定不变的，因为软硬件在功能上、逻辑上具有等效性，即软件功能可以用硬件设法加以实现，硬件功能也可以用软件加以模拟。例如，早期计算机的运算器硬件只有加减法功能，当时要作乘除运算就需通过软件编程把乘除法变换为加减法再通过硬件来实现。这就是说，这种计算机的加减指令是用硬件实现的，而乘除指令则是借助软件方法来完成的。然而，后来的计算机都有了乘除法器的硬件，于是乘除指令也都用硬件直接实现。这说明软硬件能提供同样的运算逻辑功能。一般说来，用硬件实现的成本高，但速度快；用软件实现的成本低，但速度慢。 五 指令的动态调度的优点 动态调度:是在程序的执行过程中,依靠专门硬件对代码进行调度。动态调度有许多优点:1 能处理一些编译时情况不明的相关 ，并简化了编译器2 能够使本来是面向某一流水线优化编译的代码在其他动态调度的流水线上也能高效的执行. 当然，动态调度的这些优点是以硬件复杂性的显著增加为代价的。 六 定向技术的概念 七 分支目标缓冲的概念 八 什么叫动态流水线和静态流水线？ 多功能流水线分为静态流水线和动态流水线。 静态流水线是指在同一时间内，多功能流水线中的各段只能按同一种功能的连接方式工作的流水线。当流水线要切换到另一种功能时，必须等前面的任务都流出流水线之后，才能改变连接。 动态流水线是指在同一时间内，多功能流水线中的各段可以按照不同的方式连接，同时执行多种功能的流水线。 名词解释 一 翻译和解释 各机器级的实现主要靠翻译或解释，或两者的结合。翻译：是先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。 解释则是对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。一般来说，解释执行比编译后再执行所花的时间多，但占用的存储空间较少。 二 物理机和虚拟机 在计算机的层次结构中，最下面的两级机器，微程序机器和传统机器语言机器是用硬件|固件实现的，称为物理机。上面四层中的操作系统机器，汇编语言机器，高级语言机器，应用语言机器一般是由软件实现的，用软件实现的机器称为虚拟机。 三: 记分牌的基本思想 答：记分牌硬件中维护着3张表，分别用于记录指令的执行状态、功能部件状态、寄存器状态以及数据相关关系等。它把5段流水线中的译码段ID分解成了两个段：流出和读操作数，以避免当某条指令在ID段被除停顿时挡住后面无关指令的流动。 简答题 一 举例说明计算机系统结构，计算机组成与计算机实现之间的相互关系？（指定要考的） 计算机系统结构是指传统机器程序员所看到的计算机属性，按照计算机系统的多级层次结构，不同级程序员所看到的计算机具有不同的属性。 计算机组成指的是计算机系统结构的逻辑实现，而计算机实现指的是计算机组成的物理实现。 下面举例说明上述三个概念的区别： （1）确定指令系统中是否有乘法指令时计算机系统结构的内容；乘法指令的实现方式（乘法器或加法器实现）则属于计算机组成；而乘法器，加法器的物理实现，属于