02325计算机系统结构.docx

[][填空题][简单]根据计算机所用归约方式的不同,有______和______两类。

答案:串归约机图归约机

解析:

[][填空题][简单]数据流计算机采用______驱动,归约机则是采用______驱动。

答案:数据需求

解析:

[][填空题][简单]归约机和数据流计算机一样,都是基于______的计算模型,只是其采用的驱动方式不同。

答案:数据流

解析:

[][填空题][简单]根据对数据令牌处理的方式不同,可以把数据流计算机的结构分成______和______两类。

答案:静态动态

解析:

[][填空题][简单]数据流程序图中的弧代表数据令牌在结点间的______,通过______沿弧移动的先后过程反映此数据流程序图的执行过程。

答案:流向令牌

解析:

[][填空题][简单]数据驱动,其操作是按输入数据______决定的次序进行的。

答案:可用性

解析:

[][填空题][简单]数据驱动的数据流方式中数据是以______方式直接在指令之间传递的。

答案:数据令牌

解析:

[][简答题][简单]简述集群系统比起传统的并行处理系统的优点。

答案:(1)系统有高的性能价格比。(2)系统的开发周期短。(3)系统的可扩展性好。(4)系统的资源利用率高。(5)用户投资风险小。(6)用户编程方便。

解析:

[][简答题][简单]简述并行程序设计语言的基本要求。

答案:并行程序设计语言的基本要求是:能使程序员在其程序中灵活、方便地表示出各类并行性,能在各种并行/向量计算机系统中高效的实现。并行程序的特点是这些进程在时间上重叠地执行,一个进程未结束,另一个进程就已开始。

解析:

[][简答题][简单]简述同步型、异步型和独立型并行含义。

答案:同步型并行算法是指并行的各进程间由于相关,须顺次等待。异步型并行算法是指并行的各进程间执行互相独立,不会因相关而等待,只是根据执行情况决定中止或继续。独立型并行算法是指并行的各进程间完全独立,进程之间不需要相互通信。

解析:

[][简答题][简单]简述多处理机间互连的形式。

答案:多处理机的互连一般采用总线、环形互连交叉开关、多端口存储器或蠕虫穿洞寻径网络等几种形式。总线形式是多个处理机、存储器模块和外围设备通过接口与公用总线相连,采用分时或多路转接技术传送。(1)总线式互连对处理机机数少的多处理机来说,有结构简单、造价低、可扩充性好等优点,但总线的性能和可考性严重受物理因素制约。(2)为保持总线式互连的优点,同时又能克服其不足,可以考虑构造一种逻辑总线,让各台处理机之间点点相连成环状,称为环形互连。(3)单总线互连结构最简单,但争用总线现象最严重。交叉开关形式则不同于单总线。它用纵横开关阵列将横向的处理机P及I/O通道与纵向的存储器模块M连接起来。(4)如果每个存储器模块有多个访问端口将分布在交叉开关矩阵中的控制转移和优先级仲裁逻辑分别移到相应存储器模块的接口中,就构成了多端口存储器形式的结构。(5)蠕虫穿洞寻径网络机间采用小容量缓冲存储器,用于消息分组寻径存储转发。(6)参照多端口存储器的思想,把互联结构的开关设置在各处理机或接口内部,组成分布式结构,称为开关枢纽结构形式。

解析:

[][简答题][简单]简述使用多处理机的两个目的。

答案:使用多处理机的第一个目的是通过多台处理机对多个作业任务进行并行执行来提高解题速度,从而提高系统的整体性能;第二个目的是使用冗余的多个处理机通过重新组织来提高系统的可靠性、适应性和可用性。

解析:

[][单选题][简单]下列选项中不属于主从型操作系统优点的是()

A:结构比较简单

B:只有一个处理机访问执行表,不存在系统管理控制表格的访问冲突和阻塞

C:某个处理机发生故障,不会引起整个系统的瘫痪

D:整个管理程序只在一个处理机上运行

答案:C

解析:

[][单选题][简单]下列选项中不属于各自独立型操作系统优点的是()

A:整个管理程序只在一个处理机上运行除非某些需递归调用或多重用的公用程序

B:很适应分布处理的模块化结构特点,减少对大型控制专用处理机的需求

C:某个处理机发生故障,不会引起整个系统的瘫痪,由较高的可靠性

D:每台处理机都有其专用控制表格,使访问系统表格的冲突较少

答案:A

解析:

[][单选题][简单]向量或循环级的并行通常使用的并行算法是()

A:微粒度

B:细粒度

C:中粒度

D:粗粒度

答案:B

解析:

[][单选题][简单]下列属于基于关系运算的并行算法的是()

A:矩阵运算

B:多项式求值

C:选择、排序、查找

D:线性方程组求解

答案:C

解析:

[][单选题][简单]监视Cache协议法是属于()

A:解决进程迁移引起的多Cache之间的不一致性

B:以硬件为基础实现多Cache的一致性

C