《计算机系统结构》练习测试题库

1、计算机系统结构练习测试题库一、填空题.一种机器的系统结构上实现另一种机器的指令系统，一般可采用方法或方法。1 .并行性概念包含性和性。3. 按指令流与数据流，体系结构可分类为SISEX、和MIMDHuffman编码，长操作码的使用频度较,而短操作码的使用频度较。5.多体存储器届，而存储层次届。6.要实现两条指令在时间上重叠解释，首先需要付出,其次，要处理好指令之间可能存在的07.就目前的通用机来说，计算机系统结构的届性主要包括数据表示，,寄存器组织，,存储系统。Amdahl定律定义了用加速比来衡量改进措施对提高的程度。加速比剧的定义为0一个程序在计算机上运行，花费的CPU时间为CPU勺时钟周期

2、乘以该程序所有机器指令使用CPUfi勺时钟周期数，即CPU时间=x数据流机采用,执行的操作序列取决丁输入数据的可用性；归约机则采用,执行的操作序列取决丁对数据的要求，对数据的需求乂来源丁函数式程序设计语言'对表达式的归纳。8. 软件和硬件成本由和组成。9. 指令由和组成。评价地址码个数不同的4种指令的优缺点的主要标准是和。10. 操作码的表示方法通常有3种，即、和扩展编码。11. 计算任何一个程序的执行时间的公式可表示为P=I-CPIT,其中I是,CPL®,T是一个周期的时间长度。16.按照流水线使用的级别，可以把流水线分为、和处理机问级三大类。在一般标量流水线处理机中，通常

3、把一条指令的执行过程分解为“取指令”、“”、“”和“写回结果”4级流水线，每一级的执行时间为一个基本时钟周期。在理想情况下，超标量超流水线处理机执行程序的速度是和的乘积。向量指令可分为利.目前已有的向量处理机结构主要采用和种结构。20 .基于寄存器-寄存器的向量指令是指自?或把操作后的结果写入向量寄存器。这类指令是向量指令集中最重要的指令。21 .基丁存储器-存储器的向量指令是指自,而且把操作后的结果直接写入存储器。25. .所谓链接技术是指把接起来成为.衡量向量处理机性能的主要参数是利存储器速度可以用?:频宽来描述。26. 三级存储系统是指、磁盘存储器。27. 单体多字并行存储器的访问冲突包

4、括取指令冲突，,写数据冲突，o交义访问存储器通常有两种交义编址方式：和。29 .段式存储管理是指,为此每道程序在系统中都有一个.页面调度的两种方式和。31. LRie换算法的实现方法有和。32. Cache系统的加速比是命中率H和与比值的函数。33. 解决Cache与主存不一致性的方法有和。35. 34.互连函数通常有的表示方法有、输入输出对应表示法、0直接网络可分为3类：、和超立方体网络。36. 动态多级互连网络可分为、和非阻塞网3种类型。.基准网络的开关控制方式为，采用法实现单元控制。37 .消息寻径方式可以分为两大类：和。38 .多计算机互连网络中的通信模式有、和。40.寻径的基本原则是

5、：或。1. 二、单项选择题A:=B+CC:=A+B对丁A存在。2 A）读写相关B）写读相关C）写写相关.微指令由直接执行。3 A）程序B）汇编C）硬件.用机器语言解释实现软件移植的方法是。4. A）模拟B）仿真C）宿主机.对汇编程序员透明的是oA）通用寄存器B）指令系统C）物理地址寄存器超流水线实现了。5. A）同时性B）并行性C）并发性字长为16位，四个存储体能同时读写四个字，称为。6. A）多体多字B）多体单字C）单体多字Cache与主存的数据传递由完成。7. A）操作系统B）软件C）硬件组相联映象中，组内块数为时，成为直接映象。8. A）1B）组数C）区数功能最强的流水线是。A）多功能流

6、水线B）动态流水线C）超流水线10.对出入端0123456789ABCDE富现4组4元交换后，其变换图像为。11. A）32017645BA89FECDB23106754AB98EFDCC32107654BA98FEDCC:=A+BA:=B+CM丁C存在。A）读写相关B）写读相关C）写写相关12.机器指令不能由直接执行。A）程序B）汇编C）硬件13.用固件解释实现软件移植的方法是。A）模拟B）仿真C）宿主机14.对高级语言程序员透明的是。15. A）CACHEB）数据类型C）算法超标量流水线实现了。16. A）同时性B）并行性C）并发性字长为16位，四个存储体能同时读写八个字，称为。17. A

7、）多体多字B）多体单字C）单体多字外存与主存的数据传递主要由控制完成。A）操作系统B）程序员C）硬件18.第三代计算机的特点是采用。19. A）电子管B）晶体管C）小规模或中规模集成电路冯.诺依曼型计算机的思想是。A）存储程序B）存储指令C）执行指令按计算机信息加工的步骤和阶段的并行性划分，并行性等级最高的是0_20. A）位杓字申B）全并行C）位片申字并按计算机系统中执行的并行性划分，等级最低的是。21. A）指令内部并行B）指令之间并行C）任务或进程之间并行对丁向量和矩阵运算的指令，最好采用地址指令结构。A）B）二C）三23.程序计数器和处理机的程序状态字届丁。24. A）硬件现场B）软件

8、现场C）不确定用来平滑运算器与主存的工作，且是主存与运算器之间的一种缓冲存储器的25. A）先行指令缓冲栈B）先行读数栈C）后行写数栈流水线阻塞出现在中。26. A）非线性流水线的调度B）线性流水线的调度C）非线性或线性流水线的调度转移类指令和中断引起的相关是届丁。27. A）局部相关B）全局相关C）局部或全局相关以下处理机中，性能最高的是。28. A）超标量处理机B）超标量超流水线处理机C）超流水线处理机超标量处理机的兼容性丁VLIW处理机。29. A）优B）差C）等一条指令可以处理相同类型的多个或多对数据的处理方式是A）标量处理B）向量处理C）二者均可CRAY1中向量处理采用。30 A）横

9、向处理方式B）纵向处理方式；C）分组纵横处理方式.虚拟存储技术适用丁存储系统。32. A）主存-辅存B）Cache-主存C）Cache-辅存程序访问局部性包括叩寸问局部性两方面。33. A）地点局部性B）位置局部性C）空间局部性在虚拟存储技术中，把程序经编译生成的访存地址称为。34 A）虚地址B）实地址C）变换地址.段是单位，由划分，它的长度。36. A）逻辑，系统，定长B）逻辑，用户，不定长C）物理，用户，不定长.选择将来一段时间内最久不被访问的贞作为被替换贞的算法A）近期最少使用算法B）最优替换算法C）先进先出算法LRLB法堆栈型替换算法。37. A）不是B）是C）不能确定堆栈型替换算法有

10、下述性质：随着分配给程序的主存实贞数增加，堆栈型替换算法保证访问主存的命中率。38. A）不下降B）下降C）不能确定CPLfi执行写操作时，必须把数据同时写入Cache和主存的方法是<A）写回法B）写直达法C）二者均可是一种一维网络，其中N个结点用N-1条链路连成一行，内部结点度为2,端结点度为1,直径为N-1，等分宽度为1,结构不对称。39. A）线性阵列B）超立方体C）搏动式阵列不是令牌环的优点的是。A）点点连接B）总线连接C）物理参数更容易控制从计算机系统执行程序的角度看，并行性等级由低到高分为（）、（）、（）和（）四级。40. A、任务或进程之间B、指令内部C、作业或程序之间D&

11、gt;指令之间从计算机系统中处理数据的并行性看，并行性等级从低到高分为（）、（）、（）和（）。41. A、位并字申B、全并行C、位申字申Dk位申字并存储器操作并行的典型例子是（），处理机操作步骤并行的典型例子是（）,处理机操作并行的典型例子是（），指令、任务、作业并行的典型例子是（）。42. A、阵列处理机B、并行存储器系统和相联处理机C、流水线处理机Dk多处理机开发并行的途径有（），资源重复和资源共享。A、多计算机系统B、多道分时C、分布式处理系统D时间重叠45、计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是（A、汇编语言'机器级，操作系统机器级，局级语言'机器

12、级B、微程序机器级，传统机器语言机器级，汇编语言机器级C、传统机器语言'机器级，局级语言'机器级，汇编语言'机器级D汇编语言'机器级，应用语言'机器级，局级语言'机器级46、对系统程序员不透明的应当是（）A、CAC曲储器B、系列机各档不同的数据通路宽度C、指令缓冲寄存器Dk虚拟存储器47、对机器语言程序员透明的是（）A、中断字B、主存地址寄存器C、通用寄存器Dk条件码48、计算机系统结构不包括（）A、主存速度B、机器工作状态C、信息保护D数据表示49、对汇编语言程序员透明的是（）A、I/O方式中的DMA访问B、浮点数据表示C、访I可方式保护D程序

13、性中断50、届计算机系统结构考虑的是（）A、主存采用MOSS是TTLB、主存采用多体交义还是单体C、主存容量和编址方式»主存频宽的确定51、从计算机系统结构上讲，机器语言程序员所看到的机器届性是（）A、计算机软件所要完成的功能B、计算机硬件的全部组成C、编程要用到的硬件组织»计算机各部件的硬件实现。52、计算机组成设计不考虑（）A、专用部件设置B、功能部件的集成度C、控制机构的组成»缓冲技术53、在多用户机器上，应用程序员不能使用的指令是（）A、“执行”指令B、“访管”指令C、“启动I/O”指令D“测试与置定”指令54、以下说法中，不正确的是（）。软硬件功能是等效

14、的，提高硬件功能的比例A、提高解题速度B、提高硬件利用率C、提高硬件成本»减少所需存储器用量55、下列说法中不正确的是（）A、软件设计费用比软件重复生产费用高B、硬件功能只需实现一次，而软件功能可能要多次重复实现C、硬件的生产费用比软件的生产费用高»硬件的设计费用比软件的设计费用低56、在计算机系统设计中，比较好的方法是（）。A、从上向下设计B、从下向上设计C、从两头向中间设计D从中间开始向上、向下设计57、推出系列机的新机器，不能更改的是（）。A、原有指令的寻址方式和操作码B、系统总线的组成C、数据通路宽度D存储芯片的集成度58、不同系列的机器之间，实现软件移植的途径不包

15、括（）。A、用统一的高级语言'B、用统一的汇编语言'C、模拟»仿真59、在操作系统机器级，一般用（）程序（）作业控制语句。A、汇编程序，翻译B、汇编程序，解释C、机器语言',解释D机器语言',翻译60、高级语言程序经（）的（）成汇编语!程序。A、编译程序，翻译B、汇编程序，翻译C、汇编程序，解释»编译程序，解释61、传统机器语言机器级，是用（）来（）机器指令。A、硬件，翻译B、编译程序，翻译C、微指令程序，解释D微指令程序，翻译62、汇编语舌程序经（）的（）成机器语言程序。A、编译程序，翻译B、汇编程序，翻译C、汇编程序，解释Dk编译程序，解

16、释63、微指令由（）直接执行。A、微指令程序B、硬件C、汇编程序D编译程序64、系列机软件必须保证（），一般应做到（）A、向上兼容B、向下兼容C、向前兼容D、向后兼容65、在计算机系统的层次结构中，机器被定义为（）的集合体A、能存储和执行相应语言程序的算法和数据结构B、硬件和微程序（固件）C、软件和固件Dk软件和硬件66、优化性能价格比指（）或（）。A、在尽量提高性能前提下尽量降低价格B、在某种价格情况下尽量提高性能C、在满足性能前提下尽量降低价格D在尽量降低价格情况下尽量提高性能67、目前，M0由（）实现，M1用（）实现，M2至M5大多用（）实现。A、软件，固件，硬件B、固件，软件，硬件C、

17、硬件，软件，固件»硬件，固件，软件68、系列机中（）的性能价格比通常比（）的要高。A、中档机B、低档机C、高档机»A和B69、（）着眼丁机器级内各事件的排序方式，（）着眼丁对传统机器级界面的确定，（）着眼丁机器内部各部件的功能，（）着眼丁微程序设计。A、计算机组成B、计算机实现C、计算机体系结构»A和B70、计算机系统结构也称（），指的是（）的系统结构。A、计算机组成B、计算机实现C、计算机体系结构DA和BE、微程序机器级F、传统机器级G汇编语言机器级H操作系统机器级71、用微程序直接解释另一种机器指令系统的方法称为（），用机器语言解释实现软件移植的方法称为（）。

18、虚拟机是指（），目标机是指（）。A、模拟B、仿真C、被模拟的机器D被仿真的机器72、同时性指两个或多个事件在（）发生，并发性指两个或多个事件在（）发生。A、同一时间间隔B、同一时刻C、不同时刻D不同时间间隔73、除了分布处理、MPP和机群系统外，并行处理计算机按其基本结构特征可分为流水线计算机，阵列处理机，多处理机和（）四种不同的结构。A、计算机网络B、控制流计算机C、机群系统Dk数据流计算机74、费林分类发能反映出大多数计算机的并行工作方式或结构特点，但只能对（）机器分类，不能对（）机器分类，而且对（）的分类不确切。A、数据流B、控制流C、阵列处理机D流水线处理机75、费林按指令流和数据流的

19、多倍性把计算机系统分类，这里的多倍性指（）。A、系统瓶颈部件上处丁同一执行阶段的指令流是数据流的多少倍。B、系统瓶颈部件上处丁同一执行阶段的数据流是指令流的多少倍。C、系统瓶颈部件上处丁同一执行阶段的指令或数据的最大可能个数。»A和B76、1TFLOPS计算机能力，1TBYTE/S的I/O带宽和（）称为计算机系统的3T性能目标。A、1TBYTE硬盘容量B、1TBYTE软盘容量C、1TBYTE主存容量»A和B77、向上兼容指的是（），向下兼容指的是（），向前兼容指的是（），向后兼容指的是（）。A、某个时期投入市场的该型号机器上编制的软件能不加修改地运行丁在它之前投入市场的机器

20、上。B、某档机器编制的软件能不加修改地运行丁比它低档的机器上。C、某个时期投入市场的该型号机器上编制的软件能不加修改地运行丁在它之后投入市场的机器上。DK某档机器编制的软件能不加修改地运行丁比它高档的机器上。78、计算机系统的层次结构按照由高到低的顺序分别为（）。13. A、高级语言机器级，汇编语言机器级，传统机器语言机器级，微程序机器级B、高级语言机器级，应用语言机器级，汇编语言机器级，微程序机器级C、应用语言机器级，传统机器语言机器级，汇编语言机器级，操作系统机器级DK应用语言机器级，操作系统机器级，微程序机器级，传统机器语言机器级三、判断1.重叠寄存器窗口技术是RISC最关键的技术。（）

21、单功能流水线只能完成一种固定功能。（）指令问的读写相关是全局相关。（）4.硬件上设置多条相同的流水线，可实现超标量流水线。（）最近最少使用法是STAC禅替换算法。（）在一种机器的系统结构上实现另一种机器的指令系统，采用模拟方法比采用仿真方法更快捷。（）在一段时间内相继发射多个任务，体现了并发性概念。（）延迟转移技术是RISC关键技术之一。（）超标量功能流水线能完成执行多种指令的功能。（）条件转移是局部相关。（）OP砒STACI©替换算法。（）.时间是衡量计算机性能的主要标准。（）流水线的吞吐率是流水线单位时间输出结果的数量。（）流水线的效率是流水线的设备利用率。（）快表和主存也构成一

22、个两级层次，一般快表的替换算法为PFE（）能做为评价其它置换算法标准的置换算法是RAND（）合并网络提供了一组新的指令，其中一条称为Fetch-andAdd指令，叫做取与加指令。（）多处理机实现信息交换和同步最简单的方法是存储器共享。（）监听协议用来保持Cache致性的两种策略分别是写无效（Write-Invalidate）策略和写更新（Write-Update）策略。（）S2MP主要解决的问题是当前小规模共享存储多处理器系统在可扩展性上的瓶颈问题。（）程序并行处理的效率定义为：异构机群的负载均衡任务优化调度问题可以描述为：寻找一个映射关系，将任务图TG映射到机群图PC,使作业时间最短。（）2

23、3.指令存储器的作用是存放并执行指令。（）多处理机中，两个程序段之间若有先写后读的数据相关，则不能并行，但任何情况下可以交换申行。（）设某机有32个处理器，其编号为0,1,A31,用Shuffle（Shuffle）五联函数时，第11号处理器与第26号处理器相联。（）中断响应就是允许其中断CPI®行程序的运行，转去对该请求进行预处理，如保存好运算的数据结果，调出中断服务程序，准备运行。（）由丁Cache存储器的地址变换和块替换算法是全硬件实现的，则Cache存储器对系统程序员是不透明的，Cache对处理机和主存间的信息交换是透明的。24. （）分布系统以分布为特征，用真实处理机替代虚拟

24、处理机，其并行性是届丁并发性。（）对操作码进行优化编码时，在了解每种指令在程序中出现的概率后，使用Huffman算法构造Huffman树，这样获得的Huffman编码是唯一的。（）多处理机中，两个程序段之间若同时有先写后读和先读后写2种相关，以交换数据为目的时，则必须并行执行，读写要完全同步，允许顺序申行和交换申行。（）计算机仿真适合在两种结构差距大的机器间运用。（）主存空I可数相关是相I可隔的两条指令之间出现对主存同一单兀要求先写而后读的关联。（）由丁Cache存贮器的地址变换和块替换算法是用软件实现的，因此Cache存贮器对应用程序员是透明的，而且Cache对处理机和主存间的信息交往也是透

25、明的。（）标志符与每个数据相连，合存丁相邻存储单元，用丁描述单个数据的类型特征。（）总线仲裁算法有：静态优先级算法、固定时间片算法、动态优先级算法和先来先去服务算法。（）计算机仿真用微程序解释，计算机模拟用机器语言解释。（）按弗林（MichaelJ.Flynn）的观点，计算机系统可分为单指令流单数据流、单指令流多数据流、多指令流单数据流和多指令流多数据流四大类。（）要实现两条指令在时间上重叠解释，首先需要付出空间代价，其次，要处理好指令之间可能存在的关联。（）与重叠机器一样，流水机器在遇到转移指令，尤其是条件转移指令时，效率也会显著下降。（）超长指令字（VLIW）结构是将水平型微码和超标量处理

26、两者相结合。（）四、名词解释1、计算机系统结构；2、软件兼容；3、模拟、仿真；4、Amdahl定律；5、CPI;6、向量化编译器或量化器;7、收集和散播指令；8、分段开采；9、向量链接技术；10、五连网络;11、Cache一致性；12、机群系统13、存储器-存储器工作方式;14、寄存器-寄存器工作方式;15、周期窃取方式；16、直接存取方式；17、数据块传送方式；18、计算机实现19、资源共享20、二次重叠执行方式五、简答题1、计算机系统结构用软件实现和硬件实现各自的优缺点？2、就目前通用机来说，计算机系统结构的届性主要包括哪些？3、试述由上往下、由下往上设计思路和存在的问题？4、采用统一高级

27、语言方法、适用场合、存在问题和应采取的策略。5、采用系列机方法、适用场合、好处、存在问题和应采取的策略6、除了分布处理MPPffi机群系统外，并行处理计算机按其基本结构特征可分为哪几种不同结构？例举它们要解决的问题。7、多计算机系统和多处理机系统的区别8、以实例说明计算机系统结构、组成、实现的相互关系与影响。9、器件的发展对逻辑设计方法的影响10、软件移植的途径，各受什么限制？11、并行处理数据的四个等级，给出简单解释，各举一例12、设计乘法指令时，结构、组成、实现各考虑什么？13、常用的直接存储器访问方式(DMA)t哪几种？它们的工作原理和主要优缺点各是什么？14向量流水机的工作方式可分为哪

28、两大类？它们的主要特点是什么？15、SIMD#算机的分布式存储器与共享存储器的异同16、简述SIMD计算机的分布式存储器结构与共享存储器结构异同。17、何谓大规模并行处理机？它的主要特点是什么？18、多处理机有哪些基本特点？发展这种系统的主要目的有哪些？多处理机着重解决哪些技术问题？19、何谓SMP它的主要特点是什么？20、何谓机群系统？它的主要特点是什么？21、软件和硬件在什么意义上是等效的？在什么意义上是不等效的？22、为什么将计算机系统看成是多级机器构成的层次结构？23、说明翻译和解释的区别和联系.24、就目前的通用机来说计算机系统结构的届性主要包括那些？25、试以实例简要说明计算机系统

29、结构，计算机组成，与计算机实现的相互关系与影响.26、简述计算机系统结构用软件实现和用硬件实现各自优缺点27、试述由上往下设计思路，由下往上设计思路和他们所存在的问题28、试述由中间开始的设计思路及其优点29、问什么要进行软件移植？30、简述采用统一高级语言方法，适用场合，存在问题和应采取的策略.31、简述采用系列机方法，适用场合，好处，存在问题和应采取的策略.32、简述采用模拟与仿真方法，适用场合，好处，存在问题和应采取的策略.33、模拟与仿真区别是什么？34、器件的发展如何改变逻辑设计的传统方法？35、为什么说器件的发展是推动结构和组成前进的关键因素？36、除了分布处理，MPP和机群系统以

30、外，并行处理计算机按其基本结构特征可分37、简单说明多计算机系统和多处理机系统的区别。38、简述几种耦合度的特征39、软件移植的途径，各受什么限制？40、并行处理数据的四个等级，给出简单解释，各举一例41、设计乘法指令时，结构、组成、实现各考虑什么？六、综合应用题1.经统计，某机14条指令的使用频度分别为：0.11，0.01，0.15，0.12，0.03,0.02,0.04,0.02,0.04,0.01,0.13,0.15,0.14,0.03。分别求出用等长码和Huffmam码的平均码长(要求作图，并写出操作码)。2.根据下列预约表完成流水线的调度拍与L1234567891VV段2VV3VVV

31、号4VV5VV3. 对4*4的二维数组，要求同时无冲突访问列、行和正反对角线各元素，试设计存储器，并作图。.要求按下列节点配对通信：(B,1),(8,2),(7,D),(6,C),(E,4),(A,0),(9,3),(5,F)。试选择所用互连网类型、控制方式，并画出拓扑结构和各交换开关状态图。4 .经统计，某机13条指令的使用频度分别为：0.11,0.02,0.15,0.12,0.03,0.02,0.04,0.02,0.04,0.13,0.15,0.14,0.03。分别求出用等长码和Huffmam码的平均码长(要求作图，并写出操作码)。6. 虚贞地址流为1,2,1,0,4,1,3,4,2,1,

32、4,1:(1) 作图求n=1,2,3,4,5,6时的命中率。(2) n为几时性价比最高？7、假设某模型机共有7条指令，7条指令I1-I7使用的频度分别为:0.35,0.25,0.20,0.10,0.04,0.03,0.03。利用Huffman算法，构造Huffman树，并给出Huffman编码和平均码长。(2) 给出Huffman扩展码编码。8、多级混洗交换网络是如何组成的？它与回接二进制n立方体网络有何差异？并画出N=8时的多级混洗交换网络图。答案计算机系统结构练习测试题库参考答案一、填空题仿真，模拟并发、同时SIMDMISD低，高、系统、体系空间代价关联寻址方式指令系统系统性能，&

33、=龙即CPU时钟周期数，时钟周期数据驱动需求驱动一次性开发成本每个部件的生产成本.操作码地址码.定长操作码、Huffman编码.程序的存储量程序的执行速度.程序的指令条数每条指令执行的平均周期数.功能部件级处理机级17.译码执行18.超标量处理机超流水线处理机执行程序速度19.基丁寄存器-寄存器的向量指令基丁存储器-存储器的向量指令20. 存储器一存储器结构21. 参加运算操作的向量22. 参加运算操作的向量23. 两条功能部件流水线24. 向量指令的处理时间25 .访问时间存储周期寄存器一寄存器结构向量寄存器存储器一条功能较强的流水线向量长度为无穷量处理机的最大性能.高速缓冲存储器主存储器.

34、读操作数冲突读写冲突28.地址码的高位交义编址地址码的低位交义编址29.主存按段分配的存储管理方式段表请求贞式比较对法Cache周期写回法图形表小法环形网络可重排非阻塞网终端标记包交换选播模式广播模式循环等待分页式计数器法主存周期写直达法函数表小法网格网络阻塞网单元控制方式线路交换单播模式不应出现死锁二、单项选择题1、B2、C3、A4、C5、A6、B7、C8、A9、B0、C11、B12、C13、B14、A15、A16、A17、A18、C19、A20、B21、A22、C23、B24、B25、A26、B27、A28、A29、B30、C31、A32、C33、A34、B35、B36、B37、A38、B

35、39、A40、B41、BDAC42、CADB43、BCAD44、D45、B46、D47、B48、A49、A50、C51、C52、B53、C54、B55、D56、D57、A58、B59、C60、A61、C62、B63、B64、DA65、A66、BC67、D68、A,BC75、C76、69C、ACAB70、CF71、BACD72、BA73、D77、DBAC78、A|74、BAD三、判断1、错2、对3、错4、对5、对6、错7、对8、对9、对10、错11、对12、对13、对14、对15、对16、对17、对18、对19、对20、对21、对22、对23、错24、错25、错26、错27、错28、错29、错3

36、0、错31、错32、错33、错34、错35、对36、对37、对38、对39、对40、对四、名词解释1、计算机系统结构定义为由程序设计者所看到的一个计算机系统的届性，即概念性结构和功能特性，这里的程序设计者所看到的计算机届性是指为机器语言或编译程序设计者所看到的计算机届性，是硬件子系统的概念性结构及其功能特性，它是计算机系统的软、硬件的界面。2、软件兼容：在新的计算机系统出台后，原先已开发的软件仍能继续在升档换代的新型号机器上使用，这就是软件兼容。3、系列机方法能够在具有相同系统结构的各种机器之间实现软件移植，为了实现软件在不同系统结构的机器之间的相互移植，可以采用模拟和仿真。模拟方法是指用软件

37、方法在一台现有的计算机上实现另一台计算机的指令系统。仿真是指用微程序直接解释另一种机器指令系统的方法。4、Amdahl定律：系统中某一部件由丁采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。Fe=（改进前可改进部分占用的时间）/（改进前整个任务的执行时间）Se=（改进前可改进部分的执行时间）/（改进后改进部分的执行时间）则,5、n=、'ii改进后整个系统加速比为Sn=。（1-Fe）Fe/Se每条指令平均时钟周期数CPI=CPU时钟周期数/IC（指令的条数）（CPIi*上）其中Ii=®令i在程序中执行的次数IC6、将标量运算进行向量化

38、或者将向量运算进行适当的修改使之能够进入向量处理进行向量处理的编译器就叫做向量化编译器7、收集指令可以把非连续存储单元的内容传送到向量寄存器组中若干个连续的寄存器；散播指令与此相反。它们用丁稀疏矩阵的存储与运算，可以节省空间。8、当向量的长度大丁向量寄存器的长度时，必须把长向量分成长度固定的段。处理长向量的程序结构称为向量循环，这种技术也叫分段开米。9、向量链接是从一个流水线部件得到的结果直接送入另一个功能流水线的操作数寄存器时所发生的连接过程。换句话说，中间结果不必送回存储器，而在向量操作完成以前就使用。10、互连网络：由开关元件按一定拓扑结构和控制方式构成的网络以实现计算机系统内部多个处理

39、机或多个功能部件间的相互连接11、Cache一致性：并行处理机系统中私有Cache会引起Cache内容相互之间以及与共享存储器之间互不相同的问题。12、机群系统是利用高速通用网络将一组高性能工作站或高档PC机，按某种结构连接起来，并再并行程序设计以及可视化人机交互集成开发环境支持下，统一调度，协调处理，实现高效并行处理的系统。13、存储器-存储器工作方式：利用几个独立的存储器模块来支持对相互独立的数据的并发访问，从而达到所要求的存储器带宽；14、寄存器-寄存器工作方式：构造一个具有所要求带宽的告诉中间存储器，并能实现该高速中间存储器与主存储器之间的快速数据交换。15、周期窃取方式：主存不与外设

40、直接连接，只与CPU®接，借用一个CPU!台终周期完成数据的输入或输出。优点是硬件结构简单，比较容易实现。缺点是需要占用CPU时间。12. 直接存取方式：DM够制器的数据传输申请直接发送给存储器,整个DMA：作流程全部在DMA空制器中用硬件完成。优缺点正好与周期窃取方式相反。13. 数据块传送方式：在设备控制器中设置一个比较大的数据缓冲区，与设备介质之间的数据交换在这个缓冲区中完成，采用中断方式。14. 是计算机组成的物理实现，包括处理机、主机等部件的物理结构，器件的集成度和速度，器件、模块、插件、底板的划分与连接，专用器件的设计，微组装技术，信号传输，电源、冷却及整机装配技术等。是

41、利用软件的方法让多个用户按一定时间顺序轮流地使用一套资源，以提高系统资源利用率，也可以相应提高整个系统的性能。15. 为了提高指令的执行速度，可以把3条指令按时间重叠方式并行执行，即把第k条指令的”执行”阶段、第k+l条指令的”分析"阶段和第k+2条指令的”取指”阶段分别占用”取指”、”分析"和”执行”部件在同一时间完成。这就是所谓”二次重叠"执行方式。五、简答题1、硬件优点：速度快，节省存储时间；缺点：成本高，利用率低，降低灵活性、适用性。软件优点：成本低，提高灵活性、适用性；缺点：速度慢，增加存储时间、软件设计费。2、数据表示、寻址方式、寄存器组织、指令系统、

42、存储系统组织、中断系统、管态目态定义与转换、IO结构、保护方式和机构。3、由上往下：先考虑应用要求，再逐级往下考虑怎样实现。适用丁专业机由下往上：根据已有器件，逐级往上。六七十年代通用机设计思路。以上方法存在的问题是软、硬件脱节。4、定义：是指为所有程序员使用的完全通用的高级语言。适用场合：软件移植方便。存在问题：目前语言的语法、语义结构不同；人们的看法不同；同一语言在不同机器上不通用；程序员的习惯应采取的策略：可一定范围内统一汇编语言，结构相同机器问搞系列机。5、定义：根据软硬件界面的系列结构，设计软件和不同档次的系列机器。适用场合：同一系歹0内软件兼容好处：呼应“中间开始”设计思路；缓解软

43、件要求稳定环境和硬件发展迅速的矛盾。存在问题：软件兼容有时会阻碍系统结构的变革。策略：坚持这一方法，但到一定时候要发展新系列，还可采用模拟仿真。6、流水线处理机：多个部件时间上并行执行。拥塞控制，冲突防止，流水线调度。阵列处理机：空间上并行。处理单元灵活，规律的互连模式和互连网络设计，数据在存储器中的分布算法。多处理机：时间和空间上的异步并行。多CPU可互连，进程间的同步和通讯，多CPUR调度。数据流计算机：数据以数据令牌在指令问传递。硬件组织和结构，高效数据流语言07、都届丁多机系统，区别：多处理机是多台处理机组成的单机系统，多计算机是多*立的计算机。多处理机中各处理机逻辑上受统一的OS控制

44、，多计算机的OS逻辑上独立。多处理机问以单一数据、向量、数组、文件交互作用，多计算机经通道或通信线路以数据流形式进行。多处理机作业、任务、指令、数据各级并行，多计算机多个作业并行。8、结构相同，可用不同的组成。如系列机中不同型号的机器结构相同，但高档机往往采用重叠流水等技术。组成相同，实现可不同。如主存可用双极型，也可用MOS!等。结构不同组成不同，组成的进步会促进结构的进步，如微程序控制。结构的设计应结合应用和可能采用的组成。组成上面决定丁结构，下面受限丁实现。组成与实现的权衡取决丁性价比等；结构、组成、实现的内容不同时期会不同。9、一是由逻辑化简转为采用组成技术规模生产，规模集成，并尽量采

45、用通用器件二是由全硬设计转为微汇编、微高级语言、CAL软硬结合和自动设计10、统一局级语言"：只能相对统一'系歹0机：只能在结构相同或相近的机器间移植模拟：机器语言差别大时，速度慢仿真：灵活性和效率差，机器差异大时仿真困难。11、位申字申：无并行性，如位申行计算机。位并字申：一个字的所有位并行，如简单并行的单处理机。位片申字并：多个字的同一位并行，如相连处理机。全并行：同时处理多个字的多个位，如全并行阵列机。12、结构：是否设计乘法组成：是否配置高速乘法器实现：考虑器件集成度类型数量及微组装技术。13、周期窃取方式：主存不与外设直接连接，只与CPIM接，借用一个CPU!台终周

46、期完成数据的输入或输出。优点是硬件结构简单，比较容易实现。缺点是需要占用CPU时间。直接存取方式：DMA空制器的数据传输申请直接发送给存储器，整个DMAT作流程全部在DMA空制器中用硬件完成。优缺点正好与周期窃取方式相反。数据块传送方式：在设备控制器中设置一个比较大的数据缓冲区，与设备介质之间的数据交换在这个缓冲区中完成，采用中断方式。14、向量机的系统结构按向量操作对象及结果主要存放在寄存器中还是存放在存储器中，可分为：存储器-存储器工作方式：利用几个独立的存储器模块来支持对相互独立的数据的并发访问，从而达到所要求的存储器带宽；寄存器-寄存器工作方式：构造一个具有所要求带宽的告诉中间存储器，

47、并能实现该高速中间存储器与主存储器之间的快速数据交换。15、SIMD计算机和向量计算机的相同点是两种计算机都能对大量数据进行向量处理，特别适用丁高速数值计算。不同点是SIMD计算机获得高处理速度主要原因是采用资源重复的并行措施，多个处理单元并行工作，向量计算机依靠的是多功能流水线部件时间重叠提高速度；另一区别是SIMD计算机有它的互联网络。16、SIMD计算机的分布式存储器与共享存储器的相同点都存在互联网络。不同点式在共享内存方案中，共享的多体并行存储器通过对准网络与各处理单元相连。在分布内存方案中，每个处理单元有自己的本地存储器，处理单元有自己的本地存储器，处理单元之间的数据通过数据寻径网络

48、完成。17、大规模并行处理机的定义随着时间的推移不断变化。按照当前的标准，具有几白或几千台处理机的任何机器都是大规模并行处理系统。其主要特点是进行大规模并行处理，使用超大规模集成电路技术、高密度组装和光技术、采用可扩展技术、共享虚拟存储技术、多线程技术的系统机构。18、(1)结构灵活(2) 程序并行性(3) 并行任务派生(4) 进程同步资源分配和进程调度目的：利用多台处理机并行的执行一个作业，使得执行速度加快。有时候其主要目的不是局性能而是局可靠性。主要技术问题包括连接模式、频带和路径选择等。19、SMFW为共享存储型多处理机，也成为对称型多处理机。SMP勺物理存储器为所有处理单元所共享，具有

49、统一的寻址空间，程序员不必参与数据分布和传输。20、机群系统是利用高速通用网络将一组高性能工作站或高档PC机，按某种结构连接起来，并再并行程序设计以及可视化人机交互集成开发环境支持下，统一调度，协调处理，实现高效并行处理的系统。(1) 系统开发周期短(2) 用户投资风险小(3) 系统价格低(4) 节约系统资源(5) 系统扩展性好用户编程方便21、软件和硬件在什么意义上是等效的？在什么意义上是不等效的？逻辑上等效，性能、价格、实现难易程度上不一样。22、为什么将计算机系统看成是多级机器构成的层次结构？可以调整软、硬件比例；可以用真正的实处理机代替虚拟机器；可以在1台宿主机上仿真另一台。23、说明

50、翻译和解释的区别和联系.区别：翻译是整个程序转换，解释是低级机器的一申语句仿真高级机器的一条语句。联系：都是高级机器程序在低级机器上执行的必须步骤。24、就目前的通用机来说计算机系统结构的届性主要包括那些？数据表示、寻址方式、寄存器组织、指令系统、存储系统组织、中断系统、管态目态定义与转换、IO结构、保护方式和机构。25、试以实例简要说明计算机系统结构，计算机组成，与计算机实现的相互关系与影响.结构相同，可用不同的组成。如系列机中不同型号的机器结构相同，但高档机往往采用重叠流水等技术。组成相同，实现可不同。如主存可用双极型，也可用MO卵等。结构不同组成不同，组成的进步会促进结构的进步，如微程序

51、控制。结构的设计应结合应用和可能采用的组成。组成上面决定丁结构，下面受限丁实现。组成与实现的权衡取决丁性价比等；结构、组成、实现的内容不同时期会不同。26、简述计算机系统结构用软件实现和用硬件实现各自优缺点硬件优点：速度快，节省存储时间；缺点：成本高，利用率低，降低灵活性、适用性。软件优点：成本低，提高灵活性、适用性；缺点：速度慢，增加存储时间、软件设计费。27、试述由上往下设计思路，由下往上设计思路和他们所存在的问题由上往下：先考虑应用要求，再逐级往下考虑怎样实现。适用丁专业机由下往上：根据已有器件，逐级往上。六七十年代通用机设计思路。以上方法存在的问题是软、硬件脱节。28、试述由中间开始的

52、设计思路及其优点既考虑应用也考虑现有器件，由软硬件分界面向两端设计。优点：并行设计，缩短周期。29、问什么要进行软件移植？软件的相对成本越来越高，应重新分配软、硬件功能。但：成熟软件不能放弃；已有软件修改困难；重新设计软件经济上不划算。30、简述采用统一高级语言方法，适用场合，存在问题和应采取的策略.定义：是指为所有程序员使用的完全通用的高级语言。适用场合：软件移植方便。存在问题：目前语言的语法、语义结构不同；人们的看法不同；同一语言在不同机器上不通用；程序员的习惯应采取的策略：可一定范围内统一汇编语言，结构相同机器问搞系列机。31、简述采用系列机方法，适用场合，好处，存在问题和应采取的策略.定义：根据软硬件界面的系列结构，设计软件和不同档次的系列机器。适用场合：同一系歹0内