2009系统结构试卷答案.docVIP

西安电子科技大学 研 究 生 课 程 考 试 试 题 考试科目 计 算 机 系 统 结 构 （二） 考试日期：09年12月 日 考试时间： 120 分 考试方式： 闭 卷 任课教师： 蒋 明 学生姓名： 学 号： 一．单项选择题（共10分，每选1分） 1.与流水线(?C?? ) A.各个子过程的时间 B.最快子过程的时间 C.最慢子过程的时间 D.最后子过程的时间 2.在流水机器中，全局相关是指（ D ） A.先写后读相关 B.先读后写相关 C.指令相关 D.由转移指令引起的相关 3.初始冲突向量为，下一个任务在2拍后送来，则新的冲突向量为 （ C） A B C D4.紧耦合多处理机主要是指（ D ）。 A. 多处理机的连接形式 B. 多处理机的通信方式 C. 每台处理机是否有自己的存储器 D. 通过共享主存实现处理机间通信的 5.设16个处理器编号为0，1，2…，15，用PM2+ 3单级网络互连，与13号处理 器相连的处理器号是（ A ） A.5 B.1 C.7 D.14 6. 无阻塞网络指的是（ C ） A.同时实现两对或多对入出端间的连接，均不会发生传送路径上的冲突 B. 多次连接实现多对入出端的连接，均不会发生传送路径上的冲突 C. 同时实现任意两对或多对入出端间的连接，均不会发生传送路径上的冲突 D. 任意两对输入和输出端的连接都不会发生冲突的网络 7. 多处理机上两个程序段之间若有先写后读的数据相关，则(?) A.可以并行执行? B.不可能并行C.任何情况均可交换串行 ?D.必须并行执行 9.在共享主存的多处理机中，为减少访主存冲突，采用的方式一般是（ A ） A.并行多体交叉主存系统 B.虚拟存贮器 C.共享Cache存贮器 D.用高速单体主存系统 10.一个计算作业可分解成多个任务分配到多个处理机上并行执行，E表示任务 的执行时间，C表示任务的通信时间，为进一步缩短作业运行时间，可以采取 的措施是（ B ） A.如果E/C值较小，则可进一步开发并行性 B.如果E/C值较大，则可进一步开发并行性 C.如果还有处理机可用，则可进一步开发并行性 D.如果任务粒度较大，则可进一步开发并行性 二．填空题（共20分，每题2分） 1.衡量流水线处理机性能的指标主要是（ 吞吐率 ）和（效率 ）。 2.消除流水线速度瓶颈的方法有（ 细分 ）和（ 重置 ）两种。 3.异步流动流水线会出现顺序流动流水线不可能发生的（先读后写）相关和（写写）相关。 4.衡量任务粒度大小的一个依据是（任务执行时间E和通信时间C的比值）。 5.网络中任意两个结点间距离的最大值称为网络（直径 ），将网络中的结点任 意分为基本相等的两部分，在所有分法中，沿切口最小的连线数称为网络的（等分宽度 ）。 6.N个节点的单级立方体网络的最大距离为（log2 N ），PM2I单级网络的最大距离为（） 7.0到15共16个处理单元用单级混洗网络，循环全混3次，其第9号处理单元将连至第（12）号处理单元。 8.多处理机可用FORK，JOIN语句来管理进程的并行，其中，FORK用于（派生新的进程），JOIN用于（汇合先前已并发的进程）。 9.多处理机间互连一般有总线、环形互连、（交叉开关）、（多端口存储器）和开关枢纽等几种形式。 10.归约机是基于（需求）驱动的计算模型，它采用的是（滞后）求值的策略。 三．应用题（共70分，每题10分） 1.在CRAY-1机上，设向量长度均为64；所用浮点功能部件的执行时间分别为相加需6拍，相乘需7拍，求倒数近似值需14拍；从存储器读数需6拍；打入寄存器及启动功能部件各需1拍，问下列各指令组，组内的哪些指令可以链接？哪些指令不可链接？不能链接的原因是什么？并分别计算出各指令组全部完成所需的拍数。 (1)V0←存储器 (2)V2←VO*V1 V1←V2+V3 V3←存储器 V4←V5*V6