开放大学电大《计算机系统结构》试卷及答案

试卷代号：6567座位号： 湖北广播电视大学20172018学年度第二学期期末考试计算机系统结构试卷2018年6月题 号一二三四总 分分 数答 题 不 要 超 过 密 封 线 准考证号学生证号姓 名分 校得 分评卷人一、单项选择题（请把正确答案的序号字母填入下表。每题2分，共20分）题号12345678910答案1. 下列对系统程序员不透明的是_。A.乘法器B.先行进位链C.指令缓冲器D.条件码寄存器2. 计算机系统多级层次结构中，操作系统机器级的直接上层是_。A传统机器级 B高级语言机器级C应用语言机器级D汇编语言机器级3. 浮点数尾数基值rm=8，尾数数值部分长6位，可表示规格化正尾数的个数是_。A56个B63个C64个D84个4. 关于非专用总线三种控制方式中，下列叙述错误的是_。A集中式定时查询，所有部件共用同一条“总线忙”线B集中式定时查询，所有部件都用同一条“总线请求”线C集中式独立请求，所有部件都用同一条“总线请求”线D集中式串行链接，所有部件都用同一条“总线请求”线5. 与虚拟存贮器的等效访问速度无关的是_。A.页地址流B.页表法映象C.段页表映象D.组相联映象6. 下列不属于向量处理方式的是_。A.横向处理 B.纵向处理 C.分组纵横处理 D.超标量处理 7指令执行结果出现异常而引起的中断是_。A程序性中断BIO中断C机器校验中断D外部中断8编号为0、1、2、15的16个处理器，用单级互连网络互连，用Shuffle互连函数时，与第5号处理器相连的处理器编号是_。A.8B.9C.10D.119下列关于任务粒度的描述，正确的是_。A.任务粒度的大小，会显著影响多处理机的性能和效率B.任务粒度小，并行度高，则性能和效率高C.任务粒度大，辅助开销小，则性能和效率高D.任务粒度与计算机系统的应用无关10在智能机中，必不可少的组成部分不包括_。A.知识库机B.通道处理机C.推理机D.智能接口处理机得 分评卷人二、填空题(每题2分，共20分)11提高计算机系统并行性的主要技术途径有_、资源重复和资源共享。12实现软件移植的基本技术有统一高级语言、采用系列机、_。13系列机软件兼容必须做到向后兼容，尽可能争取向_兼容。14流水机器处理中断的关键不在于如何缩短流水线的断流时间，而是如何处理好_现场的保存和恢复。15根据存储器的组织形式，并行处理机有两种类型的基本结构，分别是_ _和集中式共享存储器。16使用多处理机的主要目的是用多个处理机_执行多个任务来提高解题速度。17归约机和数据流机都是基于数据流的计算模型，只是采用的驱动方式不同，数据流机是采用数据驱动，归约机则是_。18页式虚拟存储器中，影响命中率的主要因素有：访问页地址流，替换算法和分配给该程序的_。19根据通道数据传送期中信息传送方式的不同，通道可分为字节多路、选择和_三类通道。20智能机是具有智能的高性能计算机，有三个重要的组成部分，分别为知识库、_和智能接口处理机。 得 分评卷人三、简答题（每题10分，共30分）21简述在有Cache情况下，按给出的一个主存地址访存的过程。 22. 简述设计RISC结构采用的基本技术。23简述机群系统与传统的并行处理系统相比所具有的优点。得 分评卷人四、综合应用题（每小题6分，共30分）24.在编号分别为0，1，2，E，F的16个处理器之间，要求同时按下列配对通信：(B.1)，(8，2)，(7，D)，(6，C)，(E，4)，(A.0)，(9，3)，(5，F)。(1)写出实现该要求的互连网络的互连函数。（6分）答 题 不 要 超 过 密 封 线 准考证号学生证号姓 名分 校答 题 不 要 超 过 密 封 线 (2)选择一种实现该要求的多级网络，并说明控制方式和控制信号。（6分）25. 有一个5 段流水线，各段执行时间均为t，完成一条指令需要9t，其预约表如下表所示。T1T2T3T4T5T6T7T8T9S1S2S3S4S5（1）写出禁止向量，初始冲突向量，画出流水线调度的状态有向图。（6分）（2）写出流水线最优调度策略。（6分）（3）写出按最优调度策略连续输入6个任务时的流水线实际吞吐率、加速比 ,效率。（6分）试卷代码：6567计算机系统结构试题参考答案及评分标准一、单项选择题（每题2分，共20分）12345678910DDACCDACAB二、填空题（每题2分，共20分）11. 时间重叠12. 模拟和仿真13. 上14. 断点15. 分布式存储器16. 并发17. 需求驱动18. 实页数19. 数组多路20. 推理机三、简答题（每题10分，共30分）21.答：（1）将主存与Cache分成大小相同的块。（2）判断要访问的主存地址块号是否在Cache中。（3）若在，变换为Cache号，访问Cache。（4）若不在，将该信息由主存调入Cache和CPU。（5）若Cache已满，则替换Cache信息，修改相应表格。22.答：（1）按RISC一般原则设计；（2）逻辑实现用硬联和微程序结合；（3）用重叠寄存器窗口（4）指令用流水和延迟转移；（5）优化设计编译系统。23.答：（1）系统有高的性能价格比；（2）系统的开发周期短；（3）系统的可扩展性好；（4）系统的资源利用率高；（5）用户投资风险小；（6）用户编程方便。四、综合应用题（每小题6分，共30分）24.解：（1）Cube（b3b2b1b0）（2）多级立方体网络控制方式：部分级控制控制信号：101025.解： （1）禁止向量：F= (8, 4, 3, 1)