8．有N个处理单元的集中式共享存储器的阵列处理机构形，为了对长度为N的向量中各元素能同时并行处理，存储器分体个数K与处理单元数N的关系是
A．K与N无关 B．K小于N
C．K小于或等于N D．K等于或大于N
9．能实现作业、任务级并行的异构型多处理机属于
A．MISD B．SIMD
C．SISD D．MIMD
10．编号为0~15的l6个处理器，互连函数采用Shuffle(Shuffle)单级互连网络互连，则与9号处理器连接的处理器号为
A．5 8．6 C．7 D．8
第二部分非选择题
二、填空题：本大题共l0小题。每小题2分，共20分.
11．按先后投入市场关系，系列机软件兼容必须保证向__________兼容，力争向兼容。
12．从计算机执行程序的并行性看，由低到高的并行性等级可分为__________、指令之间、__________ 之间和作业或程序之间四级。
13．数据表示指的是能由计算机硬件直接__________和__________的数据类型。
14．按静态使用频度改进指令系统着眼于减少目标程序所占用的__________，按动态使用频度改进指令系统着眼于减少目标程序的__________。
15．总线的集中式控制方式主要有集中式串行链接、__________和__________3种不同方式。
16．程序状态字对__________程序员是透明的，对__________程序员是不透明的。
17．虚拟存储器的页式管理是把__________空间和__________空间机械等分成固定大小的页，按页顺序编号。
18．流水线按处理的级别可分为__________、__________和系统级。
19．任务在流水线中流动顺序的安排和控制有__________方式和__________方式。
20．为了高速有效地处理__________数据，分布式存储器阵列处理机要求能把数据合理地预分配到各个处理单元的__________存储器中。
三、简答题：本大题共5小题，每小题6分。共30分.
21．简述软件移植中采用系列机途径的办法及优点。
22．简述堆栈计算机的概念及其特点。
23．简述集中式串行链接方式总线的分配过程。
24．简述多处理机主从型操作系统的优缺点。
25．简述机群系统与传统的并行处理系统相比较所具有的优点。
试题答案及评分参考
一、单项选择题(本大题共10小题,每小题1分,共10分)
1.B 2.D 3.B 4.C 5.A
6.B 7.B 8.D 9.D 10.B
二、填空题(本大题共10小题,每小题2分,共20分)
11.后、前(顺序不能更改)
12.指令内部、任务或进程(顺序不能更改)
13.识别、引用
14.存储空间、执行时间(顺序不能更改)
15.定时查询、独立请求
16.应用、系统(顺序不能更改
17.主存、程序
18.部件级、处理机级
19.顺序流动(或同步流动)异步流动
20.向量、局部(顺序不能更改)
三、简答题(本大题共5小题,每小题6分,共30分)
21.(1)方法:在软、硬件界面上设定好一种系统结构,(1分)软件设计者按照此设计软件,硬件设计者根据机器速度、性能、价格的不同,(1分)选择不同器件、硬件和组成、实现技术,研制并提供不同档次的机器。(1分)
(2)优点:较好地解决了软件环境要求相对稳定和硬件、器件技术迅速发展的矛盾;(1分)软件环境相对稳定就可不断积累、丰富、完善软件,使软件产量、质量不断提高,(1分)同时又能不断采用新的器件和硬件技术,使之短期内即可提供新的、性能不断提高的机器。(1分)
22.(1)有堆栈数据表示的机器称为堆栈机器;(1分)
(2)有高速寄存器组成的硬件堆栈,使堆栈的访问速度是寄存器的,容量是主存的;(2分)
(3)丰富的堆栈指令,直接对堆栈中的数据进行各种运算;(1分)
(4)有力地支持高级语言程序的编译;(1分)
(5)有力地支持子程序的嵌套和递归调用。(1分)
23.(1)所有部件都经公共的“总线请求”线向总线控制器发出要求使用总线的申请;(1分）
(2)只有当“总线忙”信号未建立时,送出“总线可用”信号,串行送往各部件;(1分)
(3)未发“总线请求”信号的部件将“总线可用”信号继续传给下一个部件;
(4)发过“总线请求”信号的部件停止发送“总线可用”信号;(1分）
(5)该部件建立“总线忙”信号并去除“总线请求”信号,获得总线的使用权,此次总线分配结束。(2分)
24.(1)优点:结构比较简单;(1分)整个管理程序只在一个处理机上运行,一般都不必是可再入的;(1分)只有一个处理机访问执行表,简化了管理控制的实现。(1分)
(2)缺点:对主处理机的可靠性要求较高;(1分)整个系统显得不够灵活;(1分)如果主处理机负荷过重,影响整个系统性能。(1分)
25.(1)系统有高的性能价格比;(1分)
(2)系统的开发周期短;(1分)
(3)系统的可扩展性好;(1分)
(4)系统的资源利用率高;(1分)
(5)用户投资风险小;(1分)
(6)用户编程方便。(1分）
