计算机专业基础综合计算机组成原理(并行组织与结构)模拟试卷及答案.docxVIP

计算机专业基础综合计算机组成原理(并行组织与结构)模拟试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共20分。在每小题给出的四个选项中，只有一项是符合题目要求的。）

1.下列哪一项不属于计算机系统并行性的主要层次？

A.指令级并行（ILP）

B.数据级并行（ILP）

C.任务级并行

D.存储器级并行

2.在并行处理机中，SIMD计算机的特点是？

A.只有一条数据通路，但有多条指令通路。

B.只有一条指令通路，但有多个处理单元。

C.有多条指令通路和多条数据通路。

D.每个处理单元可以独立执行不同的指令流。

3.VLIW（超长指令字）并行指令系统的核心思想是？

A.通过硬件流水线实现指令级并行。

B.通过增加处理器核心数量实现并行。

C.通过编译器将多个指令打包在一个长指令字中并行执行。

D.通过多个独立的执行单元同时执行不同的操作。

4.下列哪种互连网络拓扑结构具有较好的可扩展性，但其节点间通信需要经过多个中间节点？

A.总线

B.交叉开关

C.二维Mesh

D.Hypercube

5.在共享存储器多处理机系统中，处理器访问不属于自己的主存空间时，可能会遇到的问题主要是？

A.数据通路冲突

B.Cache一致性问题

C.内存访问速度变慢

D.互连网络带宽不足

6.Cache一致性协议MESI中，I状态表示？

A.Invalid（无效）

B.Modified（修改）

C.Exclusive（独占）

D.Shared（共享）

7.并行算法的加速比是指？

A.并行执行时间与串行执行时间的比值。

B.串行执行时间与并行执行时间的比值。

C.并行系统资源利用率。

D.并行算法的复杂度。

8.对于一个固定的并行度p和问题规模n，如果并行算法的时间复杂度为O(n/p)，则其加速比理论上最大可以达到？

A.p

B.2p

C.n/p

D.n^2/p

9.下列哪一项不是影响并行计算机性能的主要因素？

A.并行度

B.系统总线宽度

C.Cache容量

D.互连网络拓扑结构

10.分布式存储器多处理机系统中，每个处理器都有自己的本地存储器，处理器间通过消息传递进行通信。这种系统的特点是？

A.系统规模通常较小。

B.缺乏全局地址空间。

C.实现相对简单。

D.以上都是。

二、填空题（每空2分，共20分。）

1.并行性是指同时处理多个任务或任务部分的能力，它可以在不同的层次上实现。

2.并行处理机根据指令流和数据流的不同，可以分为SISD、SIMD、MIMD等类型。

3.VLIW指令系统依赖于编译器来有效地利用并行性。

4.交叉开关是一种性能很高的互连网络，其带宽理论上可以无限大（假设有足够资源），但实现成本非常高。

5.共享存储器多处理机系统中，为了解决多个处理器同时访问同一块主存内容可能产生的数据不一致问题，需要采用Cache一致性协议。

6.并行算法的效率是指加速比与处理单元数量的比值，其值永远不会超过1。

7.在并行存储系统中，多体交叉存储器是一种常用的并行主存技术，它可以提高存储器的带宽。

8.Mesh互连网络是一种二维的网格结构，其n*n个节点排列成n行n列，相邻节点之间可以通过无向边连接。

9.计算并行系统性能时，常用的指标有加速比、效率、可扩展性等。

10.理想情况下，一个完全并行、没有通信开销的并行算法，其加速比可以达到问题规模n除以处理单元数量p，即n/p。

三、简答题（每小题5分，共15分。）

1.简述SIMD计算机和MIMD计算机的主要区别。

2.解释什么是并行处理中的数据级并行（ILP）和指令级并行（ILP）。

3.简述总线型互连网络和交叉开关型互连网络的主要优缺点。

四、计算题（每小题10分，共20分。）

1.假设一个串行算法执行时间为100秒。当使用p个处理器并行执行该算法时，由于处理器间需要通信和同步，通信开销占总执行时间的10%，同步开销占总执行时间的5%。如果忽略其他因素，计算当p=10时该并行算法的加速比。

2.某并行计算机系统由4个处理器组成，每个处理器都有自己的L1Cache（容量为32KB，命中率为90%），L1Cache未命中时从共享主存