《计算机系统结构张晨曦版课后答案解析最新.docx》由会员分享，可在线阅读，更多相关《计算机系统结构张晨曦版课后答案解析最新.docx（15页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机系统结构张晨曦版课后答案解析篇二：计算机系统结构作业答案第三章(张晨曦)3.1 -3.3为术语说明等解答题。3.4 设一条指令的执行过程分为取指令，分析指令和执行指令3个阶段，每个阶段所需时间分别为T, T, 2T，分别求出下列各种状况下，连续执行N条指令所需的时间。 (1) 依次执行方式(2) 只有“取指令”与“执行指令”重叠 (3) “取指令”，“分析指令”与“执行指令”重叠 解：(1) 4NT(2) (3N+1) T (3) 2(N+1) T3.6 解决流水线瓶颈问题有哪两种常用方法？ 解：(1) 细分瓶颈段 将瓶颈段细分为若干个子瓶颈段 (2) 重复设置瓶颈段 重复设置瓶颈段，使
2、之并行工作，以此错开处理任务3.9 列举下面循环中的全部相关，包括输出相关，反相关，真数据相关。 for(i = 2; i < 100; i=i+1) ai = bi + ai;-(1) ci+1 = ai + di;-(2) ai-1 = 2*bi; -(3) bi+1 = 2*bi; -(4) 解：输出相关：第k次循环时(1)与第k+1轮时(3) 反相关：第k次循环时(1)和(2)与第k-1轮时(3)真数据相关：每次循环(1)与(2)，第k次循环(4)与k+1次循环(1)，(3)，(4)3.12 有一指令流水线如下所示50ns 50ns100ns 200ns (1) 求连续如入10条
3、指令的状况下，该流水线的实际吞吐率和效率(2) 该流水线的“瓶颈”在哪一段？请采纳两种不同的措施消退此“瓶颈”。对于你所给出的两种新的流水线连续输入10条指令时，其实际吞吐率和效率各是多少？ 解：（1）（m表示流水线级数，n 表示任务数）（2）瓶颈在 3、4段。方法一：变成八级流水线（细分）11.7e8方法二：变成两级流水线（合并）方法三：将段 1、2 合并为一段，段 4 细化流水为两段方法四：重复设置部件，设置 2个部件 3，4个部件 4，和第一种方法结果相同3.14 有一条静态多功能流水线由5段组成，加法用1、3、4、5段，乘法用1、2、5段，第3段时间为2t，其余各段时间均为t,而且流水
4、线的输出可以干脆返回输入端或暂存于相应的流水寄存器中，现要在该流水线上计算(AB)，画出其时空图，并计算其吞吐率、iii14急速比和效率。 解：（1）.任务划分如下：F = ( A1 + B1 )（ A2+ B2 ）（ A3+ B3 ）（ A4+ B4 ）(7)时空图如下：S5S4S3S2S1 (2) Tk = 18t，TP = 7/18t，S = 29/18=1.611，E = 29/(18*5)=29/9032.2% 3.15一动态多功能流水线由6个功能段组成，如下图(图4)：图4其中：S1、S4、S5、S6组成乘法流水线，S1、S2、S3、S6组成加法流水线，每个功能段时间均为50ns。
5、假定该流水线的输出结果可以干脆返回流水线输入端，而且设置有足够的缓冲寄存器。若根据最快的方式用该流水线计算 请画出其处理过程的时空图。 计算其实际吞吐率，加速比和效率。 解：（1）.任务划分如下：。F = X1Y1Z1 + X2Y2Z2 + X3Y3Z3 + X4Y4Z4 + X5Y5Z5时空图如下： S6S5S4S3S2S1 （2）.Tk = 22t，TP = 7/11t=7/(11*50ns)=12.727e6，S = 28/11=2.555，E = 14/33=42.42%3.18、在Cray 1机上，按链接方式执行下面4条向量指令（括号中给出相应功能部件时间），假如向量寄存器和功能部件
6、之间的数据传输须要1拍，试求此链接流水线的流过时间为多少拍？假如向量长度为64，则须要多少拍能得到全部结果。V0存储器 (存储器取数：7拍)V2V0+V1 (向量加：3拍)V3V2<A3 (根据A3左移：4拍)V5V3V4 (向量逻辑乘：2拍)解答：四条指令每前后两条依次存在先写后读相关，故流水线经过时间为(1+7+1) + (1+3+1) + (1+4+1) + (1+2+1) = 24。假如向量长度为64，则需24 + (64-1) = 87拍能得到全部结果。篇三：计算机体系结构课后习题原版答案_张晨曦著1.1 说明下列术语计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结
7、构与功能特性。计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和限制流的组成以及逻辑设计等。计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。并行性：计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。只要在时间上相互重叠，就存在并行性。它包括同时性与并发性两种含义。1.2 试用实
8、例说明计算机系统结构、计算机组成与计算机实现之间的相互关系。答：如在设计主存系统时，确定主存容量、编址方式、寻址范围等属于计算机系统结构。确定主存周期、逻辑上是否采纳并行主存、逻辑设计等属于计算机组成。选择存储芯片类型、微组装技术、线路设计等属于计算机实现。计算机组成是计算机系统结构的逻辑实现。计算机实现是计算机组成的物理实现。一种体系结构可以有多种组成。一种组成可以有多种实现。1.4 计算机系统设计中常常运用的4个定量原理是什么？并说出它们的含义。 答：（1）以常常性事务为重点。在计算机系统的设计中，对常常发生的状况，给予它优先的处理权和资源运用权，以得到更多的总体上的改进。（2）Amdah
9、l定律。加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。（3）CPU性能公式。执行一个程序所需的CPU时间 = IC CPI 时钟周期时间。（4）程序的局部性原理。程序在执行时所访问地址的分布不是随机的，而是相对地簇聚。1.6 某台主频为400MHz的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下：求该计算机的有效CPI、MIPS和程序执行时间。 解：（1）CPI (4500017500028000415002) / 1295001.776 （2）MIPS速率f/ CPI 400/1.776 225.225MIPS（3）程序执行时间= (450
10、0017500028000415002)400=575s1.7 将计算机系统中某一功能的处理速度加快10倍，但该功能的处理时间仅为整个系统运行时间的40%，则采纳此增加功能方法后，能使整个系统的性能提高多少？解 由题可知：可改进比例 = 40% = 0.4部件加速比 = 10 依据Amdahl定律可知：1系统加速比1.56250.410.410采纳此增加功能方法后，能使整个系统的性能提高到原来的1.5625倍。1.8 计算机系统中有三个部件可以改进，这三个部件的部件加速比为：部件加速比1=30；部件加速比2=20； 部件加速比3=10（1） 假如部件1和部件2的可改进比例均为30%，那么当部件
11、3的可改进比例为多少时，系统加速比才可以达到10？（2） 假如三个部件的可改进比例分别为30%、30%和20%，三个部件同时改进，那么系统中不行加速部分的执行时间在总执行时间中占的比例是多少？解：（1）在多个部件可改进状况下，Amdahl定理的扩展：Sn(11Fi)FiSi已知S130，S220，S310，Sn10，F10.3，F20.3，得：1011（-0.30.3F3）（0.3/300.3/20F3/10）得F30.36，即部件3的可改进比例为36%。（2）设系统改进前的执行时间为T，则3个部件改进前的执行时间为：（0.3+0.3+0.2）T = 0.8T，不行改进部分的执行时间为0.2T
12、。已知3个部件改进后的加速比分别为S130，S220，S310，因此3个部件改进后的执行时间为：'Tn0.3T0.3T0.2T0.045T 302010改进后整个系统的执行时间为：Tn = 0.045T+0.2T = 0.245T那么系统中不行改进部分的执行时间在总执行时间中占的比例是：0.2T0.820.245T1.9 假设某应用程序中有4类操作，通过改进，各操作获得不同的性能提高。详细数据如下表所示：（2）各类操作单独改进后，程序获得的加速比分别是多少？ （3）4类操作均改进后，整个程序的加速比是多少？解：依据Amdahl定律Sn1Fe(1Fe)Se可得4类操作均改进后，整个程序的
13、加速比：1Sn2.16Fi(1Fi)Si第2章 指令集结构的分类2.1 说明下列术语堆栈型机器：CPU 中存储操作数的单元是堆栈的机器。累加器型机器：CPU 中存储操作数的单元是累加器的机器。通用寄存器型机器：CPU 中存储操作数的单元是通用寄存器的机器。2.2 区分不同指令集结构的主要因素是什么？依据这个主要因素可将指令集结构分为哪3类？答：区分不同指令集结构的主要因素是CPU中用来存储操作数的存储单元。据此可将指令系统结构分为堆栈结构、累加器结构和通用寄存器结构。2.4指令集应满意哪几个基本要求？答：对指令集的基本要求是：完整性、规整性、高效率和兼容性。完整性是指在一个有限可用的存储空间内
14、，对于任何可解的问题，编制计算程序时，指令集所供应的指令足够运用。规整性主要包括对称性和匀称性。对称性是指全部与指令集有关的存储单元的运用、操作码的设置等都是对称的。匀称性是指对于各种不同的操作数类型、字长、操作种类和数据存储单元，指令的设置都要同等对待。高效率是指指令的执行速度快、运用频度高。2.7简述RISC指令集结构的设计原则。答（1） 选取运用频率最高的指令，并补充一些最有用的指令；（2）每条指令的功能应尽可能简洁，并在一个机器周期内完成；（3）全部指令长度均相同；（4）只有Load和Store操作指令才访问存储器，其它指令操作均在寄存器之间进行； (5) 以简洁有效的方式支持高级语言
15、。2.10通常有哪几种指令格式，请简述其适用范围。答： (1) 变长编码格式。假如系统结构设计者感爱好的是程序的目标代码大小，而不是性能，就可以采纳变长编码格式。（2）固定长度编码格式。假如感爱好的是性能，而不是程序的目标代码大小，则可以选择固定长度编码格式。 (3) 混合型编码格式。须要兼顾降低目标代码长度和降低译码困难度时，可以采纳混合型编码格式。第3章 流水线技术3.1说明下列术语流水线：将一个重复的时序过程，分解成为若干个子过程，而每一个子过程都可有效地在其专用功能段上与其它子过程同时执行。吞吐率：在单位时间内流水线所完成的任务数量或输出结果的数量。流水线的加速比：运用依次处理方式处理
16、一批任务所用的时间与按流水处理方式处理同一批任务所用的时间之比。数据相关：考虑两条指令i和j，i在j的前面，假如下述条件之一成立，则称指令j与指令i数据相关：（1）指令j运用指令i产生的结果；（2）指令j与指令k数据相关，而指令k又与指令i数据相关。数据冲突：当指令在流水线中重叠执行时，因须要用到前面指令的执行结果而发生的冲突。定向：用来解决写后读冲突的。在发生写后读相关的状况下，在计算结果尚未出来之前，后面等待运用该结果的指令并不见得是立刻就要用该结果。假如能够将该计算结果从其产生的地方干脆送到其它指令须要它的地方，那么就可以避开停顿。链接技术：具有先写后读相关的两条指令，在不出现功能部件冲
17、突和Vi冲突的状况下，可以把功能部件链接起来进行流水处理，以达到加快执行的目的。分段开采：当向量的长度大于向量寄存器的长度时，必需把长向量分成长度固定的段，然后循环分段处理，每一次循环只处理一个向量段。3.3 简述先行限制的基本思想。 答：先行限制技术是把缓冲技术和预处理技术相结合。缓冲技术是在工作速度不固定的两个功能部件之间设置缓冲器，用以平滑它们的工作。预处理技术是指预取指令、对指令进行加工以及预取操作数等。采纳先行限制方式的处理机内部设置多个缓冲站，用于平滑主存、指令分析部件、运算器三者之间的工作。这样不仅使它们都能独立地工作，充分劳碌而不用相互等待，而且使指令分析部件和运算器分别能快速
18、地取得指令和操作数，大幅度地提高指令的执行速度和部件的效率。这些缓冲站都按先进先出的方式工作，而且都是由一组若干个能快速访问的存储单元和相关的限制逻辑组成。采纳先行限制技术可以实现多条指令的重叠说明执行。3.4 设一条指令的执行过程分成取指令、分析指令和执行指令三个阶段，每个阶段所需的时间分别为t、t和2t 。分别求出下列各种状况下，连续执行N条指令所需的时间。（1）依次执行方式；（2）只有“取指令”与“执行指令”重叠； （3）“取指令”、“分析指令”与“执行指令”重叠。 解：（1）每条指令的执行时间为：tt2t4t连续执行N条指令所需的时间为：4Nt（2）连续执行N条指令所需的时间为：4t3
19、（N-1）t（3N1）t （3）连续执行N条指令所需的时间为：4t2（N-1）t（2N2）t3.5 简述流水线技术的特点。 答：流水技术有以下特点： （1） 流水线把一个处理过程分解为若干个子过程，每个子过程由一个特地的功能部件来实现。因此，流水线事实上是把一个大的处理功能部件分解为多个独立的功能部件，并依靠它们的并行工作来提高吞吐率。（2） 流水线中各段的时间应尽可能相等，否则将引起流水线堵塞和断流。 （3） 流水线每一个功能部件的前面都要有一个缓冲寄存器，称为流水寄存器。（4） 流水技术适合于大量重复的时序过程，只有在输入端不断地供应任务，才能充分发挥流水线的效率。（5） 流水线须要有通过
20、时间和排空时间。在这两个时间段中，流水线都不是满负荷工作。3.6 解决流水线瓶颈问题有哪两种常用方法？ 答：细分瓶颈段与重复设置瓶颈段3.10 简述三种向量处理方式，它们对向量处理机的结构要求有何不同？答 (1)横向处理方式：若向量长度为N，则水平处理方式相当于执行N次循环。若运用流水线，在每次循环中可能出现数据相关和功能转换，不适合对向量进行流水处理。 (2)纵向处理方式：将整个向量按相同的运算处理完毕之后，再去执行其他运算。适合对向量进行流水处理，向量运算指令的源/目向量都放在存储器内，使得流水线运算部件的输入、输出端干脆与存储器相联，构成M-M型的运算流水线。 (3)纵横处理方式：把长度为N的向量分为若干组，每组长度为n，组内按纵向方式处理，依次处理各组，组数为N/n，适合流水处理。可设长度为n的向量寄存器，使每组向量运算的源/目向量都在向量寄存器中，流水线的运算部件输入、输出端与向量寄存器相联，构成R-R型运算流水线。3.11 可采纳哪些方法来提高向量处理机的性能？ 答：可采纳多种方法：（1） 设置多个功能部件，使它们并行工作； （2） 采纳链接技术，加快一串向量指令的执行；