2020年计算机组成与体系结构课后答案.pdf

《2020年计算机组成与体系结构课后答案.pdf》由会员分享，可在线阅读，更多相关《2020年计算机组成与体系结构课后答案.pdf（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机组成与体系结构课后答案文档仅供参考，不当之处，请联系改正。计算机组成与体系结构课后答案【篇一：计算机组成与体系结构(linda n u ll)第五章课后习题讲解】、3、已知2m*16的主存储器的前两个字节中有如下的十六进制数值:字节。处为fe 字节1 处为01,如果这些字节保存的是一个16位 2 补整数，问如果按照如下的方式存储数据，那么实际存放的十进制数值分别是多少？a)存储器是大端格式b)存储器是小端格式答案：大端格式：fe01原码为：小端格式：01 fe原码为：8、将下列表示式由中缀表示法变换成反向逆波兰(后缀)表示法：a)x*y+w*z+v*u b)w*x+w*(u*v+z)c)

2、(w*(x+y*(u*v)/(u*(x+y)答案：b)w*x+w*(u*v+z)=wx*+w*(uv*+z)=wx*+w*(uv*z+)=wx*+wuv*z+*=wx*wuv*z+*+文档仅供参考，不当之处，请联系改正。c)(w*(x+y*(u*v)/(u*(x+y)=(w*(x+y*(uv*)/(u*(xy+)=(w*(x+yuv*)/uxy+*=(w*(xyuv*+)/uxy+*=(wxyuv*+*)/uxy+*=wxyuv*+*uxy+*/9、将下列反向逆波兰式(后缀)表示法转换成中缀表示法：a)wxyz-+*=wxy-z+*=wx+y-z*=w*(x+y-z)b)uvwxyz+*+*+

3、=uv w x y+z*+*+=uvwx*(y+z)+*+=uvw+x*(y+z)*+=uv*(w+x*(y+z)+=u+v*(w+x*(y+z)c)xyz+vw-*z+=xy+zv-w*z+=x(y+z)*(v-w)z+=x(y+z)*(v-w)+z+=x+(y+z)*(v-w)+z)1 1、如果某台计算机的指令格式为：指令的长度共1 1位，而地址域的大小占4位，试证明采用这种指令格式的计算机是否可能有如下的指令形式，并验证你的答案：5个二地址指令4 5个一地址指令3 2个零地址指令000 xxxx xxxx001 x xxx xxxx010 xxxx xxxx 5 个二地址指令 011 x

4、xxx xxxx 100 x xxx xxxx 45个一地址指令：101 0000 xx x x 1 6 条 101 1111 xxxx110 0 000 xx x x 1 6 条 1 1 0 1 1 1 1 xxxx 111 0000 xxxx13 条 1111100 xxx x 32 个 0 地址指令 111 1 1 1 0 0 0 0 0 1 6 条 111 1110 1111111 1111 00 0 0 1 6 条 111 1111 1111b)假如某台采用上述指令格式的计算机体系结构，并设计了 6个2地址指令和2 4个0地址指令，试问能够在该指令系统中添加的1地址指令的最大数目是多

5、少？二地址：一地址：零地址：假设2地址这样用：【篇二：计算机体系结构课后习题原版答案 张晨曦著】文档仅供参考，不当之处，请联系改正。.1 第 2 章指令集结构的分类.6 第3 章流水线技术.8第 4 章指令级并行.20第 5 章存储层次.3 0 第 6 章输入输出系统.38第 1 章计算机系统结构的基本概念1.1解释下列术语层次机构：按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。虚拟机：用软件实现的机器。翻译：先用转换程序把高一级机器上的程

6、序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此重复，直到解释执行完整个程序。计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。在计算机技术中，把这种原来存在的事物或属性，但从某种角度看又仿佛不存在的概念称为透明性。文档仅供参考，不当之处，请联系改正。计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。计算机实现：计算机组成的物理实现，包括处理机、主存

7、等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接,信号传输，电源、冷却及整机装配技术等。系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。包括时间局部性和空间局部性。cpi：每条指令执行的平均时钟周期数。测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的处理性能。系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的

8、一系列不同型号的计算机。软件兼容：一个软件能够不经修改或者只需少量修改就能够由一台计算机移植到另一台计算机上运行。差别只是执行时间的不同。向 上（下）兼容：按某档计算机编制的程序，不加修改就能运行于比 它 高（低）档的计算机。向 后（前）兼容：按某个时期投入市场的某种型号计算机编制的程序，不加修改地就能运行于在它之后（前）投入市场的计算机。兼容机：由不同公司厂家生产的具有相同系统结构的计算机。文档仅供参考，不当之处，请联系改正。模拟：用软件的方法在一台现有的计算机（称为宿主机）上实现另一台计算机（称为虚拟机）的指令系统。仿真：用一台现有计算机（称为宿主机）上的微程序去解释实现另一台计算机（称为

9、目标机）的指令系统。并行性：计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。只要在时间上相互重叠，就存在并行性。它包括同时性与并发性两种含义。时间重叠：在并行性概念中引入时间因素，让多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以加快硬件周转而赢得速度。资源重复：在并行性概念中引入空间因素，以数量取胜。经过重复设置硬件资源，大幅度地提高计算机系统的性能。资源共享：这是一种软件方法，它使多个任务按一定时间顺序轮流使用同一套硬件设备。耦合度：反映多机系统中各计算机之间物理连接的紧密程度和交互作用能力的强弱。紧密耦合系统：又称直接耦合系统。在这种系统中，计算机之间的

10、物理连接的频带较高，一般是经过总线或高速开关互连，能够共享主存。松散耦合系统：又称间接耦合系统，一般是经过通道或通信线路实现计算机之间的互连，能够共享外存设备（磁盘、磁带等）。计算机之间的相互作用是在文件或数据集一级上进行。异构型多处理机系统：由多个不同类型、至少担负不同功能的处理机组成，它们按照作业要求的顺序，利用时间重叠原理，依次对它们的多个任务进行加工，各自完成规定的功能动作。文档仅供参考，不当之处，请联系改正。同构型多处理机系统：由多个同类型或至少担负同等功能的处理机组成，它们同时处理同一作业中能并行执行的多个任务。1.2 试用实例说明计算机系统结构、计算机组成与计算机实现之间的相互关

11、系。答：如在设计主存系统时，确定主存容量、编址方式、寻址范围等属于计算机系统结构。确定主存周期、逻辑上是否采用并行主存、逻辑设计等属于计算机组成。选择存储芯片类型、微组装技术、线路设计等属于计算机实现。计算机组成是计算机系统结构的逻辑实现。计算机实现是计算机组成的物理实现。一种体系结构能够有多种组成。一种组成能够有多种实现。1.3 计算机系统结构的flynn分类法是按什么来分类的？共分为哪几类？答：flynn分类法是按照指令流和数据流的多倍性进行分类。把计算机系统的结构分为：(1)单指令流单数据流sisd(2)单指令流多数据流simd(3)多指令流单数据流misd(4)多指令流多数据流mimd

12、1.5分别从执行程序的角度和处理数据的角度来看，计算机系统中并行性等级从低到高可分为哪几级？答：从处理数据的角度来看，并行性等级从低到高可分为：(1)字串位串：每次只对一个字的一位进行处理。这是最基本的串行处理方式，不存在并行性；(2)字串位并：同时对一个字的全部位进行处理，不同字之间是串行的。已开始出现并行性；(3)字并位串：同时对许多字的同一位(称为位片)进行处理。这种方式具有较高的并行性;文档仅供参考，不当之处，请联系改正。（4）全并行：同时对许多字的全部位或部分位进行处理。这是最高一级的并行。从执行程序的角度来看，并行性等级从低到高可分为：（1）指令内部并行：单条指令中各微操作之间的并

13、行；（2）指令级并行：并行执行两条或两条以上的指令；（3）线程级并行：并行执行两个或两个以上的线程，一般是以一个进程内派生的多个线程为调度单位；（4）任务级或过程级并行：并行执行两个或两个以上的过程或任务（程序段），以子程序或进程为调度单元；（5）作业或程序级并行：并行执行两个或两个以上的作业或程序。1.6 某台主频为400mhz的计算机执行标准测试程序，程序中指令类型、执行数量和平均时钟周期数如下：求该计算机的有效cpi、mips和程序执行时间。1.7 将计算机系统中某一功能的处理速度加快10倍,但该功能的处理时间仅为整个系统运行时间的40%,则采用此增强功能方法后，能使整个系统的性能提高多

14、少？解 由题可知：可改进比例=40%=0.4部件加速比=10根据amdahl定律可知：系统加速比10.41071.5625?1?0.4?采用此增强功能方法后，能使整个系统的性能提高到原来的1.5625倍。文档仅供参考，不当之处，请联系改正。1.8计算机系统中有三个部件能够改进，这三个部件的部件加速比为：部件加速比1=30；部件加速比2=20；部件加速比3=10(1)如果部件1和部件2 的可改进比例均为30%,那么当部件3的可改进比例为多少时，系统加速比才能够达到10?(2)如果三个部件的可改进比例分别为30%、30%和 20%,三个部件同时改进，那么系统中不可加速部分的执行时间在总执行时间中占

15、的比例是多少？解：(1)在多个部件可改进情况下，amdahl定理的扩展：sn?(1?1fisi?fi)?已知 s1=30,s2=20,s3=10,sn=10,f1=0.3,f2=0.3,得：10?11 (-0.3?0.3?f3)?(0.3/30?0.3/20?f3/10)得 f3=0.36,即部件3 的可改进比例为36%O(2)设系统改进前的执行时间为t,则 3 个部件改进前的执行时间为：(0.3+0.3+0.2)t=0.8 t,不可改进部分的执行时间为0 2。已知3 个部件改进后的加速比分别为S1=30,s2=20,s3=10,因此 3 个部件改进后的执行时间为：tn?文档仅供参考，不当之处

16、，请联系改正。0.3t30?0.3t20?0.2t10?0.045t改进后整个系统的执行时间为：tn=0.045t+0.2t=0.245t那么系统中不可改进部分的执行时间在总执行时间中占的比例是：0.2t0.245t?0.821.9假设某应用程序中有4 类操作，经过改进，各操作获得不同的性能提高。具体数据如下表所示：(2)各类操作单独改进后，程序获得的加速比分别是多少？(3)4类操作均改进后，整个程序的加速比是多少？解：根据amdahl定律sn?1(1?fe)?fese可4 类操作均改进后，整个程序的加速比：sn?(1?1?fi)?文档仅供参考，不当之处，请联系改正。fisi?2.16【篇三：

17、计算机体系结构习题答案】=txt1.1解释下列术语层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。虚拟机：用软件实现的机器。翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此重复，直到解释执行完整个程序。计算机系统结构：

18、传统机器程序员所看到的计算机属性，即概念性结构与功能特性。透明性：在计算机技术中，把这种原来存在的事物或属性，但从某种角度看又仿佛不存在的概念称为透明性。计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接,信号传输，电源、冷却及整机装配技术等。系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。文档仅供参考，不当之处，请联系改正。amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的

19、执行时间占总执行时间的百分比。程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。包括时间局部性和空间局部性。cpi：每条指令执行的平均时钟周期数。测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的处理性能。系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。软件兼容：一个软件能够不经修改或者只需少量修改就能够由一台计算机移植到另一台计算机上运行。差别只是执行时间的不同。向 上（下）兼容：按某档计算机编制的程序，不加修改就能运行于比它高（低）档的计算机。向 后（前）兼容：按某个时期投入市场的某种型号

20、计算机编制的程序，不加修改地就能运行于在它之后（前）投入市场的计算机。兼容机：由不同公司厂家生产的具有相同系统结构的计算机。模拟：用软件的方法在一台现有的计算机（称为宿主机）上实现另一台计算机（称为虚拟机）的指令系统。仿真：用一台现有计算机（称为宿主机）上的微程序去解释实现另一台计算机（称为目标机）的指令系统。并行性：计算机系统在同一时刻或者同一时间间隔内进行多种运算或操作。只要在时间上相互重叠，就存在并行性。它包括同时性与并发性两种含义。文档仅供参考，不当之处，请联系改正。时间重叠：在并行性概念中引入时间因素，让多个处理过程在时间上相互错开，轮流重叠地使用同一套硬件设备的各个部分，以加快硬件

21、周转而赢得速度。资源重复：在并行性概念中引入空间因素，以数量取胜。经过重复设置硬件资源，大幅度地提高计算机系统的性能。资源共享：这是一种软件方法，它使多个任务按一定时间顺序轮流使用同一套硬件设备。耦合度：反映多机系统中各计算机之间物理连接的紧密程度和交互作用能力的强弱。紧密耦合系统：又称直接耦合系统。在这种系统中，计算机之间的物理连接的频带较高，一般是经过总线或高速开关互连，能够共享主存。松散耦合系统：又称间接耦合系统，一般是经过通道或通信线路实现计算机之间的互连，能够共享外存设备（磁盘、磁带等）。计算机之间的相互作用是在文件或数据集一级上进行。异构型多处理机系统：由多个不同类型、至少担负不同

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

23、能够有多种实现。文档仅供参考，不当之处，请联系改正。1.3 计算机系统结构的flynn分类法是按什么来分类的？共分为哪几类？答：flynn分类法是按照指令流和数据流的多倍性进行分类。把计算机系统的结构分为：(1)单指令流单数据流sisd(2)单指令流多数据流simd(3)多指令流单数据流misd(4)多指令流多数据流mimd1.4 计算机系统设计中经常使用的4 个定量原理是什么？并说出它们的含义。答：(1)以经常性事件为重点。在计算机系统的设计中，对经常发生的情况，赋予1.5 分别从执行程序的角度和处理数据的角度来看，计算机系统中并行性等级从低到高可分为哪几级？答：从处理数据的角度来看，并行性

24、等级从低到高可分为：(1)字串位串：每次只对一个字的一位进行处理。这是最基本的串行处理方式，不存在并行性；(2)字串位并：同时对一个字的全部位进行处理，不同字之间是串行的。已开始出现并行性；(3)字并位串：同时对许多字的同一位(称为位片)进行处理。这种方式具有较高的并行性；(4)全并行：同时对许多字的全部位或部分位进行处理。这是最高一级的并行。从执行程序的角度来看，并行性等级从低到高可分为：(1)指令内部并行：单条指令中各微操作之间的并行;文档仅供参考，不当之处，请联系改正。（2）指令级并行：并行执行两条或两条以上的指令；（3）线程级并行：并行执行两个或两个以上的线程，一般是以一个进程内派生的

25、多个线程为调度单位；（4）任务级或过程级并行：并行执行两个或两个以上的过程或任务（程序段），以子程序或进程为调度单元；（5）作业或程序级并行：并行执行两个或两个以上的作业或程序。1.6某台主频为400mhz的计算机执行标准测试程序，程序中指令类型、执行数量求该计算机的有效cpi、mips和程序执行时间。（2）mips 速率=f/cpi=400/1.776=225.225mips1.7 将计算机系统中某一功能的处理速度加快10倍，但该功能的处理时间仅为整个系统运行时间的40%,则采用此增强功能方法后，能使整个系统的性能提高多少？解 由题可知：可改进比例=40%=0.4部件加速比=10根据amda

26、hl定律可知：1 系统加速比？1.5625 0.4?1?0.4?1 10采用此增强功能方法后，能使整个系统的性能提高到原来的1.5625倍。1.8 计算机系统中有三个部件能够改进，这三个部件的部件加速比为:部件加速比1=30；部件加速比2=20；部件加速比3=10（1）如果部件1和部件2 的可改进比例均为30%,那么当部件3的可改进比例为多少时，系统加速比才能够达到10?（2）如果三个部件的可改进比例分别为30%、30%和 20%,三个部件同时改进，那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少？文档仅供参考，不当之处，请联系改正。解：(1)在多个部件可改进情况下，amdahl定

27、理的扩展：1 sn?fi1?10fif)?=?,已知 s1=30,s2=20,s3=10,sn(=1?sif2=0 3 得：110?得 f3=0.36,即部件3 的可改进比例为36%o(2)设系统改进前的执行时间为t,则 3 个部件改进前的执行时间为：(0.3+0.3+0.2)t=0.8 t,不可改进部分的执行时间为0 2。已知3 个部件改进后的加速比分别为S1=30,s2=20,s3=10,因此 3 个部件改进后的执行时间为：0.3t0.3t0.2ttn?0.045t 30 改进后整个系统的执行时间为：tn=0.045t+0.2t=0.245t那么系统中不可改进部分的执行时间在总执行时间中占

28、的比例是：0.2t?0.82 0.245t1.9假设某应用程序中有4 类操作，经过改进，各操作获得不同的性能提高。具体1 (-0.3?0.3?f3)?(0.3/30?0.3/20?f3/10)(1)改进后，各类操作的加速比分别是多少？(2)各类操作单独改进后，程序获得的加速比分别是多少？(3)4 类操作均改进后，整个程序的加速比是多少？14 类操作均改进后，整个程序的加速比：1sn?2.16(1?fi)?siif第 2 章指令集结构的分类2.1解释下列术语文档仅供参考，不当之处，请联系改正。堆栈型机器：c p u 中存储操作数的单元是堆栈的机器。累加器型机器：c p u 中存储操作数的单元是累

29、加器的机器。通用寄存器型机器：c p u 中存储操作数的单元是通用寄存器的机器。cisc：复杂指令集计算机rise：精简指令集计算机寻址方式：指令系统中如何形成所要访问的数据的地址。一般来说，寻址方式能够指明指令中的操作数是一个常数、一个寄存器操作数或者是一个存储器操作数。数据表示：硬件结构能够识别、指令系统能够直接调用的那些数据结构。2.2 区别不同指令集结构的主要因素是什么？根据这个主要因素可将指令集结构分为哪3 类？答：区别不同指令集结构的主要因素是c p u 中用来存储操作数的存储单元。据此可将指令系统结构分为堆栈结构、累加器结构和通用寄存器结构。2.3 常见的3 种通用寄存器型指令集结构的优缺点有哪些？答：