课后答案网,用心为你服务! 大学答案---中学答案---考研答案---考试答案 最全最多的课后习题参考答案,尽在课后答案网()!Khdaw团队一直秉承用心为大家服务的宗旨,以关注学生的学习生活为出发点,旨在为广大学生朋友的自主学习提供一个分享和交流的平台。 爱校园()课后答案网()淘答案() 计算机体系结构•第一章•第1页第一章计算机体系结构的基本概念1.1名词解释:1.层次结构——计算机系统可以按语言的功能划分为多级层次结构,每一层以不同的语言为特征。第6级:应用语言虚拟机第5级:高级语言虚拟机第4级:汇编语言虚拟机第3级:操作系统虚拟机第2级:机器语言(传统机器级)第1级:微程序机器级2.翻译——(基于层次结构)先把N+1级程序全部变换成N级程序之后,再去执行N级程序,在执行过程中,N+1级程序不再被访问。3.解释——每当一条N+1级指令被译码后,就直接去执行一串等效的N级指令,然后再去取下一条N+1级指令,依此重复执行。4.体系结构——程序员所看到的计算机的属性,即概念性结构与功能特性。5.透明性——在计算机技术中,对本来存在的事物或属性,从某一角度来看又好像不存在的概念称为透明性。6.系列机——在一个厂家生产的具有相同的体系结构,但具有不同的组成和实现的一系列不同型号的机器。7.软件兼容——同一个软件可以不加修改地运行于体系结构相同的各档机器上,而且它们所获得的结果一样,差别只在于运行的时间不同。8.兼容机——不同厂家生产的、具有相同体系结构的计算机。9.计算机组成——计算机体系结构的逻辑实现。10.计算机实现——计算机组成的物理实现。11.存储程序计算机(冯·诺依曼结构)——采用存储程序原理,将程序和数据存放在同一存储器中。指令在存储器中按其执行顺序存储,由指令计数器指明每条指令所在的单元地址。12.并行性——在同一时刻或同一时间间隔内完成两种或两种以上性质相同或不同的工作。13.时间重叠——在并行性中引入时间因素,即多个处理过程在时间上相互错开,轮流重叠地使用同一套硬件设备的各个部分,以加快硬件周转而赢得速度。14.资源重复——在并行性中引入时间因素,是根据“以数量取胜”的原则,通过重复设计算机体系结构•第一章•第2页置资源,尤其是硬件资源,大幅度提高计算机系统的性能。15.资源共享——是一种软件方法,它使多个任务按一定的时间顺序轮流使用同一套硬件设备。16.同构型多处理机——由多个同种类型、至少同等功能的处理机组成、同时处理同一作业中能并行执行的多个任务的机器。17.异构型多处理机——由多个不同类型、功能不同的处理机组成、串行完成同一作业中不同任务的机器。18.最低耦合——是耦合度最低的系统,除通过某种中间存储介质之外,各计算机之间没有物理连接、也无共享的联机硬件资源。19.松散耦合——一般是通过通道或通信线路实现计算机之间连接、共享某些外围设备(例如磁盘、磁带),机器间的相互作用是在文件或数据集一级进行。20.紧密耦合——一般是指机间物理连接的频带较高,它们往往通过总线或高速开关实现互连,可以共享主存。21.响应时间——从事件开始到结束之间的时间,也称执行时间。22.测试程序——用于测试计算机性能的程序,可分为四类:真实程序、核心程序、小测试程序、合成测试程序。23.测试程序组件——选择一个各个方面有代表性的测试程序,组成一个通用的测试程序集合。这个通用的测试程序集合称为测试程序组件。24.大概率事件优先——此原则是计算机体系结构中最重要和最常用的原则。对于大概率事件(最常见的事件),赋予它优先的处理权和资源使用权,以获得全局的最优结果。25.系统加速比——系统改进前与改进后总执行时间之比。26.Amdahl定律——加快某部件执行速度所获得的系统性能加速比,受限于该部件在系统中的所占的重要性。27.程序的局部性原理——程序在执行时所访问的地址不是随机的,而是相对簇聚;这种簇聚包括指令和数据两部分。28.CPI——指令时钟数(CyclesperInstruction)。1.2假设有一个计算机系统分为四级,每一级指令都比它下一级指令在功能上强M倍,即一条r+1级指令能够完成M条r指令的工作,且一条r+1级指令需要N条r级指令解释。对于一段在第一级执行时间为K的程序,在第二、第三、第四级上的一段等效程序需要执行多少时间?解:假设在第一级上用时间K执行了该级IC条指令。对第二级而言,为了完成IC条指令的功能,第二级指令的条数为:。为了执MIC行第二级条指令,需要执行条第一级的指令对其进行解释,所以对于第二级MICNMIC而言,等效程序的执行时间是:KMNICKNMICMMICT⎥⎦⎤⎢⎣⎡+=⎥⎦⎤⎢⎣⎡+=12计算机体系结构•第一章•第3页对于第三级而言,为了完成IC条指令的功能,第三级指令的条数为:。为了2MIC执行第三级条指令,需要执行条第二级的指令对其进行解释。那么对第二级2MICNMIC2而言,总的指令条数为:NMICMIC22+而第二级等效于第一级条指令,同时还需要NMICMIC22+MNMICMIC⎥⎦⎤⎢⎣⎡+22条第一级指令进行解释,所以第三级等效程序的执行时间是:NNMICMIC⎥⎦⎤⎢⎣⎡+22KMNICKNNMICMMICMNMICMMICT2222231⎥⎦⎤⎢⎣⎡+=⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡++⎥⎦⎤⎢⎣⎡+=按照同样的逐层递推关系,不难求得第四级等效程序的总的执行时间为:KMNT341⎥⎦⎤⎢⎣⎡+=1.2传统存储程序计算机的主要特征是什么?存在的主要问题是什么?目前的计算机系统是如何改进的?存储程序计算机在体系结构上的主要特点:(1)机器以运算器为中心。(2)采用存储程序原理。程序(指令)和数据放在同一存储器中,并且没有对两者加以区分。指令和数据一样可以送到运算器进行运算,即由指令组成的程序自身是可以修改的。(3)存储器是按地址访问的、线性编址的空间。(4)控制流由指令流产生。(5)指令由操作码和地址码组成。操作码指明本指令的操作类型,地址码指明操作数和操作结果的地址。(6)数据以二进制编码表示,采用二进制运算。传统存储程序计算机体系结构存在的主要问题及其改进:(1)分布的I/O处理能力存储程序计算机以运算器为中心、所有部件的操作都由控制器集中控制,这一特点带来了慢速输入输出操作占用快速运算器的矛盾。为了克服这一缺点,人们先后提出各种输入/输出方式。(2)保护的存储器空间把指令和数据放在同一存储器中有优缺点。现在绝大多数计算机都规定:在执行过程中不准修改程序。(3)存储器组织结构的发展按地址访问的存储器具有结构简单、价格便宜、存取速度快等优点。但是在数据计算机体系结构•第一章•第4页处理时,往往要求查找具有某种内容特点的信息。但由于访问存储器的次数较多而影响计算机系统的性能。采用了通用寄存器的概念、设置高速缓冲存储器Cache、构成了以相联存储器为核心的相联处理机。(4)并行处理技术传统的存储程序计算机解题算法是顺序型的,即使问题本身可以并行处理,由于程序的执行受程序计数器控制,故只能是串行、顺序地执行。如何挖掘传统机器中的并行性?改进CPU的组成在体系结构上使本来可以并行计算的题目能并行计算多机并行处理系统(5)指令集的发展计算机系统指令的种类愈来愈多,这种计算机称为复杂指令集计算机CISC。日趋庞杂的指令集不但不容易实现,而且还可能降低计算机系统的性能。把指令集设计成只包含那些使用频率高的少量指令,并提供一些必要的指令以支持操作系统和高级语言。按照这个原则而构成的计算机称为精简指令集计算机RISC。1.4对于一台400MHz计算机执行标准测试程序,程序中指令类型,执行数量和平均时钟周期数如下:求该计算机的有效CPI、MIPS和程序执行时间。解:ICCPIICCPIii/)(∑×=776.11295002150048000275000145000=×+×+×+×=CPIMIPSCPIfMIPS225.22510776.11040010666=××=×=速率程序执行时间=()/400=575⎧s2150048000275000145000×+×+×+×1.5计算机系统有三个部件可以改进,这三个部件的加速比如下:部件加速比1=30;部件加速比2=20;部件加速比3=10;(1)如果部件1和部件2的可改进比例为30%,那么当部件3的可改进比例为多少时,系统的加速比才可以达到10?(2)如果三个部件的可改进比例为30%、30%和20%,三个部件同时改进,那么系统中不可加速部分的执行时间在总执行时间中占的比例是多少?解:在多个部件可改进情况下Amdahl定理的扩展:指令类型指令执行数量平均时钟周期数整数450001数据传送750002浮点80004分支15002计算机体系结构•第一章•第5页⎥⎦⎤⎢⎣⎡+−=eeeoeSffTT)1(eeeSffS+−=)1(1∑∑+−=iiiiiSffS)1(1式中,fi为可加速部件i在未优化系统中所占的比例;Si是部件i的加速比。1332211321)](1[−⎭⎬⎫⎩⎨⎧+++++−=SfSfSffffS13330203.0303.0)]3.03.0(1[10−⎭⎬⎫⎩⎨⎧+++++−=ff36.0180653==f82.07.14126012602.1609.0606.02.02.0102.0203.0303.02.02.0102.0203.0303.0)]2.03.03.0(1[==+++=+++=+++++−=TTTTTp第二章计算机指令集结构设计2.1名词解释1.堆栈型机器——CPU中存储操作数的单元是堆栈的机器。2.累加型机器——CPU中存储操作数的单元是累加器的机器。3.通用寄存器型机器——CPU中存储操作数的单元是通用寄存器的机器。4.CISC——复杂指令集计算机。5.RISC——精简指令集计算机。2.2堆栈型机器、累加器型机器和通用寄存器型机器各有什么优缺点?指令集结构类型优点缺点堆栈型是一种表示计算的简单模型;指令短小。堆栈不能被随机访问,从而很难生成有效代码。同时,由于堆栈是瓶颈,所以很难被高效地实现。累加器型减小了机器的内部状态;指令短小。由于累加器是唯一的暂存器,这种机器的存储器通信开销最大。寄存器型是代码生成最一般的模型。所有操作数均需命名,且显式表示,因而指令比较长。计算机体系结构•第一章•第6页2.3常见的三种通用寄存器型机器的优缺点各有哪些?2.4指令集结构设计所涉及的内容有哪些?(1)指令集功能设计:主要有RISC和CISC两种技术发展方向;(2)寻址方式的设计:设置寻址方式可以通过对基准程序进行测试统计,察看各种寻址方式的使用频度,根据适用频度设置相应必要的寻址方式;(3)操作数表示和操作数类型:主要的操作数类型和操作数表示的选择有,浮点数据类型(可以采用IEEE754标准)、整型数据类型(8位、16位、32位的表示方法)、字符型(8位)、十进制数据类型(压缩十进制和非压缩十进制数据表示)等等。(4)寻址方式的表示:可以将寻址方式编码与操作码中,也可将寻址方式作为一个单独的域来表示。(5)指令集格式的设计:有固定长度编码方式、可变长编码方式和混合编码方式三种选择。2.5简述CISC计算机结构指令集功能设计的主要目标。从当前的计算机技术观点来看,CISC结构有什么缺点?CISC结构追求的目标是强化指令功能,减少程序的指令条数,以达到提高性能的目的。从目前的计算机技术观点来看,CISC结构存在以下几个缺点:(1)在CISC结构的指令系统中,各种指令的使用频率相差悬殊。(2)CISC结构的指令系统的复杂性带来了计算机体系结构的复杂性,这不仅增加了研制时间和成本,而且还容易造成设计错误。(3)CISC结构的指令系统的复杂性给VLSI设计带来了很大负担,不利于单片集成。(4)CISC结构的指令系统中,许多复杂指令需要很复杂的操作,因而运行速度慢。(5)在结构的指令系统中,由于各条指令的功