计算机系统结构复习试题及答案(非计算)

一名词解释

计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功

能特性。

在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不

存在的概念称为透明性。

系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一

系列不同型号的计算机。

同构型多处理机系统：由多个同类型或至少担负同等功能的处理机组成，它

们同时处理同一作业中能并行执行的多个任务。

堆栈型机器：CPU中存储操作数的单元是堆栈的机器。

累加器型机器：CPU中存储操作数的单元是累加器的机器。

通用寄存器型机器：CPU中存储操作数的单元是通用寄存器的机器。

数据相关：考虑两条指令i和j,i在j的前面，如果下述条件之一成立，

则称指令j与指令i数据相关：（1）指令j使用指令i产生的结果；（2）

指令j与指令k数据相关，而指令k又与指令i数据相关。

定向：用来解决写后读冲突的。在发生写后读相关的情况下，在计算结果尚

未出来之前，后面等待使用该结果的指令并不见得是马上就要用该结果。如果能

够将该计算结果从其产生的地方直接送到其它指令需要它的地方,那么就可以避

免停顿。

向量处理机：指令级并行：简称ILPo是指指令之间存在的一种并行性，利

用它，计算机可以并行执行两条或两条以上的指令。

指令的动态调度：是指在保持数据流和异常行为的情况下，通过硬件对指令

执行顺序进行重新安排，以提高流水线的利用率且减少停顿现象。是由硬件在程

序实际运行时实施的。

指令的静态调度：是指依靠编译器对代码进行静态调度，以减少相关和冲突。

它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。

失效率：CPU访存时，在一级存储器中找不到所需信息的概率。

失效开销：CPU向二级存储器发出访问请求到把这个数据调入一级存储器所

需的时间。

强制性失效：当第一次访问一个块时，该块不在Cache中，需要从下一级存

储器中调入Cache,这就是强制性失效。

容量失效：如果程序在执行时，所需要的块不能全部调入Cache中，则当某

些块被替换后又重新被访问，就会产生失效，这种失效就称作容量失效。

冲突失效：在组相联或直接映象Cache中，若太多的块映象到同一组（块）

中，则会出现该组中某个块被别的块替换（即使别的组或块有空闲位置），然后

又被重新访问的情况。

RAID：廉价磁盘冗余阵列或独立磁盘冗余阵列。

通道：专门负责整个计算机系统输入/输出工作的专用处理机，能执行有限的

一组输入输出指令。

通道流量：指一个通道在数据传送期间，单位时间内能够传送的数据量。

互连网络：一种由开关元件按照一定的拓扑结构和控制方式构成的网络，用

来实现计算机系统中结点之间的相互连接。在拓扑上，互连网络是输入结点到输

出结点之间的一组互连或映象。

分布式共享多处理机：它的共享存储器分布在各台处理机中，每台处理机都

带有自己的本地存储器，组成一个“处理机-存储器”单元。但是这些分布在各

台处理机中的实际存储器又合在一起统一编址，在逻辑上组成一个共享存储器。

这些处理机存储器单元通过互连网络连接在一起，每台处理机除了能访问本地

存储器外，还能通过互连网络直接访问在其他处理机存储器单元中的“远程存

储器”。

机群：是一种价格低廉、易于构建、可扩放性极强的并行计算机系统。它由

多台同构或异构的独立计算机通过高性能网络或局域网互连在一起，协同完成特

定的并行计算任务。从用户的角度来看，机群就是一个单一、集中的计算资源。

二.填空

1.单机和多机系统中并行性发展的技术途径有：（时间重叠）、（资源重复）、

（资源共享）。

2.软件兼容有（向上兼容）、（向下兼容）、（向前兼容）和（向后兼容）四种其中

（向后兼容）是软件兼容的根本特征。

3.说出三种对计算机发展非常关键的实现技术（动态随机访问存储器）、（磁

盘）、（网络）。

4.同构型和异构型多处理机所采用的提高并行性的技术分别是

5.从处理数据的角度，并行性等级可以分为字串位串、（字串位并）、（字并位

串）、和全并行。

6.从执行程序的角度看，并行性等级可以分为：（指令内部并行）、（指令级并

行）、（任务级或过程级并行）和作业或程序级并行。

7.计算机系统中提高并行性的技术途径有（时间重叠）、（资源重复）和（资

源共享）三种。在高性能单处理机的发展中，起主导作用的是（时间重叠原理）。

8.根据CPU内部存储单元类型，可将指令集结构分为（堆栈型）指令集结构、

（累加器型）指令结构、（通用寄存器型）指令集结构。

9.在处理机中，若指令序列完成的顺序总是与它们开始执行的顺序保持一•致,

则只可能出现（名）相关，否则就有可能出现（名相关）、（数据相关）和（控制）

相关。

10.流水线中的相关有（数据）相关、（名）相关、（控制）相关三种。

11.数据相关有三种，分别是：（写后读）、（读后写）和（写后写）。

12.对向量的处理有（水平处理）方式、（垂直处理）方式、（分组处理）方式。

13.存储器层次结构设计技术的基本依据是程序的（访问的局部性原理）。

14.在存储层次中映像规则有

15.在存储层次中，常用的替换算法有（随机法）、（先进先出法）、（最近最少

使用法）。

16.设有一个"Cache-主存”层次，Cache为4块，主存为8块；试分析对于

以下2种情况，计算访存块地址为5时的索引（index）o1）：组相连，每组两

块：索引为2）直接映像：索引为

17.地址映像方法有（直接映像）、（组相连映像）和（全相连映像）等三中，

其中（全相连）的冲突率最低。

18.按照产生失效的原因不同，Cache失效可以分为（强制性失效）、（容量失

效）和（冲突失效）三种。

19.2:lCache经验规则是指大小为N的（直接映像）Cache的失效率约等于

大小为1/2的（两路组相连）Cache的失效率。

20.相连度越高，（冲突）失效就越少：（强制性）失效不受Cache容量的影

响，但（容量）失效却随着容量的增加而减少。（强制性失效和容量失效不受相

连度的影响）

21.在虚拟存储器中，一般采用（全相连）地址映像方法和（LRU）更新策略。

22.设计I/O系统的单个标准（）、（）和（）。

23.输入/输出系统包括（外部设备（I/O设备，辅助存储器））和（其与主机

之间的控制部分）。24.通道分为（字节多路）通道、（选择）通道和（数组多路）

通道三种类型。

三.简答题

1.什叫软件兼容？软件兼容有哪儿种？其中哪一种是软件兼容的根本特

征？

软件兼容：一个软件可以不经修改或者只需少量修改就可以由一台计算机移

植到另一台计算机上运行。差别只是执行时间的不同。向上（下）兼容：按某

档计算机编制的程序，不加修改就能运行于比它高（低）档的计算机。向后（前）

兼容：按某个时期投入市场的某种型号计算机编制的程序，不加修改地就能运行

于在它之后（前）投入市场的计算机。向后兼容是一定要保证的，它是系列机的

根本特征。

2.计算机体系结构设计和分析中最常使用的三条基本原则是什么？并说出它

们的含义。

以经常性事件为重点：对经常发生的情况进行优化，使分配更多的资源，达

到更高的性能或者分配更多的电能。Amdahl定律：加快某部件执行速度所能获

得的系统性能加速比，受限于该部件的执行事件占系统中总执行事件的百分比。

程序的局部性原理：程序执行时所访问的存储器地址分布不是随机的，而是相对

的簇聚。

1在进行计算机系统设计时，一个设计者应该考虑哪些因素对设计的影响？

在进行计算机系统设计时，设计者应该考虑到如下三个方面因素的影响：技

术的发展趋势；计算机使用的发展趋势；计算机价格的发展趋势。

4.从执行程序的角度看，并行等级从低到高可分为哪儿级？

从执行程序的角度来看，并行性等级从低到高可分为：（1）指令内部并行:

单条指令中各微操作之间的并行；（2）指令级并行：并行执行两条或两条以上

的指令；（3）线程级并行：并行执行两个或两个以上的线程，通常是以一个进

程内派生的多个线程为调度单位；（4）任务级或过程级并行：并行执行两个或

两个以上的过程或任务（程序段），以子程序或进程为调度单元；（5）作业或

程序级并行：并行执行两个或两个以上的作业或程序。

5.从处理数据的角度，并行性等级从低到高可分为哪几级？

从处理数据的角度来看，并行性等级从低到高可分为：（1）字串位串：每

次只对一个字的一位进行处理。这是最基本的串行处理方式，不存在并行性；（2）

字串位并：同时对一个字的全部位进行处理,不同字之间是串行的。已开始出现并

行性；（3）字并位串：同时对许多字的同一位（称为位片）进行处理。这种方

式具有较高的并行性；（4）全并行：同时对许多字的全部位或部分位进行处理。

这是最高一级的并行。

6.试以系列机为例，说明计算机体系结构、计算机组成和计算机实现三者之

间的关系。

如在设计主存系统时，确定主存容量、编址方式、寻址范围等属于计算机系

统结构。确定主存周期、逻辑上是否采用并行主存、逻辑设计等属于计算机组成。

选择存储芯片类型、微组装技术、线路设计等属于计算机实现。计算机组成是

计算机系统结构的逻辑实现。计算机实现是计算机组成的物理实现。一种体系结

构可以有多种组成。一种组成可以有多种实现。

7.从目的、技术途径、组成、分工方式、工作方式等5个方面对同构型多处

理机异构型多处理机做一比较（列表）。

8.指令集结构设计中表示寻址方式的主要方法有哪些？

简述这些方法的优缺点。表示寻址方式有两种常用的方法：（1）将寻址方式

编于操作码中，由操作码在描述指令的同时也描述了相应的寻址方式。这种方式

译码快，但操作码和寻址方式的结合不仅增加了指令的条数，导致了指令的多样

性，而且增加了CPU对指令译码的难度。（2）为每个操作数设置一个地址描述

符，由该地址描述符表示相应操作数的寻址方式。这种方式译码较慢，但操作码

和寻址独立，易于指令扩展。

9.在指令集结构设计中，应考虑哪些主要问题？

在进行指令机结构设计中，应该考虑如下主要问题：指令集功能设计：主要

有RISC和CISC两种技术发展方向；寻址方式的设计：设置寻址方式可以通过

对基准程序进行测试统计，察看各种寻址方式的使用频度，根据适用频度设置相

应必要的寻址方式；操作数表示和操作数类型：主要的操作数类型和操作数表示

的选择有，浮点数据类型（可以采用IEEE754标准）、整型数据类型（8位、

16位、32位的表示方法）、字符型（8位）、十进制数据类型（压缩十进制和非

压缩十进制数据表示）等等。寻址方式的表示：可以将寻址方式编码与操作码中，

也可将寻址方式作为一个单独的域来表示。指令集格式的设计：有固定长度编

码方式、可变长编码方式和混合编码方式三种选择。

10.计算机指令集结构设计所涉及的内容有哪些？

答：（1）指令集功能设计:主要有RISC和CISC两种技术发展方向；（2）寻

址方式的设计：设置寻址方式可以通过对基准程序进行测试统计，察看各种寻址

方式的使用频率，根据适用频率设置必要的寻址方式。（3）操作数表示和操作

数类型：主要的操作数类型和操作数表示的选择有：浮点数据类型、整型数据类

型、字符型、十进制数据类型等等。（4）寻址方式的表示：可以将寻址方式编

码于操作码中，也可以将寻址方式作为一个单独的域来表示。（5）指令集格式

的设计：有变长编码格式、固定长度编码格式和混合型编码格式3种。

11.RISC指令集结构的设计原则是什么？

答（1）选取使用频率最高的指令，并补充一些最有用的指令；（2）每条指

令的功能应尽可能简单，并在一个机器周期内完成；（3）所有指令长度均相同；

（4）只有Load和Store操作指令才访问存储器，其它指令操作均在寄存器之间

进行；（5）以简单有效的方式支持高级语言。

12.表示寻址方式的主要方法有哪些？简述这些方法的优缺点。

答：表示寻址方式有两种常用的方法：（1）将寻址方式编于操作码中，由操

作码在描述指令的同时也描述了相应的寻址方式。这种方式译码快，但操作码和

寻址方式的结合不仅增加了指令的条数，导致了指令的多样性，而且增加了CPU

对指令译码的难度。（2）为每个操作数设置一个地址描述符，由该地址描述符表

示相应操作数的寻址方式。这种方式译码较慢，但操作码和寻址独立，易于指令

扩展。

13.造成流水线断流的主要原因是哪三种相关？简述三种相关的基本思想。

数据相关，名相关，控制相关数据相关：指令j使用指令i产生的结果，

或者指令j与指令k数据相关，指令k又与指令i书记相关。名相关：两条

指令使用相同的名，但他们之间并没有数据流动。控制相关：由分支指令引起的，

需要根据分支指令的执行结果来确定后续指令是否执行。

14.数据相关有哪几种类型？解决数据相关有哪些主要方法？

15.简述先行控制的基本思想。

答：先行控制技术是把缓冲技术和预处理技术相结合。缓冲技术是在工作速

度不固定的两个功能部件之间设置缓冲器，用以平滑它们的工作。预处理技术是

指预取指令、对指令进行加工以及预取操作数等。采用先行控制方式的处理机

内部设置多个缓冲站，用于平滑主存、指令分析部件、运算器三者之间的工作。

这样不仅使它们都能独立地工作，充分忙碌而不用相互等待，而且使指令分析部

件和运算器分别能快速地取得指令和操作数，大幅度地提高指令的执行速度和部

件的效率。这些缓冲站都按先进先出的方式工作，而且都是由一组若干个能快速

访问的存储单元和相关的控制逻辑组成。采用先行控制技术可以实现多条指令

的重叠解释执行。

16.简述定向技术的基本思想。

定向：用来解决写后读冲突的。在发生写后读相关的情况下，在计算结果尚

未出来之前，后面等待使用该结果的指令并不见得是马上就要用该结果。如果能

够将该计算结果从其产生的地方直接送到其它指令需要它的地方,那么就可以避

免停顿。

17.试举例说明DLX流水线中存在不能依靠定向技术解决的数据相关及其解

决方法。

18.有哪几种向量处理方式？它们对向量处理机的结构要求有何不同？

（1）水平处理方式：不适合对向量进行流水处理。（2）垂直处理方式：适合

对向量进行流水处理，向量运算指令的源/目向量都放在存储器内，使得流水线

运算部件的输入、输出端直接与存储器相联，构成MM型的运算流水线。（3）分

组处理方式：适合流水处理。可设长度为n的向量寄存器，使每组向量运算的源

/目向量都在向量寄存器中，流水线的运算部件输入、输出端与向量寄存器相联,

构成RR型运算流水线。

19.简述Tomasulo算法的基本思想。

答：核心思想是：①记录和检测指令相关，操作数一旦就绪就立即执行，把

发生RAW冲突的可能性减小到最少；②通过寄存器换名来消除WAR冲突和WAW

冲突。寄存器换名是通过保留站来实现，它保存等待流出和正在流出指令所需要

的操作数。基本思想：只要操作数有效，就将其取到保留站，避免指令流出时才

到寄存器中取数据，这就使得即将执行的指令从相应的保留站中取得操作数，而

不是从寄存器中。指令的执行结果也是直接送到等待数据的其它保留站中去。因

而，对于连续的寄存器写，只有最后一个才真正更新寄存器中的内容。一条指令

流出时，存放操作数的寄存器名被换成为对应于该寄存器保留站的名称（编号）。

20.简述前瞻执行的基本思想。

对分支指令的结果进行猜测，并假设这个猜测总是对的，然后按这个猜测结

果继续取、流出和执行后续的指令。只是执行指令的结果不是写回到寄存器或存

储器，而是放到一个称为ROB的缓冲器中。等到相应的指令得到“确认”（即确

实是应该执行的）后，才将结果写入寄存器或存储器。

21.调度分支延迟指令有哪三种常用方法？它们各有什么优缺点。

从前调度:可以有效提高流水线性能，但分支必须不依赖于被调度的指令。从

目标处调度：分支转移成功时，可以提高流水线性能，但由于复制指令，可能

加大程序空间。从失败处调度：分支转移失败时，可以提高流水线性能。但如果

分支转移成功，必须保证被调度的指令对程序的执行没有影响。

22.在Tomasulo算法中，进入”流出“段的条件是什么？对于浮点操作来说,

要进行哪些动作和记录工作？

进入“流出”段的条件：有空闲保留站r动作和记录工作：写出算法或者文

字描述均可。要点：（1）判断第一操作数是否就绪；如果是，就把操作数读到

保留站，否则就把寄存器状态表中的标识送给保留站。（2）判断第二操作数是

否就绪；如果是，就把操作数读到保留站，否则就把寄存器状态表中的标识送给

保留站。（3）把保留站置为忙。（4）把操作码送保留站。（5）把保留站号

r送到与该指令的结果寄存器对应的寄存器状态表项。

23.简述“Cache一主存”层次与“主存一辅存”层次的区别。

存储层次比较项目“Cache-主存”层次“主存一辅存”层次目的为

了弥补主存速度的不足为了弥补主存容量的不足存储管理的实现全部由专用

硬件实现主要由软件实现访问速度的比值（第一级比第二级）儿比一儿万比

一典型的块（页）大小几十个字节几百到几千个字节CPU对第二级的访问方

式可直接访问均通过第一级不命中时CPU是否切换不切换切换到其它进程

24.试从3c失效的关系分析增加块大小对Cache性能的影响。

降低失效率最简单的方法是增加块大小。（1）对于给定的Cache容量，当

块大小增加（从16字节开始）时，失效率开始是下降，后来反而上升了。（2）

Cache容量越大，使失效率达到最低的块大小就越大。导致上述失效率先下降

后上升的原因，在于增加块大小会产生双重作用。一方面它减少了强制性失效,

因为局部性原理有两方面的含义：时间局部性和空间局部性，增加块大小利用了

空间局部性；另一方面，由于增加块大小会减少Cache中块的数目，所以有可能

会增加冲突失效。在Cache容量较小时，甚至还会增加容量失效。刚开始增加

块大小时，由于块大小还不是很大，上述的第一种作用超过第二种作用，从而使

失效率下降。但等到块大小较大时，第二种作用超过第一种作用，使失效率上升。

0简述减小Cache失效开销的几种方法答：让读失效优先于写、写缓冲合并、

请求字处理技术、非阻塞Cache或非锁定Cache技术、采用二级Cache。

25.写出三级Cache的平均访问时间的公式。

解：平均访存时间=命中时间+失效率X失效开销

只有第I层失效时才会访问第1+1。

设三级Cache的命中率分别为HLI、H12、HL3,

失效率分别为Mil、M12、ML3,

第三级Cache的失效开销为PL3o

平均访问时间TA=HLI+M11{H12+M12（HL3+ML3XPL3）}

26.降低Cache失效率有哪儿种方法？（至少写出5种）（简述其基本思想。）

答：常用的降低Cache失效率的方法有下面几种：（1）增加Cache块大

小。增加块大小利用了程序的空间局部性。（2）增加Cache的容量。（3）提

高相联度，降低冲突失效。（4）伪相联Cache,降低冲突失效。当对伪相联Cache

进行访问时，首先是按与直接映象相同的方式进行访问。如果命中，则从相应的

块中取出所访问的数据，送给CPU,访问结束。如果不命中，就将索引字段的最

高位取反，然后按照新索引去寻找“伪相联组”中的对应块。如果这一块的标识

匹配，则称发生了“伪命中”。否则，就访问下一级存储器。（5）硬件预取技

术。在处理器提出访问请求前预取指令和数据。（6）由编译器控制的预取，硬

件预取的替代方法，在编译时加入预取的指令，在数据被用到之前发出预取请求。

（7）编译器优化，通过对软件的优化来降低失效率。（8）“牺牲"Cache。

在Cache和其下一级存储器的数据通路之间增设一个全相联的小Cache,存放

因冲突而被替换出去的那些块。每当发生不命中时，在访问下一级存储器之前,

先检查“牺牲”Cache中是否含有所需的块。如果有，就将该块与Cache中某个

块做交换，把所需的块从“牺牲"Cache调入Cache。

27.任写出三种降低Cache失效开销的方法，并简述其基本思想。（简述减小

Cache失效开销的儿种方法。）

答：让读失效优先于写、写缓冲合并、请求字处理技术、非阻塞Cache或非

锁定Cache技术、采用二级Cache。

28.任写出三种Cache的优化技术，并简述其基本思想。

29.请简述I/O系统设计的步骤。

30.通道分为哪三种类型？它们分别适合为那种外围设备服务？（试比较三种

通道的优缺点及适用场合。）

答：（1）字节多路通道。一种简单的共享通道，主要为多台低速或中速的外

围设备服务。（2）数组多路通道。适于为高速设备服务。（3）选择通道。为多

台高速外围设备（如磁盘存储器等）服务的。

31.简述使用物理地址进行DMA存在的问题，及其解决方法。

32.互联网络的主要特性参数有那几个？

（1）网络规模：网络中结点的个数。它表示该网络所能连接的部件的数量。

（2）结点度：与结点相连接的边数（通道数），包括入度和出度。（3）距离：对

于网络中的任意两个结点，从一个结点出发到另一个结点终止所需要跨越的边数

的最小值。（4）网络直径：网络中任意两个结点之间距离的最大值。网络直径应

当尽可能地小。（5）结点之间的线长：两个结点之间连线的长度，用米、千米等

表示。（6）等分宽度：当某一网络被切成相等的两半时，沿切口的边数（通道数）

的最小值称为通道等分宽度。（7）对称性：从任何结点看到的拓扑结构都是相同

的网络称为对称网络。

33.什么是多处理机的Cache一致性？解决多Cache一致性有哪儿种方法？

并简述这些方法。

34.目录协议中，Cache块有哪三种状态？

（1）共享：在一个或多个处理器上具有这个块的副本，且主存中的值是最新

值（所有Cache均相同）。（2）未缓冲：所有处理器的Cache都没有此块的副本。

（3）专有：仅有一个处理器上有此块的副本，且已对此块进行了写操作，而主

存的副本仍是旧的。这个处理器称为此块的拥有者。

四.计算、设计、分析题

1.有一条动态多功能流水线由5段组成，加法用1、3、4、5段，乘法用1、2、5段，第2

段的时间为2与，其余各段的时间均为小，而且流水线的输出可以直接返回输入端或暂存于

4

相应的流水线寄存器中。现在该流水线上计算n（A,+与），画出时空图，并计算其吞吐率、

（=1

At2At

解：首先，应选择适合于流水线工作的算法。对于本题，应先计算A1+B|、A2+B2、

和再计算和然后求总的结果。

A3+B3A4+B4;(A|+B|)X(Az+B2)(A3+B3)X(A4+B4)；

其次，回出完成该计算的时空图，如图所示，图中阴影部分表示该段在工作。

由图可见，它在18个时间中，给出了7个结果。所以吞吐率为：

TP=」~

18Az

如果不用流水线，由于一次求积需3Af,一次求和需5A/,则产生上述7个结果共需

(4x5+3x3)△/=29Ar0所以加速比为:

5三

=1.61

18A/

该流水线的效率可由阴影区的面积和5个段总时空区的面积的比值求得:

4x5+3x3

E==0.322

5x18

2.动态多功能流水线由6个功能段组成，如下图:

加法

乘法

其中，SI、S4、S5、S6组成乘法流水线，SI、S2、S3、S6组成加法流水线，各个功能

段时间均为50ns,假设该流水线的输出结果可以直接返回输入端，而且设置有足够的缓冲寄

5

存器，若以最快的方式用该流水计算：^XiyiZj

i=l

(1)画出时空图;

(2)计算实际的吞吐率、加速比和效率。

解：机器一共要做10次乘法，4次加法。

⑴

TP="

22At

加速比=22^=2,55

1dxd

效率=点T=42.42%

22x6

其他题

一、单选题（共15道试题，共60分。）

1.关于非专用总线三种控制方式中，下列叙述错误的是（）。

A.集中式定时查询,所有部件共用同一条“总线忙”线

B.集中式定时查询,所有部件都用同一条“总线请求”线

C.集中式独立请求,所有部件都用同一条“总线请求”线

D.集中式串行链接,所有部件都用同一-条“总线请求”线

——选择：C

2.汇编语言源程序变换成机器语言目标程序是经。来实现的。

A.编译程序解释

B.汇编程序解释

C.编译程序翻译

D.汇编程序翻译

——选择：D

3.计算机使用的语言是（）。

A.专属软件范畴，与计算机体系结构无关

B.分属于计算机系统各个层次

C.属于用以建立一个用户的应用环境

D.属于符号化的机器指令

----选择：B

4.多端口存储器适合于连接（）。

A.紧耦合多处理机

B.松耦合多处理机

C.机数很多的处理机

D.机数可变的多处理机

----选择：A

5.在系统结构设计中，提高软件功能实现的比例会（）。

A.提高解题速度

B.减少需要的存贮容量

C.提高系统的灵活性

D.提高系统的性能价格比

—选择：C

6.用户高级语言源程序中出现的读写（I/O）语句，到读写操作全部完成，需

要通过。共同完成。

A.编译系统和操作系统

B.I/O总线、设备控制器和设备

C.操作系统和I/O设备硬件

D.编译系统、操作系统软件和I/O总线，设备控制器、设备硬件等

——选择：D

7.流水线的技术指标不包括0。

A.响应比

B.吞吐率

C.加速比

D.效率

----选择：A

8.实现汇编语言源程序变换成机器语言目标程序是由()。

A.编译程序解释

B.编译程序翻

C.汇编程序解释

D.汇编程序翻译

——选择：D

9.设16个处理器编号分别为0,1,2,67,15,用PM2-0互联

函数时，第13号处理机与第0号处理机相联。

A.12

B.9

C.11

D.5

----选择：A

10.在IBM370系统中，支持操作系统实现多进程共用公用区管理最有效的

指令是()。

A.“执行”指令

B.“程序调用”指令

C.“比较与交换”指令

D.“测试与置定”指令

----选择：C

11.()不属于计算机模拟的特点。

A.用机器语言解释实现程序移植

B.灵活性大

C.提高速度

D.效率低

——选择：C

12.对计算机系统结构透明的是()。

A.字符行运算指令

B.是否使用通道型I/O处理机

C.虚拟存贮器

D.VLSI技术

——选择：D

13.数据流计算机是指()。

A.计算机运行由数据控制

B.任何-一条指令只要它所需要的数据可用时，即可执行

C.数据流水计算机

D.单指令多数据计算机

----选择：B

14.计算机系统多级层次中，从下层到上层，各级相对顺序正确的应当是()。

A.汇编语言机器级一一操作系统机器级一一高级语言机器级

B.微程序机器级一一传统机器语言机器级一一汇编语言机器级

C.传统机器语言机器级一一高级语言机器级一一汇编语言机器级

D.汇编语言机器级一一应用语言机器级一一高级语言机器级

——选择：B

15.〃从中间开始〃设计的〃中间”目前多数是在()。

A.传统机器语言机器级与操作系统机器级之间

B.传统机器语言机器级与微程序机器级之间

C.微程序机器级与汇编语言机器级之间

D.操作系统机器级与汇编语言机器级之间

----选择：A

二、判断题(共10道试题，共40分。)1.互连网络的交换方法主要有

线路交换、包交换、线路/包交换，SIM

D互连网络多采用线路交换，多处理机常采用包交换。

A.错误

B.正确

----选择：B

2.要实现两条指令在时间上重叠解释，首先需要付出空间代价，其次，要

处理好指令之间可能存在的关联。

A.错误

B.正确

----选择：B

3.解释是在低级机器级上用它的一串语句或指令来仿真高级机器级上的一条

指令或指令的功能，通过低级机器语言程序中的每条语句或指令逐条解释来实

现的技术。

A.错误

B.正确

----选择：A

4.就其本质而言，并行性包含着并发性和同时性的二重含义。

A.错误

B.正确

----选择：B

5.多处理机中，两个程序段之间若有先写后读的数据相关，则不能并行，但

任何情况下都可以交换串行。

A.错误

B.正确

----选择：A

6.计算机仿真适合在两种结构差距大的机器间运用。

A.错误

B.正确

----选择：A

7.标志符与每个数据相连，合存于同一存储单元，用于描述单个数据的类

型特征。

A.错误

B.正确

----选择：B

8.由于CAChe存贮器的地址变换和块替换算法是用软件实现的，因此

CAChe存贮器对应用程序员是透明的，而且CAChe对处理机和主存间的信息交

往也是透明的。

A.错误

B.正确

选择：A

9.主存空间数相关是相间隔的两条指令之间出现对主存同一单元要求先写而

后读的关联。

A.错误

B.正确

----选择：A

10.若一次重叠方式解释指令仍达不到速度要求时，可用同时解释单条指令

的流水方法。

A.错误

B.正确

----选择：A

1、计算机高性能发展受益于：（1）电路技术的发展；（2）计算机体系结构技术

的发展o

2、层次结构：计算机系统可以按语言的功能划分为多级层次结构，每一层以

不同的语言为特征。第六级：应用语言虚拟机-〉第五级：高级语言虚拟机-＞第

四级：汇编语言虚拟机-＞第三级：操作系统虚拟机第二级：机器语言（传统机

器级）-＞第一级：微程序机器级。

3、计算机体系结构：程序员所看到的计算机的属性，即概括性结构与功能特

性。

4、透明性：在计算机技术中，对本来存在的事物或属性，从某一角度来看又

好像不存在的概念称为透明性。

5、Amdahl提出的体系结构是指机器语言级程序员所看见的计算机属性。

6、经典计算机体系结构概念的实质3是计算机系统中软、硬件界面的确定，

也就是指令集的设计，该界面之上由软件的功能实现，界面之下由硬件和固件的

功能来实现。

7、计算机组织是计算机系统的逻辑实现；计算机实现是计算机系统的物理实

现。

8、计算机体系结构、计算机组织、计算机实现的区别和联系？

答：一种体系结构可以有多种组成，一种组成可以有多种物理实现，体系结

构包括对组织与实现的研究。

9、系列机：是指具有相同的体系结构但具有不同组织和实现的一系列不同型

号的机器。

10、软件兼容：即同一个软件可以不加修改地运行于系统结构相同的各机器,

而且它们所获得的结果一样，差别只在于运行时间的不同。

11、兼容机：不同厂家生产的、具有相同体系结构的计算机。

12、向后兼容是软件兼容的根本特征，也是系列机的根本特征。

13、当今计算机领域市场可划分为：服务器、桌面系统、嵌入式计算三大领

域。

14、摩尔定律：集成电路密度大约每两年翻一番。

15、定量分析技术基础（1）性能的评测：（a）响应时间：从事件开始到结束

之间的时间；计算机完成某一任务所花费的全部时间。（b）流量：单位时间内所

完成的工作量。（c）假定两台计算机x、y；x比y快意思为：对于给定任务，x

的响应时间比y少。x的性能是y的几倍是指：响应时间x/响应时间y=n,响

应时间与性能成反比。

16、大概率事件优先原则：（基本思想）对于大概率事件（最常见的事件），

赋予它优先的处理权和资源使用权，以获得全局的最优结果。

17、Amdahl定律：加快某部件执行速度所获得的系统性能加速比，受限于该

部件在系统中所占的重要性。系统加速比=总执行时间（改进前）/总执行时间（改

进后）......

18、Amdahl定律推论：如果仅仅对计算机中的一部分做性能改进，则改进越

多，系统获得的效果越小。如果只针对整个任务的一部分进行优化，那么多获得

的加速比不大于1/（1-可改进比例）。

19、cpu性能：Cpu时间=总时钟周期数/时钟频率Cpi=总时钟周期

数/ic(cpi：平均每条指令的时钟周期数；ic：执行过程当中的指令条数。)

Cpu性能公式：总cpu时间=cpiXic/时钟频率其中：cpi反映了计算

机实现技术、计算机指令集的结构和计算机组织；Ic反映了计算机指令集的结构

和编程技术；时钟频率：反映了计算机实现技术，生产工艺和计算机组织。

20、并行性：是指在同一时刻或是同一时间间隔内完成两种或两种以上性质

相同或不相同工作。

第二章

1、根据CPU内部存储单元类型对指令集结构进行分类，一般可分为堆栈型指

令集结构、累加器型指令集结构和通用寄存器型指令集结构。

2、通用寄存器型指令集机进一步细分为3种类型：

寄存器-寄存器型(R-R)、寄存器-存储器型(R-M)、存储器-寄存器型。

3、寻址方式：(1)寄存器寻址：例：ADDR4,R3含义：

Regs[R4]<-Regs[R4]+Regs[R3]

(2)立即值寻址：例:ADDR4,#3含义:Regs[R4]<-Regs[R4]+3

(3)偏移寻址:例：ADDR4,100(Rl)含义：Regs[R4]+Mem[100+Regs[Rl]]

(4)寄存器间接寻址：例：ADDR4,(R1)含义：

Regs[R4]<-Regs[R4]+Mem[Regs[RI]]

(5)索引寻址：例：ADDR3,(R1+R2)含义：

Regs[R3]<-Regs[R3]+Mem[Regs[Rl]+Regs[R2]]

(6)直接寻址或绝对寻址：例：ADDR1,(1001)含义：

Regs[Rl]<-Regs[Rl]+Mem[1001]

(7)存储器间接寻址：例：ADDRl,a(R3)含义：

Regs[Rl]<-Regs[R1]+Mem[Mem[Regs[R3]]]

(8)自增寻址：例：ADDRI,(R2)+含义:Regs[RI]<-Regs[Rl]+Mem[Regs

(9)自减寻址

(10)缩放寻址

4、指令集结构的功能设计：

指令集结构中操作的分类

操作类型实例

(1)算术与逻辑运算整数的算术和

逻辑运算：力口、减、与、或等

(2)数据传输

LOAD/STORE

(3)控制分支、跳

转、过程调用和返回、自陷等

(4)系统操作

系统调用、虚拟存储器管理。

(5)浮点浮点

加、减等操作

(6)十进制十进制

加、十进制乘、十进制到字符的转换

(7)字符串字符串

移动、比较

(8)图形像素

操作，压缩操作

5、复杂指令机（CISC）：是指强化指令功能，实现软件功能向硬件功能转移，

基于这种指令集结构而设计实现的计算机系统。

CISC指令集存在的缺点：

（1）在这种指令系统中，各种指令的使用频率相差悬殊。

（2）CISC指令集结构的复杂性带来了计算机体系结构的复杂性，这

不仅增加了研制时间和成本，而且还容易造成设计错误。

（3）CISC指令集结构的复杂性给VLSI设计带来了很大负担，不利于

单片集成。

（4）在CISC指令集结构中，许多复杂指令需要很复杂的操作，因而

运行速度慢。

（5）在CISC指令集结构中，由于各条指令功能的不均衡，不利于采

用先进的计算机体系结构技术（如流水技术）来提高系统的性能。

6、20世纪80年代发展起来的精简指令集计算机：其目的是尽可能地降低指令

集结构的复杂性，以达到简化实现，提高性能的目的，也是当今指令集结构功能

设计的一个主要趋势。

其设计时遵循的原则：

（1）选取使用频率最高的指令，并补充一些最有用的指令。

（2）每条指令的功能尽可能简单，并在一个机器周期内完成。

（3）所有指令长度均相同。

（4）只有LOAD和STORE操作指令才访问存储器，其它指令操作均在

寄存器之间进行。

（5）以简单有效的方式支持高级语言。

7、操作数类型：整数（定点）、浮点、十进制、字符、字符串、向量、堆栈

等。

8、操作数类型的表示有两种方法：（1）由操作码的编码指定。（2）数据可以

附上由硬件解释的标记，由这些标记指定操作数的类型，从而选择适当运算。

9、操作数类型大小有：字节（8）、半字（16b）、单字（32b）、双字（64b）

第三章

1、流水线技术：是指将一个重复的时序过程，分解为若干个子过程，而每一

个子过程都可有效地在其专用功能段上与其它子过程同时执行。

2、流水线分类：（1）按功能的多少来分：单功能流水线、多功能流水线；

（2）按同一时间内各段之间的连接方式来分：静态流水线、动态流水线

（3）按流水线的级别来分：部件级流水线（运算操作流水线）、处理机级流

水线（指令流水线）、处理机间流水线（宏流水线）

（4）按各个流水段之间是否有反馈回路来分：线性流水线、非线性流水线

（5）按数据表示分：标量流水处理机、向量流水处理机

3、先行控制器处理机结构：包括三个独立的控制器和四个缓冲栈。其中三个

控制器为：存储控制器、指令控制器、运算控制器。四个缓冲栈：先行指令缓冲

栈、线性读数缓冲栈、现行操作栈，后行写数栈。

4、吞吐率：是指单位时间内流水线所完成的任务数或输出结果的数量。TP=

n/Tk

实际吞吐率小于最大吞吐率Tk=（k+n-l）At

5、加速比：是指流水线的速度与等功能非流水线的速度之比（s）；

效率：是指流水线的设备利用率(E)o

6、若流水线各段的时间相等：吞吐率：TP=n/(k+n-l)AtTPmax=l/At

若各段执行时间不相等时,完成儿个任务：TP=n/(Eti+(n-l)max(Atl,

△t2"-Atk)

7、加速比和使用效率的关系：E=s/m或S=mE

8、效率和吞吐率的关系：E=TP^tO或TP=E/At

11、效率：E=n个任务占用的时空区/k个流水段的总的时空区=TO/K

•Tk

E=n/(k+n-l)S=k・n/(k+nT)TP=n/(k+n-l)At

12、单功能流水栈：是指只能完成一种固定功能的流水栈。

13、多功能流水栈：流水栈的各段通过不同连接实现不同功能。

14、非线性流水线调度：任务时要找出一个最小的循环周期，按照个周期向

流水线输入新任务，流水线的各个功能段都不会发生冲突，而且流水线的吞吐率

和效率最局。

15、非线性流水线：某些流水段之间有反馈回路或前馈回路。

16、启动距离：连续输入连个任务之间的时间间隔。

17、流水线冲突：儿个任务争用同一个流水段。

18、禁止向量：预约表中每一行任意两个“x”之间距离的集合。

19、冲突向量：C=(Cm«Cm-l•…・C2・C1)其中m时禁止向量中的最大值

20、数据相关：在执行本条指令的过程中，如果用到的指令、操作数、变量

等是前面指令的执行结果，这种相关称为数据相关。

21、控制相关：由条件分支指令、转子程序指令、中断等引起的相关。

22、三种数据相关：限度后写相关、先写后读相关、写写相关。

第四章

1、指令级并行：当指令之间不存在相关时，它们在流水线中时可以重叠起来

并行执行的，这种指令序列中存在的潜在并行性称为指令级并行。

2、在开发循环级并行的各种技术中，最基本的技术有：指令调度技术、循环

展开技术和换名技术。

第五章(存储系统)

1、存储系统定义：两个或两个以上速度、容量和价格各不相同的存储器用硬

件、软件或软件与硬件相结合的方法连接起来成为一个存储系统。这个存储器系

统对应用程序员时透明的，并且，以应用程序员看，它是一个存储器，这个存储

器的速度接近最快的那个存储器，存储容量与容量最大的那个存储器相等，单位

容量的价格接近最便宜的那个存储器。

2、存储系统分为两类：(1)Cache存储系统：由Cache与主存储器构成，目

的是提高存储器速度。(2)虚拟存储系统：由主存储器和硬盘构成，目的是扩大

存储器容量。

3、存储系统的价格：C=(C1S1+C2S2)/(S1+S2)

4、存储系统的速度：表示方法：访问周期、存取周期、存储周期、存取时间

等。

5、命中率定义：在Ml存储器中访问到的概率

u=Nl/(N1+N2)N1是对存储器Ml的访问次数，N2是对M2存储器的访问次

数。

6、访问效率：

T11

e=T1/T=

=f(u,T2/T1)

u«Tl+(l-u)T2u+(l-u)«T2/Tl

7、采用预取技术提高命中率.（方法）

不命中时，把M2存储器中相邻多个单元组成的一个数据块取出来送入Ml

存储器中.

u'=（u+n-1）/n其中u'是采用预取技术之后的命中率；u是原来的

命中率；

n为数据块大小与数据重复

使用次数的乘积。

8、加速内部地址变换方法：（1）目录表：用一个小容量高速存储器存放页表;

（2）快慢表：快表、慢表构成一个两级存储系统；（3）散列函数：把相联访问变

成接地址访问。

9、页面替换算法：（1）随机算法（RAND）；（2）先进先出算法（FIF