计算机系统结构-阶段测评4
1.单选题
1.1 5.0
在松耦合多处理机中，每台处理机都( )，用于存储经常用的指令和数据。
? ? ? ?
a 有一个容量较小的局部存储器 b 有一个容量较大的局部存储器 c 能访问一个容量较小的共享存储器 d 能访问一个容量较大的共享存储器
该题考查考生对松耦合多处理机概念的领会，在松耦合多处理机中，每台处理机都有一个容量较大的局部存储器，用于存储经常用的指令和数据。所以正确选项应为B。 1.2 5.0
根据对( )的不同，可以把数据流计算机分成静态和动态两类。
? ? ? ?
a 数据令牌处理方式 b 处理机互连网络 c 存储器结构 d 计算功能
该题考查考生对于数据流计算机的分类，根据对数据令牌处理方式的不同，可以把数据流计算机分成静态和动态两类。故答案应为A。 1.3 5.0
冯诺依曼型计算机很难最大限度地发掘出计算的并行性，其本质原因是（ ）。
? ? ? ?
a 处理机的速度不够 b 存储器的效率不高
c 在程序计数器集中控制下，指令按顺序方式执行 d 指令不能够并行
该题考查考生对于冯诺依曼型计算机的理解，冯诺依曼型计算机的特点是在程序计数器集中控制下，顺序地执行指令，因此，它是以控制流方式工作的。由于本质上仍是指令顺序执行，这很难最大限度地发掘出计算的并行性。所以C选项正确。 1.4 5.0
多处理机系统是( )
? ? ? ?
a 单指令流多数据流的系统 b 单指令流单数据流的系统 c 多指令流单数据流的系统 d 多指令流多数据流的系统
该题考查考生对多处理机系统概念的领会，多处理机系统是多指令流多数据流的系统。所以正确选项应为D。 1.5 5.0
并行任务的派生是 ( )。
? ? ? ?
a 在一个任务执行的同时，派生出可与它串行执行的其他一个或多个任务 b 在一个任务执行的同时，派生出可与它并行执行的其他一个或多个任务 c 在一个任务执行的同时与其他进程在时间上重叠执行 d 在一个任务执行的同时与其他进程在多处理机上执行
该题考查对并行任务派生的理解，根据定义，并行任务的派生是在一个任务执行的同时，派生出可与它并行执行的其他一个或多个任务。所以B选项正确。 1.6 5.0
关于多处理机系统的描述，不正确的是( )
? ? ?
a 多处理机的并行性是体现于微操作之间。
b 对于多处理机系统，能使用冗余的多个处理机通过重新组织来提高系统的可靠性。 c 为适应多种算法，多处理机在硬件结构上要解决好处理机、存储器以及I/O子系统之间的互连。
d 使用多处理机的目的是通过多台处理机对多个作业、任务进行并行执行来提高解题速度。 该题考查考生对多处理机系统概念的领会，多处理机系统是多指令流多数据流的系统，所以其并行性是体现于指令的外部，选项A错误。选项B,C,D是多处理机系统的目标。所以正确答案应为A。 1.7 5.0
紧耦合多处理机和松耦合多处理机的主要区别是( )
?
? ? ?
a 有没有处理机单元的互联网络
b 是否使用共享存储器还是局部单独的存储器 c 有没有存储器
? d 处理机是用标量处理还是向量处理
该题考查考生对紧耦合多处理机和松耦合多处理机的概念的理解。紧耦合多处理机是通过共享主存来实现处理机间通信的；松耦合多处理机中，每台处理机都有一个容量较大的局部存储器，用于存储经常用的指令和数据，以减少紧耦合系统中存在的访主存冲突。所以B选项正确。 1.8 5.0
在多处理机环形互连形式中，当发送者在发送完信息后，将向环上播送令牌。如果某台处理机想要发送信息，则在收到令牌后( )，此时这台处理机就可以通过环形网络发送信息了。
? ? ? ?
a 继续将令牌传向下一台处理机 b 不再将令牌传向下一台处理机
c 向之前向环上播送令牌的处理机发送令牌 d 继续将令牌传给其他所有的处理机
该题考查考生对多处理机机间互连形式的理解，在环形互连形式中。如果某台处理机想要发送信息，则在收到令牌后不再将令牌传向下一台处理机，此时这台处理机就可以通过环形网络发送信息了。所以正确选项应为B。 1.9 5.0
同步型并行算法与异步型并行算法的根本区别是( )。
? ? ? ?
a 并行的各进程间是否因为存在相关而需要等待 b 处理机计算任务的大小不同 c 运算基本对象不同 d 进程间是否需要相互通信
该题考查考生对同步型并行算法与异步型并行算法的根本区别的理解，同步型并行算法与异步型并行算法的根本区别是并行的各进程间是否因为存在相关而需要等待。所以正确选项应为A。
1.10 5.0
关于数据驱动的描述错误的是（ ）。
? ? ? ?
a 只要一条或一组指令的操作数准备就绪就可以立即激发相应的指令执行 b 数据驱动计算机上的指令基本是无序执行的
c 在数据驱动计算机上，需要程序计数器来指定执行顺序 d 部分有序的操作不是由程序员指定，而是受数据相关所制约
该题考查考生对于数据驱动计算机的理解，由于只要一条或一组指令的操作数准备就绪就可以立即激发相应的指令执行，数据驱动计算机上的指令基本是无序执行的，在数据驱动计算机上，不需要程序计数器。所以答案应为C。
1.11 5.0
需求驱动计算，其操作是按( )所决定的次序进行的。
? ? ? ?
a 输入数据可用性 b 数据需求 c 数据求值顺序 d 变量值何时产生
该题考查考生对于需求驱动计算的理解，根据定义，需求驱动计算，其操作是按数据驱动所决定的次序进行的。故答案应为B。
1.12 5.0
紧耦合多处理机是通过( )实现处理机间通信的，其通信速率受限于主存频宽。
? ? ? ?
a 共享处理机 b 共享高速缓存 c 共享主存 d 共享外部存储器
该题考查考生对紧耦合多处理机概念的领会，紧耦合多处理机是通过共享主存实现处理机间通信的，其通信速率受限于主存频宽。所以正确选项应为C。
1.13 5.0
粗粒度并行算法一般是指( )的并行。
? ? ? ?
a 向量或循环级的并行 b 较大的循环级并行 c 函数级的并行 d 子任务级的并行
该题考查对细、中、粗三种粒度并行算法的理解，选项A应为细粒度并行算法的任务量，选项B应为中粒度并行算法的任务量，选项C根本就没有该任务级，选项D应为粗粒度并行算法的任务量。所以D选项正确。
1.14 5.0
归约机是面向( )。
? ? ? ?
a 过程式语言 b 对象式语言 c 函数式语言 d 操作式语言
该题考查考生对于归约机概念的理解，归约机是以函数式语言为机器语言的计算机。故答案应为C。
1.15 5.0
程序中各类数据相关是限制程序并行的重要因素，以下不属于程序段之间的相关因素的是( )。
? ? ? ?
a 数据相关 b 数据反相关 c 数据输出相关 d 符号相关
该题考查考生对程序并行性的分析的理解，数据相关、数据反相关和数据输出相关是程序段之间必然会出现的三种数据相关。所以正确选项应为D。
1.16 5.0
当各个处理机上活跃的进程是共享同一集中连续物理地址空间中的数据时，主存采用( )是有利的。
? ? ? ?
a 高位交叉编址 b 顺序编址 c 低位交叉编址 d 散列编址
该题考查多处理机的存储器组织，当各个处理机上活跃的进程是共享同一集中连续物理地址空间中的数据时，主存采用低位交叉编址是有利的；当它们只是较少或基本不共享集中的数据时，采用高位交叉编址较好；选项B，D与本题干无关，故正确选项是C。
1.17 5.0
关于多处理机的操作系统，描述错误的是 ( )。
? ? ? ?
a 主从型操作系统对主处理机的可靠性要求不高 b 包括主从型、各自独立型和浮动型三种
c 各自独立型操作系统适应分布处理的模块化结构特点，有较高的可靠性 d 浮动型操作系统可以较好地做到负荷平衡，具有很高的灵活性
该题考查对多处理机操作系统的理解。根据定义，主从型操作系统的管理程序在一个指定的处理机上运行，该机是专门执行管理功能的控制处理机。如果主处理机发生故障，很容易使整个系统瘫痪。选项B,C,D均正确。所以答案为A。
1.18 5.0
为解决多个处理机同时访问公用总线的冲突， ( )不是公用总线的仲裁算法。
? ? ? ?
a 静态优先算法 b 固定时间片 c 动态优先级 d 最近最少使用
该题考查考生对多个处理机同时访问公用总线的冲突解决方式的理解，静态优先法、固定时间片法、动态优先级法和先来先服务法是常用的总线仲裁算法。选项D是虚存中的页面替换算法，所以正确选项应为D。
1.19 5.0
下列关于归约机的描述，错误的是( )
? ? ? ?
a 归约机不是Von Neumann型计算机 b 归约机是以函数式语言为机器语言的计算机
c 归约机采用需求驱动，执行的操作序列取决于对数据的需求 d 归约机采用数据驱动，执行的操作序列取决于输入数据的可用性
该题考查考生对于规约机概念的理解，选项A，B，C均是对归约机的正确描述，对于选项D，采用数据驱动，执行操作序列取决于输入数据的可用性的是数据流计算机，而非归约机。故答案应为D。
1.20 5.0
以下不属于机群系统与传统的并行处理系统相比所具有的优势是 ( )。
? ? ? ?
a 系统有更高的性能价格比 b 系统的资源利用率更高 c 系统的可扩展性更好 d 用户需要改变编程环境
该题考查对机群系统的理解，机群系统与传统的并行处理系统相比具有高性价比、开发周期短、可扩展性好、资源利用率高和用户编程方便等优势。所以答案应为D。