计算机体系结构综合习题

计算机体系结构习题

一、名词解释

第一章：

计算机组成：指的是计算机系统结构的逻辑实现，包含物理机器中的数据流和控制流的组成以及逻辑设计等。它着眼于物理机器级内各事物的排序方式与控制方式、各部件的功能以及各部件之间的联系。

计算机实现：指的是计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。它着眼于器件技术和微组装技术，其中器件技术在实现技术中起主导作用。

程序的局部性原理：指程序执行时所访问的存储器地址不是随机分布的，而是相对簇聚。常用的经验规则：程序执行时间的90%都是在执行程序中的10%的代码。数据访问也具有局部性。

第二章：

RISC:即精简指令集计算机，它是尽可能地把指令系统简化，不仅指令的条数少，而且指令的功能比较简单。（P36页）

CISC:即复杂指令集计算机，它是增强指令功能，把越来越多的功能交由硬件实现，指令的数量也越来越多。（P36页）

寻址方式：指指令系统中如何形成所要访问的数据的地址。

第三章：

流水线技术：（P53页）把一个重复的过程分解为若干个子过程（相当于上面的工序），每个子过程由专门的功能部件来实现，把多个处理过程在时间上错开，依次通过各功能段，这样，每个子过程就可以与其他的子过程并行进行，这就是流水线技术。

线性流水线：（见P57页）线性流水线是指各段串行连接、没有反馈回路的流水线。数据通过流水线中的各段时，每个段最多只流过一次。

非线性流水线：（见P57页）非线性流水线是指各段除了有串行的连接外，还有反馈回路的流水线。

数据相关：（见P73页）考虑两条指令i和j，i在j的前面，如果下述条件之一成立，则称指令j与指令i数据相关：（1）指令j使用指令i产生的结果；（2）指令j与指令k数据相关，而指令k又与指令i数据相关。

系统级流水线（P55）是把多个处理机串行连接起来，对同一数据流进行处理，，每个处理机完成整个任务中的一部分。前一台处理机的输出结果存入存储器中，作为后一台处理机的输入。这种流水线又称宏流水线。

9、单功能流水线（P55）：是指流水线各段之间的连接固定不变、只能完成一种固定功能的流水线。

10、多功能流水线（P55）：是指各段可以进行不同的连接，以实现不同功能的流水线。

静态流水线（P55）：是指在同一时间内，多功能流水线中的各段只能按同一种功能的连接方式工作的流水线

动态流水线（P55）：是指在同一时间内，多功能流水线中的各段可以按照不同的方式连接，同时执行多种功能的流水线。

第四章：

向量的横向处理方式：在横向处理方式中，是按行的方式从左到右横向的进行计算的。

向量的纵向处理方式：在纵向处理方式中，向量计算是按列的方式从上到下纵向的进行的。也就是说，是将整个向量按相同的运算处理完之后，再去进行别的运算。

向量的纵横处理方式：纵横处理方式又称为分组处理方式，是横向处理方式和纵向处理方式的一种结合。它是把向量分成若干组，组内按纵向方式处理，依次处理各组。

向量的分段开采技术：（见P102页）当向量的长度大于向量寄存器的长度时，必须把长向量分成固定的段，然后循环分段处理，每一次循环只处理一个向量段，这种技术称为分段开采技术。

向量流水线链接：（P100页）：是指具有先写后读相关的两条指令，在不出现功能部件冲突和其他向量寄存器冲突的情况下，可以把功能部件链接起来进行流水处理，以达到加快执行的目的。

第五章及第六章：

1、指令级并行：（P112页）是指指令之间存在的一种并行性，利用它，计算机可以并行执行两条或两条以上的指令。

2、循环展开：（P156）是指把循环体的代码复制多次并按顺序排放，然后相应地调整循环的结束条件。通过循环展开，多个循环迭代的代码可以合到一起调度，给编译器进行指令调度带来了更大的空间，而且还能够消除中间的分支指令和循环控制指令引起的开销。

第七章：

Cache的全相连映像（P194）：是指主存中的任意一块可以被放置到Cache中的任意一个位置。Cache的组相连映像（P195）：Cache被等分为若干组，每组由若干个块构成，主存中的每一块可以被放置到Cache中唯一的一个组中任何一个位置

第九章：

自适应寻径：（P293）通信的通路每一次是根据资源或者网络的情况来进行选择，这样可以避开拥挤的或者有故障的节点，从而使网络的利用率得到改进。

确定寻径方法：（P293）通信路径完全由源节点地址和目的地址来决定，也就是说，寻径路径是预先唯一确定好了的，而与网络的状况无关。

存储转发：（P288）它是最简单的分组交换方式，在这种方式中，包是信息传递的基本单位，包从源节点经过一系列中间节点到达目的节点。存储转发要求所经过的每个中间节点都要设置一个包缓冲器，用于保存所传递的包。当一个包到达某个中间节点时，该节点先把这个包全部存储起来，然后再出口链路可用、而且下一个节点的包缓冲器也可用的情况下，传递给下一个节点。

虫蚀方式：（P289）它把信息包“切割”成更小的单位——“片”，而且使信息包中各片的传送按流水方式进行，所以不仅可以减少节点中缓冲器的容量，而且还能缩短传送延迟的时间。细粒度多线程技术：（P326）在每条指令之间都能进行线程的切换，从而使得多个线程可以交替执行，通常以时间片轮转的方法是先这样的交替执行，在轮转的过程中跳过处于停顿的线程。

粗粒度多线程技术：（P327 ）它是针对细粒度多线程的缺点而提出的。粗粒度多线程之间的切换只发生在时间较长的停顿（例如第二季Cache不命中）出现的时候。这一改变使得粗粒度多线程不需要像细粒度多线程那样自由的切换，减少了切换次数。并且也不太会降低单个线程的执行速度，这是因为只有当线程发生时间较长的停顿时才会执行其他线程的指令。

二、简答题

共享存储器通信与消息传递通信机制各有哪些主要的优点？（P301）