计算机系统结构试题及答案

1、2009-2010学年度第一学期 2007级计算机系统结构期末考试试卷（A）（闭卷）姓名：学号：专业：（注：考试时间为120分钟；所有解答必须写在答题纸上。）一、单项选择题（每小题 3分，共30分）1 .在系列机中发展一种新型号机器，你认为下列（）设想是不行的？AJ新增加字符数据类型和若干条字符处理指令【B】将中断分级由原来的 4级增加到5级【Q在CPUO主存之间增设 Cache存贮器【D】将浮点数的下溢处理法由原来的恒置“1”法，改为查表舍入法2 .对计算机系统结构来说，不透明的是（）。【A1存储器采用交叉存取还是并行存取B CPU内部的数据通路的宽度是 8位还是16位【Q采用浮点数据表示还

2、是标志符数据表示【D】指令采用硬联逻辑实现还是微程序实现3 . 一个平衡的计算机系统，应该是（）。AJ 1MIPS的CPU®度【B】1MB的主存容量Cl 1Mb/s的I/O吞吐率【D】A、B和C4、（）设计是现代计算机系统设计所采用的方法。【A1由上往下【B】由下往上【Q由中间开始 【0上下同时开始5.当今微型机中实现软件移植最好的方法是（）。AJ系列机【B】兼容机【Q仿真技术10统一高级语言6、不能够对向量数据结构提供直接支持的是（）数据表示。【A1向量【B】堆栈【Q描述符【0A和C7、采用整数边界存储技术，其主要目的是（）。AJ节约主存空间【B】提高数据的访问速度【Q 一个主存周

3、期可取多条指令【D】一个主存周期至少可取到一条指令8、在指令的操作码编码方式中，优化实用的编码是（）。A Hufman编码 【B】等长编码【Q Hufman扩展编码 【D】BC加9、流水计算机中将指令Cache和数据Cache分开，主要是为了（）。AJ提高存储系统的速度【B】增加主存容量【Q解决功能部件冲突【D】解决访存冲突10、当N=16时，能描述4组4元交换的函数是（）。A C1+C2B C0+C1Cl C0+C2D C2+C3二、（10分）在采用通用寄存器指令集结构的计算机上得到了如下所示的数据：指令类型执行频率时钟周期数ALU指令 一43%1LOAD旨令21%2STORE旨令12%2分

4、行令24%2假若编译器优化后能去掉50%勺ALU指令，但不能去掉其它三类指令。求优化后的MIPS与优化前的MIPS速率比。三、（10分）设某机器系统指令字长 12位，每个操作码和地址均占 3位，试提出一种分配方案，使该指令系统有 4条三地址指令，8条二地址指令和180条单地址指令。四、（10分）设通道在数据传送期中，选择设备需4.9 S,传送一个字节数据需 0.l So（1）其低速设备每隔 250科S发出一个字节数据传送请求，问最多可接多少台这种设备？（2）若有AE共5种高速设备，要求字节传送的间隔时间如下表所示，其时间单位为 科So若一次通信传送的字节数不少于1024个字节，问哪些设备可挂在

5、此通道上？哪些则不能？设备ABCDE时间间隔（科S）0.130.10.110.20.3五、（10分）有一非线线性流水线预约表如下。功能段123456S1VVS2VVVS3VVS4V（1）求平均延迟最小的最佳调度方案；（2）画出按最佳方案之一连续输入3个任务的时空图。六、（10分）有一四段线性流水线，每功能段延时时间分别是：tkt3=4t4=4t0, At 2 = 3 tco若在这个流水线上执行 40个任务。求实际吞吐率、效率和加速比。七、（10分）N=8结点的三级立方体网络如下图所示。当K1=0时，试说明输入4号结点不能实现和哪些输出结点相连？01234567QK0G KC2& Gn八

6、、（10分）在8个PE构成的双向环互连的并行处理机中，计算点积S= Z ai黑bi （n=8）所需要的时间。设初始化时将 A,B各分量已分配到各 PE中，且设相邻处理单元之间传送一次数据需要时间 t,完成一次加法需要时间？ t ,完成一次乘法需要时间 4Ato（全部试题完）武汉大学计算机学院2009-2010学年度第二学期 2007级计算机系统结构期末考试试卷（A）参考答案一、（每小题3分，共30分）解:1-10: BCDCA BDCDB二、（10 分）解:Rc CPICPInew 106old 106RcCPIoldCPInew1.57 “ 0.91.73解:000X XX XXXXXX01

7、1X XX XXXXXX100000XXXXXX100111XXXXXX101000000XXX101111111XXX110000000XXX111110011XXX四、(10分）解:（1）低速设备应接字节多路通道MIPSnewMIPSold三、（10分）64+116=1801-n -250fmax. byte TsTd4.9 0.1所以，nW 50台，即最多可接50台 （2）根据题意，此通道为选择通道fmax. select其中，n> 1024,应使 select *i< 加axwelect, 所以，只有 A、C、D、E可挂在此通道上，B由此可得出通道工作周期为：T= 0.10

8、14（us）则不行。五、（10分）解:（1）状态图略。最佳调度方案为（3）和（1, 5）（2）输入3个任务时空图略。六、（10分）解:tp-40一 40一上61 (40 -1). ：tj 6 ：t 39 3 ：t 123. ：t1_40 6 tE 二4 123 t48.8%c 40 6 4SP 二123. t1.95七、（103P4M8+3 35解:不能与输出（5+才43 81 m5ns点才40、5ns= 175(MIPS )八、（10分）解:需要8次乘法，7次加法;共 14At计算机系统结构姓名：学号：、名词解释（每题 3分，共15分）1. Cache 2:1经验规则3.同构型多处理机5.堆

9、栈型机器2.计算机体系结构4.通道处理机二、填空（每空1 分，共 20 分 ）1. 设计 I/O 系统的三个标准是（） （、 ） 和（ ） 。2. 存 储 器 层 次 结 构 设 计 技 术 的 基 本 依 据 是 程 序 的 （）。3. 相联度越高， （ ）失效就越少； （ ）失效不受 Cache 容量的影响，但（ ）失效却随着容量的增加而减少。4. 在 虚 拟 存 储 器 中 ， 一 般 采 用 （） 地 址 映 象 方 法 和（）更新策略。5. 计算机系统中提高并行性的技术途径有（） 、 （）和（）三种。在高性能单处理机的发展中，起主导作用的是（）。6. 在处理机中，若指令序列完成的顺序

10、总是与它们开始执行的顺序保持一致，则只可能出现（ ）相关 , 否则就有可能出现（ ） 、 （ ）和（ ）相关。7. 对向量的处理有（） 方式、 （） 方式、 （）方式。6 分，共 24 分）1. 任写出三种Cache 的优化技术，并简述其基本思想。2. 在指令集结构设计中，应该考虑哪些主要问题？3. 数据相关有哪几种类型？解决数据相关有哪些主要方法？4. 试以系列机为例， 说明计算机体系结构、 计算机组成和计算机实现三者之间的关系。四、计算题1. 给定以下的假设， 试计算直接映象Cache 和两路组相联Cache 的平均访问时间以及CPU的性能。由计算结果能得出什么结论？（1） 理想Cache

11、情况下的CPI为2.0 ,时钟周期为2 ns,平均每条 指令访存 1.4 次。（2） 两者Cache容量土匀为128 KB,块大小都是 32字节。（3） 组相联Cache中的多路选择器使 CPU的时钟周期增加了 10%（4） 这两种Cache的失效开销都是80 ns。（5） 5） 命中时间为 1 个时钟周期。（6） 128 KB直接映象 Cache的失效率为1.0%, 128 KB两路组相联Cache 的失效率为0.7%。 （15 分）（7） 算机系统字长 64位，包含三个选择通道和一个多路通道，每个 选择通道上连接了两台磁盘机和三台磁带机，多路通道上连接了了两台行 式打印机，两台读卡机、10

12、台终端，假定各设备的传输率如下：磁盘机：600 KBps,磁带机：200 KBps,行打机：6.6 KBps ,读卡机：1.2 KBps , 终 端：1 KBps。计算该计算机系统的最大I/O数据传输率。（6分）（8） 计算机系统采用浮点运算部件后使浮点运算速度提高到原来的 20倍，而系统运行一程序的整体性能提高到原来的10倍，试计算该程序中浮点操作所占的比例。（5分）4.动态多功能流水线由 6个功能段组成，如下图所示:其中，s1、s4、s5、s6组成乘法流水线，s1、s2、s3、s6组成加法流水线， 各个功能段时间为：s1、s3、s4、s6为At, s2、s5为？ t ,假设该流水 线的输出

13、结果可以直接返回输入端，而且设置有足够地缓冲寄存器，若以最快的方式用该流水计算：n （ Ai + Bi）（其中i =1.4 , 口为连乘符号） （1）画出其处理过程的时空图。（2）计算其实际的吞吐率和效率。（15分）20032004学年度第2学期计算机系统结构试题 A答案、填空题：（）1 .由软件实现的机器称为虚拟机器；由硬件和微程序（固件）实现的机器称为实际机器。2 .软件和硬件在逻辑上是等效的。3 .由于软、硬件紧密相关，软硬界面常常是模糊不清的。4 .计算机组成设计主要是围绕：1.提高速度，2.提高操作的并行度、重叠流水，3.分散功能，4.设置专用功能部件来进行。5 .具有相同“系统结构

14、”(如指令系统相同)的计算机可以因为速度 要求等因素的不同而采用不同的组成。6 . 一种“计算机组成”可以采用多种不同的“计算机实现”。7 .“计算机组成”反过来也会影响“系统结构” 。8 .计算机系统结构设计的主要任务是：进行软、硬件的功能分配。9 .计算机系统设计，从多级层次结构出发，可以分为：由上往上 由下往上和从中间开始三种不同的设计思路。10 .计算机应用可以归纳为向上升级的四类它们分别是：(1) 数据处理(Data Processing )。(2) 2)信息处理 I Information Processing )。(3) 知识处理(Knowledge Processing )。(

15、4) 智能处理(Intelligence Processing )。二、简答题：1 .计算机实现(Computer Implementation ) ?:是指计算机组成的 物理实现，包括：处理机、主存等部件的物理结构，器件的集成度和速度，器件、模块、插件、底板的划分与连接，专用器件的设计，微组装技术， 信号传输，电源、冷却及整机装配技术等。2 .计算机组成(Computer Organization ) ?:是指计算机系统结构 的逻辑实现，包括：机器级内的数据流和控制流的组成以及逻辑设计等。3 .软件的可移植性？是指软件不用修改或只需经少量加工就能由一 台机器搬到另一台机器上运行，即同一软件可

16、以不同的系统环境。4 .向上(下)兼容？：是指按某档机器编制的软件，不加修改就能 运行于比它高(低)档的机器上。5 .向前(后)兼容？：指的是，在按某个时期投入市场的该型号机 器上编制的软件，不加修改就能运行在它之前(后)投入市场的机器上。6 .兼容机(Compatible Machine ) ?:具有同一系统结构的计算机 称为。采用兼容机的思想与采用系列机的思想实际上是一致的。7 .模拟(Simulation )：用机器语言程序解释实现软件移植的方法称 为。8 .仿真(Emulation )：用微程序直接解释另一种机器指令系统的方法 称为。9 .现场片：使用户可根据需要改变器件内部的功能或内

17、容，以适应结 构和组成变化的需要。10全用户片：完全按用户要求设计的用户片称为全用户片。三、简述题：1 算机系统结构研究的是什么？答：软、硬件之间的功能分配以及对传统机器级界面的确定。2 计算机组成设计要解决的问题是什么？答：在所希望能达到的性能和价格比的前提下，怎样最佳、最合理地把各种设备和部件组织成为一台计算机，以实现所确定的系统结构。3器件的发展对系统结构的影响？（ 1）器件的发展改变了逻辑设计的传统方法。（ 2）器件的发展也使系统结构的“下移”速度加快。（ 3）器件的发展还促进了算法、语言和软件的发展。（ . 什么是并行性？只要在同一时刻或是在同一时间间隔内完成两种或两种以上性质相同或

18、不同的工作，它们在时间上能相互重叠，都体现了并行性。（ .CISC 指令系统的含义?复杂指令系统计算机，即机器指令系统变得越来越庞杂，这就是所谓的CISC指令系统。6. 什么是页式存贮管理？页式存贮管理是把主存空间和程序空间都机械地等分成固定大小的页，按页顺序编号。 （页面大小随机器而异，一般在 512 到几KB） 。7. 什么是向量流水处理机？向量流水处理机是将向量数据表示和流水线技术结合在一起，构成向量流水处理机，简称向量流水处理机。8. 什么是相联处理机？相联处理机是以相联存贮器为核心，配上必要的中央处理部件、指令存贮器、控制器和I/O 接口，就构成一台以存贮器操作并行为特点的相联处理机

19、。18四、计算题：1.设一台模型机有7条指令，其使用频度为:指令I1使用频度I0.05指令使用频度0.03I I4I20.03I I50.15I30.04I I60.3II70.4求出：（1）利用哈夫曼（Huffman）压缩技术，构造哈夫曼树；（2）.操作码平均码长和扩展码长。要求:）1与10.6 00.030.030.040.05（2） H=2.17H=2.22.如果设一个系统后四个中断级，个级中断响应次序为 中断级屏蔽位表哈夫曼树节点为0.150.30.41->2->3->4 。见中断处理 程序级别中断级屏敝位1级2级3级4级第1级0000第2级1000第3级1100第4

20、级1110求当把中断次序改为 1->4->3->2时，画出中断级屏蔽位表。中断处理 程序级别中断级屏敝位1级2级3级4级第1级0000第2级1011第3级1001第4级10003 .计算流水线实际吞吐率 TP和效率y o设有两个向量 C和D,各有4个 元素，在图中的静态双功能流水线上工作。其中，1->2->3->5组成加法流水线，1->4->5组成乘法流水线。设每个流水线所经过的时间均为At,而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中， 其延迟时间和功能切换所需要的时间都可以忽略不计。求：该流水线的实 际吞吐率TP和效率Y。

21、实际吞吐率 TP=7/ (15At) r =32%4 .计算多级立方体互连网络。见图N=8多级立方体互连网络，求当输入端级控制信号为 S2S1S0=010时，输入端为0 1 2 3 4 5 6 7时，输出端为:23016745。0 f 1 -2 >3 f4 >5 6 fs0sis2输入输出5.由表达式：E= a +bx+cx 2+dx3,利用减少树高的办法来加速运算，要求7 p=3 , T p =4, Sp =3/2, E p =1/2计算机系统结构试题第一部分选择题一、单项选择题（每小题1分，共10分）在每小题的四个备答案中有一个正 确的答案，将正确答案的序号写在题干后的括号内）

22、1 .计算机使用的语言是（）A.专属软件范畴，与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以建立一个用户的应用环境D.属于符号化的机器指令2 .动态数据流机最突出的特点是使（）A.数据流令牌无标号B.需要程序记数器来实现C.令牌带上标号D.同步由门（Latch）寄存器来实现3 .多处理机上两个程序段之间若有先写后读的数据相关，则 （）A.可以并行执行B.不可能并行C.任何情况均可交换串行D.必须并行执行4 .多处理机的各自独立型操作系统（）A.要求管理程序不必是可再入的B.适合于紧耦合多处理机C.工作负荷较平衡D.有较高的可靠性5 .输入输出系统硬件的功能对（）是透明的。A.操作

23、系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员6 .“启动I/O”指令是主要的输入输出指令，是属于 ()A. 目态指令B. 管态指令C. 目态、管态都能用的指令D. 编译程序只能用的指令7 .全相联地址映象是指()A. 任何虚页都可装入主存中任何实页的位置B. 一个虚页只装进固定的主存实页位置C. 组之间是固定的，而组内任何虚页可以装入任何实页位置D. 组间可任意装入，组内是固定装入8 .()属于MIMD 系统结构。A. 各处理单元同时受同一个控制单元的管理B. 各处理单元同时接受同一个控制单元送来的指令C. 松耦合多处理机和多计算机D. 阵列处理机9 .设16个处理器编号

24、分别为 0, 1,2,，15用Cube3互联函数时，第10 号处理机与第 () 号处理机相联。A.11B.8C.14D.210 . 若输入流水线的指令既无局部性相关，也不存在全局性相关，则 ()A. 可获得高的吞吐率和效率B. 流水线的效率和吞吐率恶化C. 出现瓶颈D. 可靠性提高第二部分 非选择题二、填空题(每空1 分，共20 分)11 . 标志符与每个数据相连， 合存于 ， 用于描述单个数据的 。12 . 总线仲裁算法有：静态优先级算法、固定时间片算法、 算法和算法。13 . 计算机仿真用 解释，计算机模拟用 解释。14 . 按弗林 (Michael J.Flynn) 的观点，计算机系统可

25、分为单指令流单数据流、 、多指令流单数据流和 四大类。15 . 要实现两条指令在时间上重叠解释，首先需要付出 ，其次，要处理好指令之间可能存在的 。16 . 与重叠机器一样， 流水机器在遇到 指令， 尤其是 指令时，效率也会显著下降。17 .超长指令字(VLIW) 结构是将 和两者相结合。18 . 互连网络的交换方法主要有线路交换、包交换、线路/包交换，SIMD 互连网络多采用 交换，多处理机常采用 交换。19 .数据流机采用 ,执行的操作序列取决于输入数据的可用性；归 约机则采用 ,执行的操作序列取决于对数据的要求，对数据的 需求又来源于函数式程序设计语言对表达式的归纳。20 .输入输出系统

26、包括输入输出设备、设备 及与输入输出操作有关 的 件。三、改错题(每小题2分，共10分)(下列每小题划线部分 A、B、C中有一 处错误，请先写出错处，并在括号中写出正确文字)21 .对操作码进行优化编码时，在了解每种指令在程序中出现的概率后，使用 Huffman 算AB法构造Huffman树，这样获得的 Huffman编码是唯一的。()C22 .多处理机中，两个程序段之间若同时有先写后读和先读后写2种相关，以交换数据为目的时，则必须并行执行，读写要完全同步，允许顺序串行和交换串行。()ABC23 .计算机仿真适合在两种结构差距大的机器间运用。 ()ABC24 .丰存空间数相关是相间隔的两条指令

27、之间出现对丰存同一单元要求先ABC()25 .由于Cache存贮器的地址变换和块替换算法是用软件实现的,因此 Cache存贮器对应用A程序员是透明的，而且 Cache对处理机和主存间的信息交往也是透明的。()BC四、简答题(每小题6分，共30分)26 .简述标志符数据表示的主要优点。27 .简述设计RISC结构用了哪些基本技术 ？28 .设Pi和Pj程序段都是一条语句，且 Pi在Pj之前执行，试举出 Pi和Pj间 存在3种可能的数据相关。29 .简述控制驱动的控制流方式的特点？30 .模拟与仿真的主要区别和适合场合是什么？五、应用题（共30分）31 .（12分）假设某模型机共有 7条指令，7条

28、指令Ii17使用的频度分别为：0.35,0.25,0.20,0.10,0.04,0.03,0.03。（1）利用Huffman算法，构造Huffman树，并给出Huffman编码和平均 码长。（2）给出Huffman扩展码编码。32 .（10分）多级混洗交换网络是如何组成的？它与间接二进制n立方体网络有何差异？并画出N=8时的多级混洗交换网络图。33 .（8分）设向量A和B各有4个元素在下图所示的静态双功能流水线上计4算向量点积 AB=£ aibi ,其中1 一2一3一5组成加法流水线，1一41 =1一5组成乘法流水线。若假定流水线的各段所经过的时间均为t=2.5,流水线输出可直接送回

29、输入或暂存于相应缓冲寄存器中，其延迟时间和功能切换所需的时间都可忽略。求出吞吐率和加速比。 计算机系统结构试题参考答案一、单项选择题（每小题1分，共10分）5.B10.A1.B2.C3.B4.D6.B7.A8.C9.D二、填空题（每空1分，共20分）11 .同一存储单元 类型特征12 .动态优先级 先来先服务13 .微程序机器语言14 .单指令流多数据流多指令流多数据流15 .空间代价关联16 .转移条件转移17 .水平型微码超标量处理18 .线路包19 .数据驱动需求驱动20 .控制器软硬三、改错题（每小题2分，共10分）21 .（C错改为“不是唯一的”）22 .(C错改为“不允许顺序串行和

30、交换串行”)23 .(B错改为“差距不大”)24 .(A错改为“相邻”)25 .(A错改为“硬件”)四、简答题(每小题6分，共30分)26 .(1)简化了指令系统和程序设计；(2)简化了编译程序；(3)便于实现一致性校验；(4)能由硬件自动变换数据类型；(5)支持数据库系统的实现与数据类型无关的要求；(6)为软件调试和应用软件开发提供了支持。27 .(1)按RISC 一般原则设计；(2)逻辑实现用硬联和微程序结合；(3)用重叠寄存器窗口 (4)指令用流水和延迟转移；(5)优化设计编 译系统。28 .(1)若Pi的左部变量在 Pj的右部变量集内，且Pi必须取出R运算的结果来作为操作数，则称Pi

31、“数据相关”于 R。(2)若Pj的左部变量在 Pi的右部变量集内，且当Pi未取用其变量的值之前，是不允许被Pj所改变，则称 Pi “数据反相关”于Pj。(3)若Pi的左部变量也是 Pj的右部变量，且 Pj存入其算得的值必 须在Pi存入之后，则称Pj “数据输出相关”于 Pi。29 .控制驱动的控制流方式的特点是：通过访问共享存储单元让数据在指令之间传递；指令的执行顺序隐含于控制流中， 可以显式 地使用专门的控制操作符来实现并行处理，指令执行顺序受程度计数器的控制，即受控制令牌所支配。30 .模拟与仿真的主要区别在于解释用的语言。仿真是用微程序解释，其解释程序存在控制存储器中，而模拟是用机器语言

32、程序解释， 其解释程序存在主存中。模拟灵活，可实现不同系统间的软件移 植，但结构差异太大时，效率、速度会急剧下降。仿真在速度上 损失小，但不灵活，只能在差别不大的系统之间使用，否则效率 也会过低且难以仿真，需与模拟结合才行。五、应用题(共30分)平均码性=亢P/$ 与a- L国 Huffman 树4 T一步 ,31.表操作码的Huffman码及扩展操作码的编码指令频度（Pi）操作码使用Huffman 编码OP长度(Li )利用 Huffman 概念的扩展操作码OP长度(Li )I 10. 35010 02I 20. 251 020 12I 30.201 1 031 02I 40.101 1 1

33、 0 051 1 0 04I 50.041 1 1 0 151 1 0 14I 60.031 1 1 1 051 1 1 04I 70.031 1 1 1 151 1 1 1432.多级混洗交换网络由 n级相同的网络组成，每一级都包含一个全混拓扑和随后一列 2n-1个四功能交换单元，采用单元控制方式。多级混洗交换网络与间接二进制n方体网络只有两点差别：前者数据流向的级号顺序n-1,n-2,，1, 0,用四功能交换单元，后者数据流向相反，其级号顺序0, 1，,n-1,用二功能交换单元。33.实际吞吐率为 =-7=18.7%15.：t15 25因顺序方式所需时间为4父3& +3父4氏 =2

34、4& ,因此加速比 Sp=24：t/15.4=1.6(1) 30 分)解释下列术语(1)冯 诺依曼结构：冯 诺依曼等人于1 9 4 6年提出了一个完整的现代计算机雏型，它由运算器、控制器、存储器和输入输出设备组成，这种结构称为冯诺依曼结构。(2) 数据表示：数据表示研究的是计算机硬件能够直接识别，可以被指令系统直接调用的那些数据类型。数据表示是数据类型中最常用，也是相对比较简单，用硬件实现相对比较容易的几种。如定点数(整数)、逻辑数(布尔数)、浮点数(实数)、十进制数、字符、字符串、堆栈和向量等。(3)CISC ：复杂指令系统计算机(4) 存储系统：两个或两个以上速度、容量和价格各不相

35、同的存储器用硬件、软件、或软件与硬件相结合的方法连接起来成为一个系统，这就是存储系统。(5) 时空图：描述流水线的工作，最常用的方法是采用 “时空图 ”。在时空图中，横坐标表示时间，也就是输入到流水线中的各个任务在流水线中所经过的时间。当流水线中的各个功能部件的执行时间都相等时，横坐标被分割成相等长度的时间段。纵坐标表示空间，即流水线的各个子过程。在时空图中，流水线的一个子过程通常称为 “功能段 ” 。(6) 多功能流水线：多功能流水线( Multifunction Pipelining )是指流水线的各段可以进行不同的连接。在不同时间内，或在同一时间内，通过不同的连接方式实现不同的功能。(7

36、) 加速比：完成一批任务，不使用流水线所用的时间与使用流水线所用的时间之比称为流水线的加速比( Speedup ratio )。(8) 链接技术：链接是当从一个流水线部件得到的结果直接送入另一个功能流水线的操作数寄存器时所发生的连接过程。换句话说，中间结果不必送回存储器，而且甚至在向量操作完成以前就使用。链接允许当第一个结果一变成可用的操作数时就马上发出相继的操作。(9) 存储转发寻径：存储转发寻径(store and forward) 在存储转发网络中包是信息流的基本单位。每个结点有一个包缓冲区。包从源结点经过一系列中间结点到达目的结点。(10) 虫蚀寻径 (wormhole) ： 新型的多计算机系统很多采用的是虫蚀寻径方式， 把包进一步分成更小的片。 与结点相连的硬件寻径器中有片缓冲区。消息从源结点传送到目的结点要经过一系列寻径器。2 .(20 分，每空一分)填空(1) 衡量流水线性能通常有三种主要指标， 它们是吞吐率、 加速比和效率。(2) 按照 Flynn 分类法 ,根据指令流和数据流的不同组织方式,计算机系统的结构可以分为SISD( 单指令流单数据流) 、 _ SIMD MISD MIMD 或者单指令流多数据流 多指令流单数据流 多指令流多数据流