计算机系统结构期末考试试题及其答案

计算机系统结构期末考试试卷 第 1 页 共 11 页 计算机科学系 计算机系统结构 期末考试试卷 题号 一 二 三 四 五 总分 签名 得分 注： 1、共 100 分，考试时间 120 分钟。 2、此试卷适用于计算机科学与技术本科专业。 得分 一 单选题 ： (10 分，每题 1 分 ) 评分人 1、 .启动 I/O指令是主要的输入输出指令，是属于（ B ） A.目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 2、 输入输出系统硬件的功能对 (B )是透明的 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 3、 全相联地址映象是指（ A） A.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间固定，组内任何虚页可装入任何实页位置 D.组间可任意装入，组内是固定装入 4、 ( C ) 属于 MIMD 系统结构 A.各处理单元同 时 受一个控制单元的管理 B.各处理单元同时受同个控制单元送来的指令 C.松耦合多处理机和多计算机 系统 D.阵列处理机 5、 多处理机上两个程序段之间若有先写后读的数据相关，则（ B ） A.可以并行执行 B.不可能并行 C.任何情况均可交换串行 D.必须并行执行 6、 计算机使用的语言是（ B） A.专属软件范畴，与计算机体系结构无关 B.分属于计算机系统各个层次 C.属于用以建立一个用户的应用环境 D.属于符号化的机器指令 7、 指令执行结果出现异常引起的中断是（ C ） A.输入 /输出中断 B.机器校验中断 C.程序性中断 D.外部中断 8、 块冲突概率最高的 Cache 地址映象方式是（ A ） A直接 B组相联 C段相联 D全相联 9、 组相联映象、 LRU 替换的 Cache 存储器，不影响 Cache命中率的是 (B ) A增大块的大小 B增大主存容量 C增大组的大小 D增加 Cache中的块数 10、 流水处理机对全局性相关的处理 不 包括（ C） A.猜测法 B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路 计算机系统结构期末考试试卷 第 2 页 共 11 页 1、 数据通路宽度就是 数据总线上一次并行传送的信息位数 。 2、 计算机仿真用 微程序 解释，计算机模拟用 机器语言 解释 3、 阵列处理机按存贮器的组成方式可分为两种构形 ,分别为 : 分布式存储器 和 集中共享式 。 4、 按弗林的观点，计算机系统可分为 SISD 、 SIMD 、 MISD 和 MIMD 四大类 5、 浮点数尾数的下溢处理方法有： 截断法 , 舍入法 , 恒置 1 法 , 查表舍入法 。 6、 流水线消除速度瓶颈的方法有瓶颈子过程 _ 拆分 _和瓶颈子过程 _并联 _ _两种。 7、 具有相同“系统结构”（如指令系统相同）的计算机可以因为速度要求等因素的不同而采用 计算机组成 。 8.在非线性流水线机器中 , 可能发生的数据相关有 : 先读后写相关 , 写写相关 和 先写后读相关 。 8、 互连网络的交换方法主要有线路交换、包交换、线路 /包交换， SIMD 互连网络多采用 线 交换，多处理机常采用 包 交换。 9、 Cache存储器写操作时，只写入 Cache，仅当需要块替换时，才将其写回主存，称这种修 改主存块内容的方法为 _写回法 _。 得分 三 简答题：（ 40 分，每题 4 分） 评分人 1 计算机系统结构研究的是什么？ 软、硬件之间的功能分配以及对传统机器级界面的确定。 2 计算机组成和计算机实现有什么关 系？ 计算机组成指的是计算机系统结构的逻辑实现。计算机实现指的是计算机组成的物理实现。计算机组成和计算机实现关系密切 , 有人将它们和称为计算机实现。 3 器件的发展对系统结构的影响？ 器件的发展改变了逻辑设计的传统方法。器件的发展也使系统结构的“下移”速度加快。器件的发展还促进了算法、语言和软件的发展。 4 解决计算机主存与 CPU 的速度差对机器性能的影响，可采用哪些解决方法 ? 设置 Cache, 采用并行主存系统 5. 简述设计 RISC结构使用的基本技术。 (1)按设计 RISC 的一般原则来设计 (2)逻辑实现上采用硬联 和微程序相结合 (3)设置大量工作寄存器并采用重叠寄存器窗口 (4)指令用流水和延迟转移 (5) 采用 Cache (6)得分 二 填空题 ：（ 20 分，每题 2 分） 评分人 计算机系统结构期末考试试卷 第 3 页 共 11 页 优化设计编译系统 6. 什么是软件的可移植性 ? 软件不修改或只经少量修改就可由一台机器移植到另一台机器上运行 7. 请解释说明常用的 4 种基本单级互联网络 . 立方体单级网络 , PM2I 网络 , 混洗交换单级网络 , 蝶形单级网络 8. 什么是中断响应次序和处理次序 ? 中断响应次序是在同时发生多个不同种类的中断请求时 ,中断响应硬件中排队器所决定的响应次序 . 处理次序是各个中断请求实际被处理完毕的顺序 . 9. 请解释存储系 统和存储体系的区别 . 存储系统是将多种不同工艺的存储器组织在一起 , 但从逻辑上还不能成为一个整体 . 而存储体系就是从程序员角度来看 , 各种不同工艺的存储器在逻辑上是一个整体 . 10. 请说明一次重叠中通用寄存器组相关的处理办法 . 处理办法有推后读和设置相关通路 得分 四 计算题：（ 30 分，每题 6 分） 评分人 1. 经统计 , 某机器 14 条指令的使用频率分别为 : 0.01, 0.15, 0.12, 0.03, 0.02, 0.04, 0.02, 0.04, 0.01, 0.13, 0.15, 0.14, 0.11, 0.03。 请分别求出用等长码 , 哈夫曼码 , 只有两种码长的扩展操作码的操作码平均码长 。 等长码码长为位， 哈夫曼码平均码长为 .位，两种码长的扩展操作码的操作码平均码长为 .位 2. 设有两个向量 C 和 D，各有 4 个元素，在图中的静态双功能流水线上工作。其中，1-2-3-5 组成加法流水线， 1-4-5 组成乘法流水线。设每个流水线所经过的时间均为 t，而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中，其延迟时间和功能切换所需要的时间都可以忽略不计。求：该流水 线的实际吞吐率 TP 和效率。 5 4 3 2 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 时间 t 计算机系统结构期末考试试卷 第 4 页 共 11 页 实际吞吐率 TP=7/（ 15 t） =32% 3. 在一个 5段的流水线处理机上需经 9拍才能完成一个任务，其预约表如下表所示。 (1)分别写出延迟禁止表 F、初始冲突向量 C； (2)画出流水线状 态转移图； (3)求出最小平均延迟、调度最佳方案。 分别写出延迟禁止表 F = 1, 5, 6, 8, 初始冲突向量 C = 1 0 1 1 0 0 0 1 , 流水线状态转移图 最小平均延迟 : 3.5拍 调度最佳方案 （，） 4. 如果设一个系统有四个中断级，中断响应次序为 1-2-3-4。现要求中断处理次序改为 1-4-3-2, (1)请画出中断级屏蔽位表 。 (2) 如果在运行用户程序的过程中同时发生了 1,2,3,4 级中断 , 请画出此程序运行过程示意图 。 (3) 如果在运行用户程序的过程中同时发生了 2,3 级中断 , 而在 3 级中断未处理完毕又发生了 4 级中断 , 最后回到用户程序时又同时发生了 1,2 级中断 , 请画出此程序运行过程示意图 。 （） 计算机系统结构期末考试试卷 第 5 页 共 11 页 （） （） 5. 计算多级立方体互连网络。 见图 N=8 多级立方体互连 网络，求当输入端级控制信号为 S2S1S0=010 时，输入端为 0 1 2 3 4 5 6 7 时，输出端为： 23016745 。 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 s 0 s 1 s 2 A B C D E F G H I J K L 计算机系统结构期末考试试卷 第 6 页 共 11 页 计算机科学系 计算机系统结构 期末考试试卷（ B 卷） 年级：专业： 班级： 学号： 姓名： 题号 一 二 三 四 五 总分 签名 得分 注： 1、共 100 分，考试时间 120 分钟。 2、此试卷适用于计算机科学与技术本科专业。 得分 一 单选题 ： (10 分，每题 1 分 ) 评分人 11、 . 计算机中优化使用的操作码编码方法是 （ D ） A. 哈夫曼编码 B. ASCII码 C. BCD 码 D. 扩展操作码 12、 对 系统 程序员 不 透明的 应当 是 ( B ) A. Cache 存储器 B. 虚拟存储器 C. 指令缓冲寄存器 D. 数据通路宽度 13、 全相联地址映象是指（ A） A.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间固定，组内任何虚页可装入任何实页位置 D.组间可任意装入，组内是固定装入 14、 ( C ) 属于 MIMD 系统结构 A.各处理单元 同 时 受一个控制单元的管理 B.各处理单元同时受同个控制单元送来的指令 C.松耦合多处理机和多计算机 系统 D.阵列处理机 15、 多处理机上两个程序段之间若有先写后读的数据相关，则（ B ） A.可以并行执行 B.不可能并行 C.任何情况均可交换串行 D.必须并行执行 16、 系列机软件必须保证 （ C ） A. 向前兼容，并向上兼容 B. 向前兼容，并向下兼容 C. 向后兼容，力争向上兼容 D. 向后兼容，力争向下兼容 17、 指令执行结果出现异常引起的中断是（ C ） A.输入 /输出中断 B.机器校验中断 C.程序性中断 D.外部中断 18、 在 Cache存储器中常用的地址映象方式是 （ C ） A 全相联映象 B 页表法映象 C 组相联映象 D 段页表映象 19、 组相联映象、 LRU 替换的 Cache 存储器，不影响 Cache命中率的是 (B ) A增大块的大小 B增大主存容量 C增大组的大小 D增加 Cache中的块数 20、 流水处理机对全局性相关的处理 不 包括（ D） A.猜测法 B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路 计算机系统结构期末考试试卷 第 7 页 共 11 页 10、 数据宽度就是 设备取得总线后所传送数据的总量 。 11、 计算机仿真用 微程序 解释，计算机模拟用 机器语言 解释 12、 固 件 就 是 一 种 具 有 软 件 功 能 的 硬件 。 13、 按弗林的观点，计算机系统可分为 SISD 、 SIMD 、 MISD 和 MIMD 四大类 14、 浮点数尾数的下溢处理方法有： 截断法 , 舍入法 , 恒置 1 法 , 查表舍入法 。 15、 实现软件移植的基本技术有 同一高级语言， 采用系列机， 模拟和仿真。 16、 并行主存系统包括 单体多字，多体单字 和 多体多字交叉存储器 。 17、 在非线性流水线机器中 , 可能发生的数据相关有 : 先读后写相关 , 写写相关 和 先写后读相关 。 18、 互连网络的交换方法主要有线路交换、包交换、线路 /包交换， SIMD 互连网络多采用 线 交换，多处理机常采用 包 交换。 19、 Cache存储器写操作时， 在 写入 Cache 的同时 将其写回主存，称这种修改主存块内容的方法为 _写直达法 _。 得分 三 简答题：（ 40 分，每题 4 分） 评分人 5 计算机系统结构研究的是什么？ 软、硬件之间的功能分配以及对传统机器级界面的确定。 6 计算机组成设计要解决的问题是什么？ 在所希望能达到的性能和价格比的前提下，怎样最佳、最合理地把各种设备和部件组织成为一台计算机，以实现所确定的系统结构。 7 举例说明几种指令级高度并行的超级处理机？ 超标量处理机 、 超长指令字处理机 、 超流水线处理机 、 超标量超流水线处理机 8 解决计算机主存与 CPU 的速度差对机器性能的影响，可采用哪些解决方法 ? 设置 Cache, 采用并行主存系统 得分 二 填空题 ：（ 20 分，每题 2 分） 评分人 计算机系统结构期末考试试卷 第 8 页 共 11 页 11. CISC指令 系统的含义 ? 复杂指令系统计算机，即机器指令系统变得越来越庞杂，这就是所谓的 CISC 指令系统。 12. 什么是软件的可移植性 ? 软件不修改或只经少量修改就可由一台机器移植到另一台机器上运行 13. 请解释说明常用的 4 种基本单级互联网络 . 立方体单级网络 , PM2I 网络 , 混洗交换单级网络 , 蝶形单级网络 14. 什么是并行性？ 只要在同一时刻或是在同一时间间隔内完成两种或两种以上性质相同或不同的工作，它们在时间上能相互重叠，都体现了并行性。 15. 请解释存储系统和存储体系的区别 . 存储系统是将多种不同工艺的存储器组织在一起 , 但从逻辑 上还不能成为一个整体 . 而存储体系就是从程序员角度来看 , 各种不同工艺的存储器在逻辑上是一个整体 . 16. 请说明一次重叠中通用寄存器组相关的处理办法 . 处理办法有推后读和设置相关通路 得分 四 计算题：（ 30 分，每题 6 分） 评分人 1. 设一台模型机有 7 条指令，其使用频度为： 指令 使用频度 | 指令 使用频度 I1 0.03 | I4 0.05 I2 0.03 | I5 0.15 I3 0.04 | I6 0.3 | I7 0.4 计算机系统结构期末考试试卷 第 9 页 共 11 页 2. 设有两个向量 C 和 D，各有 4 个元素，在图中的静态双功能流水线上工作。其中，1-2-3-5 组成加法流水线， 1-4-5 组成乘法流水线。设每个流水线所经过的时间均为 t，而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中，其延迟时间和功能 切换所需要的时间都可以忽略不计。求：该流水线的实际吞吐率 TP 和效率。 5 4 3 2 1 0 1 2 3 4 5 6 7