计算机系统构造张晨曦版课后答案解析.docx

《计算机系统构造张晨曦版课后答案解析.docx》由会员分享，可在线阅读，更多相关《计算机系统构造张晨曦版课后答案解析.docx（30页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机系统构造张晨曦版课后答案解析计算机系统构造张晨曦版课后答案解析篇一：计算机系统构造张晨曦版课后答案1.1解释下列术语层次机构：根据计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次构造，每一层以一种不同的语言为特征。这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。虚拟机：用软件实现的机器。翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。执行完后，再去高一级机器取下一条语句或

2、指令，再进行解释执行，如此反复，直到解释执行完好个程序。计算机系统构造：传统机器程序员所看到的计算机属性，即概念性构造与功能特性。在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好似不存在的概念称为透明性。计算机组成：计算机系统构造的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理构造，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。系统加速比：对系统中某部分进行改良时，改良后系统性能提高的倍数。Amdahl定律：当对一个系统中的某个部件进行改良后，所能获得的整个系

3、统性能的提高，受限于该部件的执行时间占总执行时间的百分比。程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。包括时间局部性和空间局部性。CPI：每条指令执行的平均时钟周期数。测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的处理性能。存储程序计算机：冯诺依曼构造计算机。其基本点是指令驱动。程序预先存放在计算机存储器中，机器一旦启动，就能根据程序指定的逻辑顺序执行这些程序，自动完成由程序所描绘的处理工作。系列机：由同一厂家生产的具有一样系统构造、但具有不同组成和实现的一系列不同型号的计算机。软件兼容：一个软件能够不经修改或者只需少量修

4、改就能够由一台计算机移植到另一台计算机上运行。差异只是执行时间的不同。向上下兼容：按某档计算机编制的程序，不加修改就能运行于比它高低档的计算机。向后前兼容：按某个时期投入市场的某种型号计算机编制的程序，不加修改地就能运行于在它之后前投入市场的计算机。兼容机：由不同公司厂家生产的具有一样系统构造的计算机。模拟：用软件的方法在一台现有的计算机称为宿主机上实现另一台计算机称为虚拟机的指令系统。仿真：用一台现有计算机称为宿主机上的微程序去解释实现另一台计算机称为目的机的指令系统。并行性：计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。只要在时间上互相重叠，就存在并行性。它包括同时性与并发性两

5、种含义。时间重叠：在并行性概念中引入时间因素，让多个处理经过在时间上互相错开，轮流重叠地使用同一套硬件设备的各个部分，以加快硬件周转而博得速度。资源重复：在并行性概念中引入空间因素，以数量取胜。通过重复设置硬件资源，大幅度地提高计算机系统的性能。资源分享：这是一种软件方法，它使多个任务按一定时间顺序轮流使用同一套硬件设备。耦合度：反映多机系统中各计算机之间物理连接的严密程度和交互作用能力的强弱。严密耦合系统：又称直接耦合系统。在这种系统中，计算机之间的物理连接的频带较高，一般是通过总线或高速开关互连，能够分享主存。松懈耦合系统：又称间接耦合系统，一般是通过通道或通信线路实现计算机之间的互连，能

6、够分享外存设备磁盘、磁带等。计算机之间的互相作用是在文件或数据集一级上进行。异构型多处理机系统：由多个不同类型、至少担负不同功能的处理机组成，它们根据作业要求的顺序，利用时间重叠原理，依次对它们的多个任务进行加工，各自完成规定的功能动作。同构型多处理机系统：由多个同类型或至少担负同等功能的处理机组成，它们同时处理同一作业中能并行执行的多个任务。1.2试用实例讲明计算机系统构造、计算机组成与计算机实现之间的互相关系。答：如在设计主存系统时，确定主存容量、编址方式、寻址范围等属于计算机系统构造。确定主存周期、逻辑上能否采用并行主存、逻辑设计等属于计算机组成。选择存储芯片类型、微组装技术、线路设计等

7、属于计算机实现。计算机组成是计算机系统构造的逻辑实现。计算机实现是计算机组成的物理实现。一种体系构造能够有多种组成。一种组成能够有多种实现。1.3计算机系统构造的Flynn分类法是按什么来分类的？共分为哪几类？答：Flynn分类法是根据指令流和数据流的多倍性进行分类。把计算机系统的构造分为：1234单指令流单数据流SISD单指令流多数据流SIMD多指令流单数据流MISD多指令流多数据流MIMD1.4计算机系统设计中经常使用的4个定量原理是什么？并讲出它们的含义。答：1以经常性事件为重点。在计算机系统的设计中，对经常发生的情况，赋予它优先的处理权和资源使用权，以得到更多的总体上的改良。2Amda

8、hl定律。加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。3CPU性能公式。执行一个程序所需的CPU时间=ICCPI时钟周期时间。4程序的局部性原理。程序在执行时所访问地址的分布不是随机的，而是相对地簇聚。1.5分别从执行程序的角度和处理数据的角度来看，计算机系统中并行性等级从低到高可分为哪几级？答：从处理数据的角度来看，并行性等级从低到高可分为：1字串位串：每次只对一个字的一位进行处理。这是最基本的串行处理方式，不存在并行性；2字串位并：同时对一个字的全部位进行处理，不同字之间是串行的。已开场出现并行性；3字并位串：同时对很多字的同一位称为位片进行处理。这种方式具

9、有较高的并行性；4全并行：同时对很多字的全部位或部分位进行处理。这是最高一级的并行。从执行程序的角度来看，并行性等级从低到高可分为：1指令内部并行：单条指令中各微操作之间的并行；2指令级并行：并行执行两条或两条以上的指令；3线程级并行：并行执行两个或两个以上的线程，通常是以一个进程内派生的多个线程为调度单位；4任务级或经过级并行：并行执行两个或两个以上的经过或任务程序段，以子程序或进程为调度单元；5作业或程序级并行：并行执行两个或两个以上的作业或程序。1.6某台主频为400MHz的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下：指令类型指令执行数量平均时钟周期数整数450

10、001数据传送750002浮点80004分支15002求该计算机的有效CPI、MIPS和程序执行时间。解：1CPI(4500017500028000415002)/1295001.7762MIPS速率f/CPI400/1.776225.225MIPS3程序执行时间=(4500017500028000415002)400=575s1.7将计算机系统中某一功能的处理速度加快10倍，但该功能的处理时间仅为整个系统运行时间的40%，则采用此加强功能方法后，能使整个系统的性能提高多少？解由题可知：可改良比例=40%=0.4部件加速比=10根据Amdahl定律可知：采用此加强功能方法后，能使整个系统的性能

11、提高到原来的1.5625倍。1.8计算机系统中有三个部件能够改良，这三个部件的部件加速比为：部件加速比1=30；部件加速比2=20；部件加速比3=101假如部件1和部件2的可改良比例均为30%，那么当部件3的可改良比例为多少时，系统加速比才能够到达10？2假如三个部件的可改良比例分别为30%、30%和20%，三个部件同时改良，那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少？解：1在多个部件可改良情况下，Amdahl定理的扩展：已知S130，S220，S310，Sn10，F10.3，F20.3，得：得F30.36，即部件3的可改良比例为36%。2设系统改良前的执行时间为T，则3个部

12、件改良前的执行时间为：0.3+0.3+0.2T=0.8T，不可改良部分的执行时间为0.2T。已知3个部件改良后的加速比分别为S130，S220，S310，因而3个部件改良后的执行时间为：改良后整个系统的执行时间为：Tn=0.045T+0.2T=0.245T那么系统中不可改良部分的执行时间在总执行时间中占的比例是：1.9假设某应用程序中有4类操作，通过改良，各操作获得不同的性能提高。详细数据如下表所示：操作类型程序中的数量百万条指令改良前的执行时间周期改良后的执行时间周期操作11021操作2302015操作335103操作415411改良后，各类操作的加速比分别是多少？2各类操作单独改良后，程序

13、获得的加速比分别是多少？34类操作均改良后，整个程序的加速比是多少？解：根据Amdahl定律可得操作类型各类操作的指令条数在程序中所占的比例Fi各类操作的加速比Si各类操作单独改良后，程序获得的加速比操作111.1%操作233.3%操作338.9%21.061.331.093.331.37操作416.7%41.144类操作均改良后，整个程序的加速比：第2章指令集构造的分类2.1解释下列术语堆栈型机器：CPU中存储操作数的单元是堆栈的机器。累加器型机器：CPU中存储操作数的单元是累加器的机器。通用寄存器型机器：CPU中存储操作数的单元是通用寄存器的机器。CISC：复杂指令集计算机RISC：精简指

14、令集计算机寻址方式：指令系统中怎样构成所要访问的数据的地址。一般来讲，寻址方式能够指明指令中的操作数是一个常数、一个寄存器操作数或者是一个存储器操作数。数据表示：硬件构造能够识别、指令系统能够直接调用的那些数据构造。2.2区别不同指令集构造的.主要因素是什么？根据这个主要因素可将指令集构造分为哪3类？答：区别不同指令集构造的主要因素是CPU中用来存储操作数的存储单元。据此可将指令系统构造分为堆栈构造、累加器构造和通用寄存器构造。2.3常见的3种通用寄存器型指令集构造的优缺点有哪些？答：指令系统构造类型优点缺点篇二：计算机系统构造作业答案第三章(张晨曦)3.1-3.3为术语解释等解答题。3.4设

15、一条指令的执行经过分为取指令，分析指令和执行指令3个阶段，每个阶段所需时间分别为T,T,2T，分别求出下列各种情况下，连续执行N条指令所需的时间。(1)顺序执行方式(2)只要“取指令与“执行指令重叠(3)“取指令，“分析指令与“执行指令重叠解：(1)4NT(2)(3N+1)T(3)2(N+1)T3.6解决流水线瓶颈问题有哪两种常用方法？解：(1)细分瓶颈段将瓶颈段细分为若干个子瓶颈段(2)重复设置瓶颈段重复设置瓶颈段，使之并行工作，以此错开处理任务3.9列举下面循环中的所有相关，包括输出相关，反相关，真数据相关。for(i=2;i100;i=i+1)ai=bi+ai;-(1)ci+1=ai+d

16、i;-(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有一指令流水线如下所示50ns50ns100ns200ns(1)求连续如入10条指令的情况下，该流水线的实际吞吐率和效率(2)该流水线的“瓶颈在哪一段？请采用两种不同的措施消除此“瓶颈。对于你所给出的两种新的流水线连续输入10条指令时，其实际吞吐率和效率各是多少？解：1m表示流水线级数，n表示任务数2瓶颈在3、4段。方法一：变成

17、八级流水线细分11.7e8方法二：变成两级流水线合并方法三：将段1、2合并为一段，段4细化流水为两段方法四：重复设置部件，设置2个部件3，4个部件4，和第一种方法结果一样3.14有一条静态多功能流水线由5段组成，加法用1、3、4、5段，乘法用1、2、5段，第3段时间为2t，其余各段时间均为t,而且流水线的输出能够直接返回输入端或暂存于相应的流水寄存器中，现要在该流水线上计算(AB)，画出其时空图，并计算其吞吐率、iii14急速比和效率。解：1.任务划分如下：F=(A1+B1)A2+B2A3+B3A4+B4(7)时空图如下：S5S4S3S2S1(2)Tk=18t，TP=7/18t，S=29/18

18、=1.611，E=29/(18*5)=29/9032.2%3.15一动态多功能流水线由6个功能段组成，如下列图(图4)：图4其中：S1、S4、S5、S6组成乘法流水线，S1、S2、S3、S6组成加法流水线，每个功能段时间均为50ns。假定该流水线的输出结果能够直接返回流水线输入端，而且设置有足够的缓冲寄存器。若根据最快的方式用该流水线计算请画出其处理经过的时空图。计算其实际吞吐率，加速比和效率。解：1.任务划分如下：。F=X1Y1Z1+X2Y2Z2+X3Y3Z3+X4Y4Z4+X5Y5Z5时空图如下：S6S5S4S3S2S12.Tk=22t，TP=7/11t=7/(11*50ns)=12.72

19、7e6，S=28/11=2.555，E=14/33=42.42%3.18、在Cray1机上，按链接方式执行下面4条向量指令括号中给出相应功能部件时间，假如向量寄存器和功能部件之间的数据传输需要1拍，试求此链接流水线的流过时间为多少拍？假如向量长度为64，则需要多少拍能得到全部结果。V0存储器(存储器取数：7拍)V2V0+V1(向量加：3拍)V3V2A3(根据A3左移：4拍)V5V3V4(向量逻辑乘：2拍)解答：四条指令每前后两条依次存在先写后读相关，故流水线经过时间为(1+7+1)+(1+3+1)+(1+4+1)+(1+2+1)=24。假如向量长度为64，则需24+(64-1)=87拍能得到全

20、部结果。篇三：计算机体系构造课后习题原版答案_张晨曦著1.1解释下列术语计算机系统构造：传统机器程序员所看到的计算机属性，即概念性构造与功能特性。计算机组成：计算机系统构造的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理构造，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。系统加速比：对系统中某部分进行改良时，改良后系统性能提高的倍数。Amdahl定律：当对一个系统中的某个部件进行改良后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。并行性：计算机

21、系统在同一时刻或者同一时间间隔内进行多种运算或操作。只要在时间上互相重叠，就存在并行性。它包括同时性与并发性两种含义。1.2试用实例讲明计算机系统构造、计算机组成与计算机实现之间的互相关系。答：如在设计主存系统时，确定主存容量、编址方式、寻址范围等属于计算机系统构造。确定主存周期、逻辑上能否采用并行主存、逻辑设计等属于计算机组成。选择存储芯片类型、微组装技术、线路设计等属于计算机实现。计算机组成是计算机系统构造的逻辑实现。计算机实现是计算机组成的物理实现。一种体系构造能够有多种组成。一种组成能够有多种实现。1.4计算机系统设计中经常使用的4个定量原理是什么？并讲出它们的含义。答：1以经常性事件

22、为重点。在计算机系统的设计中，对经常发生的情况，赋予它优先的处理权和资源使用权，以得到更多的总体上的改良。2Amdahl定律。加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。3CPU性能公式。执行一个程序所需的CPU时间=ICCPI时钟周期时间。4程序的局部性原理。程序在执行时所访问地址的分布不是随机的，而是相对地簇聚。1.6某台主频为400MHz的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下：求该计算机的有效CPI、MIPS和程序执行时间。解：1CPI(4500017500028000415002)/1295001.7762MIPS速率f/

23、CPI400/1.776225.225MIPS3程序执行时间=(4500017500028000415002)400=575s1.7将计算机系统中某一功能的处理速度加快10倍，但该功能的处理时间仅为整个系统运行时间的40%，则采用此加强功能方法后，能使整个系统的性能提高多少？解由题可知：可改良比例=40%=0.4部件加速比=10根据Amdahl定律可知：1系统加速比1.56250.410.410采用此加强功能方法后，能使整个系统的性能提高到原来的1.5625倍。1.8计算机系统中有三个部件能够改良，这三个部件的部件加速比为：部件加速比1=30；部件加速比2=20；部件加速比3=101假如部件1

24、和部件2的可改良比例均为30%，那么当部件3的可改良比例为多少时，系统加速比才能够到达10？2假如三个部件的可改良比例分别为30%、30%和20%，三个部件同时改良，那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少？解：1在多个部件可改良情况下，Amdahl定理的扩展：Sn(11Fi)FiSi已知S130，S220，S310，Sn10，F10.3，F20.3，得：1011-0.30.3F30.3/300.3/20F3/10得F30.36，即部件3的可改良比例为36%。2设系统改良前的执行时间为T，则3个部件改良前的执行时间为：0.3+0.3+0.2T=0.8T，不可改良部分的执行时

25、间为0.2T。已知3个部件改良后的加速比分别为S130，S220，S310，因而3个部件改良后的执行时间为：Tn0.3T0.3T0.2T0.045T302010改良后整个系统的执行时间为：Tn=0.045T+0.2T=0.245T那么系统中不可改良部分的执行时间在总执行时间中占的比例是：0.2T0.820.245T1.9假设某应用程序中有4类操作，通过改良，各操作获得不同的性能提高。详细数据如下表所示：2各类操作单独改良后，程序获得的加速比分别是多少？34类操作均改良后，整个程序的加速比是多少？解：根据Amdahl定律Sn1Fe(1Fe)Se可得4类操作均改良后，整个程序的加速比：1Sn2.1

26、6Fi(1Fi)Si第2章指令集构造的分类2.1解释下列术语堆栈型机器：CPU中存储操作数的单元是堆栈的机器。累加器型机器：CPU中存储操作数的单元是累加器的机器。通用寄存器型机器：CPU中存储操作数的单元是通用寄存器的机器。2.2区别不同指令集构造的主要因素是什么？根据这个主要因素可将指令集构造分为哪3类？答：区别不同指令集构造的主要因素是CPU中用来存储操作数的存储单元。据此可将指令系统构造分为堆栈构造、累加器构造和通用寄存器构造。2.4指令集应知足哪几个基本要求？答：对指令集的基本要求是：完好性、规整性、高效率和兼容性。完好性是指在一个有限可用的存储空间内，对于任何可解的问题，编制计算程

27、序时，指令集所提供的指令足够使用。规整性主要包括对称性和均匀性。对称性是指所有与指令集有关的存储单元的使用、操作码的设置等都是对称的。均匀性是指对于各种不同的操作数类型、字长、操作种类和数据存储单元，指令的设置都要同等对待。高效率是指指令的执行速度快、使用频度高。2.7简述RISC指令集构造的设计原则。答1选取使用频率最高的指令，并补充一些最有用的指令；2每条指令的功能应尽可能简单，并在一个机器周期内完成；3所有指令长度均一样；4只要Load和Store操作指令才访问存储器，其它指令操作均在寄存器之间进行；(5)以简单有效的方式支持高级语言。2.10通常有哪几种指令格式，请简述其适用范围。答：

28、(1)变长编码格式。假如系统构造设计者感兴趣的是程序的目的代码大小，而不是性能，就能够采用变长编码格式。2固定长度编码格式。假如感兴趣的是性能，而不是程序的目的代码大小，则能够选择固定长度编码格式。(3)混合型编码格式。需要兼顾降低目的代码长度和降低译码复杂度时，能够采用混合型编码格式。第3章流水线技术3.1解释下列术语流水线：将一个重复的时序经过，分解成为若干个子经过，而每一个子经过都可有效地在其专用功能段上与其它子经过同时执行。吞吐率：在单位时间内流水线所完成的任务数量或输出结果的数量。流水线的加速比：使用顺序处理方式处理一批任务所用的时间与按流水处理方式处理同一批任务所用的时间之比。数据

29、相关：考虑两条指令i和j，i在j的前面，假如下述条件之一成立，则称指令j与指令i数据相关：1指令j使用指令i产生的结果；2指令j与指令k数据相关，而指令k又与指令i数据相关。数据冲突：当指令在流水线中重叠执行时，因需要用到前面指令的执行结果而发生的冲突。定向：用来解决写后读冲突的。在发生写后读相关的情况下，在计算结果尚未出来之前，后面等待使用该结果的指令并不见得是马上就要用该结果。假如能够将该计算结果从其产生的地方直接送到其它指令需要它的地方，那么就能够避免停顿。链接技术：具有先写后读相关的两条指令，在不出现功能部件冲突和Vi冲突的情况下，能够把功能部件链接起来进行流水处理，以到达加快执行的目

30、的。分段开采：当向量的长度大于向量寄存器的长度时，必须把长向量分成长度固定的段，然后循环分段处理，每一次循环只处理一个向量段。3.3简述先行控制的基本思想。答：先行控制技术是把缓冲技术和预处理技术相结合。缓冲技术是在工作速度不固定的两个功能部件之间设置缓冲器，用以平滑它们的工作。预处理技术是指预取指令、对指令进行加工以及预取操作数等。采用先行控制方式的处理机内部设置多个缓冲站，用于平滑主存、指令分析部件、运算器三者之间的工作。这样不仅使它们都能独立地工作，充分繁忙而不用互相等待，而且使指令分析部件和运算器分别能快速地获得指令和操作数，大幅度地提高指令的执行速度和部件的效率。这些缓冲站都按先进先

31、出的方式工作，而且都是由一组若干个能快速访问的存储单元和相关的控制逻辑组成。采用先行控制技术能够实现多条指令的重叠解释执行。3.4设一条指令的执行经过分成取指令、分析指令和执行指令三个阶段，每个阶段所需的时间分别为t、t和2t。分别求出下列各种情况下，连续执行N条指令所需的时间。1顺序执行方式；2只要“取指令与“执行指令重叠；3“取指令、“分析指令与“执行指令重叠。解：1每条指令的执行时间为：tt2t4t连续执行N条指令所需的时间为：4Nt2连续执行N条指令所需的时间为：4t3N-1t3N1t3连续执行N条指令所需的时间为：4t2N-1t2N2t3.5简述流水线技术的特点。答：流水技术有下面特

32、点：1流水线把一个处理经过分解为若干个子经过，每个子经过由一个专门的功能部件来实现。因而，流水线实际上是把一个大的处理功能部件分解为多个独立的功能部件，并依靠它们的并行工作来提高吞吐率。2流水线中各段的时间应尽可能相等，否则将引起流水线堵塞和断流。3流水线每一个功能部件的前面都要有一个缓冲寄存器，称为流水寄存器。4流水技术合适于大量重复的时序经过，只要在输入端不断地提供任务，才能充分发挥流水线的效率。5流水线需要有通过时间和排空时间。在这两个时间段中，流水线都不是满负荷工作。3.6解决流水线瓶颈问题有哪两种常用方法？答：细分瓶颈段与重复设置瓶颈段3.10简述三种向量处理方式，它们对向量处理机的

33、构造要求有何不同？答(1)横向处理方式：若向量长度为N，则水平处理方式相当于执行N次循环。若使用流水线，在每次循环中可能出现数据相关和功能转换，不合适对向量进行流水处理。(2)纵向处理方式：将整个向量按一样的运算处理完毕之后，再去执行其他运算。合适对向量进行流水处理，向量运算指令的源/目向量都放在存储器内，使得流水线运算部件的输入、输出端直接与存储器相联，构成M-M型的运算流水线。(3)纵横处理方式：把长度为N的向量分为若干组，每组长度为n，组内按纵向方式处理，依次处理各组，组数为N/n，合适流水处理。可设长度为n的向量寄存器，使每组向量运算的源/目向量都在向量寄存器中，流水线的运算部件输入、输出端与向量寄存器相联，构成R-R型运算流水线。3.11可采用哪些方法来提高向量处理机的性能？答：可采用多种方法：1设置多个功能部件，使它们并行工作；2采用链接技术，加快一串向量指令的执行；【计算机系统构造张晨曦版课后答案解析】