二、填空题:本大题共l0小题。每小题2分,共20分。
11.按先后投入市场关系,系列机软件兼容必须保证向__________兼容,力争向兼容。
12.从计算机执行程序的并行性看,由低到高的并行性等级可分为__________、指令之间、__________ 之间和作业或程序之间四级。
13.数据表示指的是能由计算机硬件直接__________和__________的数据类型。
14.按静态使用频度改进指令系统着眼于减少目标程序所占用的__________,按动态使用频度改进指令系统着眼于减少目标程序的__________。
15.总线的集中式控制方式主要有集中式串行链接、__________和__________3种不同方式。
16.程序状态字对__________程序员是透明的,对__________程序员是不透明的。
17.虚拟存储器的页式管理是把__________空间和__________空间机械等分成固定大小的页,按页顺序编号。
18.流水线按处理的级别可分为__________、__________和系统级。
19.任务在流水线中流动顺序的安排和控制有__________方式和__________方式。
20.为了高速有效地处理__________数据,分布式存储器阵列处理机要求能把数据合理地预分配到各个处理单元的__________存储器中。
三、简答题:本大题共5小题,每小题6分。共30分.
21.简述软件移植中采用系列机途径的办法及优点。
22.简述堆栈计算机的概念及其特点。
23.简述集中式串行链接方式总线的分配过程。
24.简述多处理机主从型操作系统的优缺点。
25.简述机群系统与传统的并行处理系统相比较所具有的优点。
四、简单应用题:本大题共2小题,每小题10分,共20分。
26.用ROM查表舍入法对浮点尾数进行下溢处理。
(1)要将浮点尾数下溢处理成k-1位结果,问ROM表的单元数和字长是多少?并说明K0M表各单元所填的内容与其地址之间的规则;
(2)将3位数(其最低位为下溢处理的附加位)下溢处理成2位结果,设计下溢处理平均误差接近零的ROM表,列出ROM编码表的地址与内容的对应关系。
27.若机器共有5级中断,中断响应优先次序为1→2→3→4→5,现要求其实际的中断处理次序为1→4→5→2→3。设计各级中断处理程序的中断级屏蔽位(令“1”对应于屏蔽,“0”对应开放);
五、综合应用题:本大题共2小题,每小题10分,共20分。
28.在一个5段的流水线处理机上需经9拍才能完成一个任务,其预约表如题28表所示。
(1)分别写出延迟禁止表F、冲突向量C;
(2)画出流水线状态转移图;
(3)求出最小平均延迟及流水线的最大吞吐率。
29.阵列有0-7共8个处理单元互连,要求按(0,5) ,(1,4),(2,7),(3,6)配对通信。
(1)写出实现此功能的互连函数的一般形式;
(2)画出用三级立方体网络实现该互连函数的互连网络拓扑结构图,并标出各控制开关状态。