(完整word版)计算机系统结构期末考试试题及其答案

1、计算机系统结构期末考试试卷A卷第3页共11页计算机科学系计算机系统结构期末考试试卷（A卷）题号-一一二二二-三四五总分签名得分注：1、共100分，考试时间120分钟2、此试卷适用于计算机科学与技术本科专业。单选题:（10分，每题1分）1、."启动I/O"指令是主要的输入输出指令，是属于（A.目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令2、输入输出系统硬件的功能对（B ）是透明的A.操作系统程序员B.应用程序员 C.系统结构设计人员D.机器语言程序设计员3、全相联地址映象是指（A）A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实

2、页位置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.机

3、器校验中断 C.程序性中断 D.外部中断&块冲突概率最高的 Cache地址映象方式是（A）A.直接 B .组相联 C .段相联 D .全相联9、组相联映象、LRU替换的Cache存储器，不影响 Cache命中率的是（B ）A.增大块的大小 B .增大主存容量 C .增大组的大小D .增加Cache中的块数10、流水处理机对全局性相关的处理不.包括（C）A.猜测法B.提前形成条件码C.加快短循环程序的执行 D.设置相关专用通路得分评分人填空题:（20分，每题2 分）1、 数据通路宽度就是_数据总线上一次并行传送的信息位数_。2、 计算机仿真用 _微程序 _解释，计算机模拟用 _机器语言_

4、解释3、 阵列处理机按存贮器的组成方式可分为两种构形，分别为：_分布式存储器和_集中共享式。4、 按弗林的观点，计算机系统可分为SISD、 SIMD、MISD和 MIMD四大类5、 浮点数尾数的下溢处理方法有：_截断法，舍入法，恒置1法，查表舍入法 _。6、 流水线消除速度瓶颈的方法有瓶颈子过程_拆分_和瓶颈子过程 _并联- 两种。7、 具有相同“系统结构”（如指令系统相同）的计算机可以因为速度要求等因素 的不同而采用_计算机组成_。8、在非线性流水线机器中，可能发生的数据相关有：_先读后写相关，写写相关和先写后读相关 。& 互连网络的交换方法主要有线路交换、包交换、线路/包交换，SI

5、MD互连网络多采用_线_交换，多处理机常采用 _包交换。9、Cache存储器写操作时，只写入 Cache，仅当需要块替换时，才将其写回主存，称这种修改主存块内容的方法为_写回法。得分评分人简答题:（40分，每题4分）1. 计算机系统结构研究的是什么？软、硬件之间的功能分配以及对传统机器级界面的确定。2. 计算机组成和计算机实现有什么关系？计算机组成指的是计算机系统结构的逻辑实现。计算机实现指的是计算机组成的物理实现。计算机组成和计算机实现关系密切，有人将它们和称为计算机实现。3. 器件的发展对系统结构的影响？器件的发展改变了逻辑设计的传统方法。器件的发展也使系统结构的“下移”速度加快。器件的发

6、展还促进了算法、语言和软件的发展。4. 解决计算机主存与 CPU的速度差对机器性能的影响，可采用哪些解决方法？ 设置Cache,采用并行主存系统5. 简述设计RISC结构使用的基本技术。（1）按设计RISC的一般原则来设计 （2）逻辑实现上采用硬联和微程序相结合 （3）设置 大量工作寄存器并采用重叠寄存器窗口 （4）指令用流水和延迟转移 （5）采用Cache （6）优化设计编译系统6. 什么是软件的可移植性 ？软件不修改或只经少量修改就可由一台机器移植到另一台机器上运行7. 请解释说明常用的 4种基本单级互联网络.立方体单级网络，PM2I网络，混洗交换单级网络，蝶形单级网络8. 什么是中断响应

7、次序和处理次序？中断响应次序是在同时发生多个不同种类的中断请求时，中断响应硬件中排队器所决定的响应次序处理次序是各个中断请求实际被处理完毕的顺序9. 请解释存储系统和存储体系的区别存储系统是将多种不同工艺的存储器组织在一起，但从逻辑上还不能成为一个整体而存储体系就是从程序员角度来看，各种不同工艺的存储器在逻辑上是一个整体.10. 请说明一次重叠中通用寄存器组相关的处理办法处理办法有推后读和设置相关通路得分评分人计算题:（30分，每题6分）(1)计算机系统结构期末考试试卷 A卷第5页共11页1. 经统计，某机器14条指令的使用频率分别为：0.01,0.15, 0.12, 0.03, 0.02，0

8、.04, 0.02,0.04, 0.01, 0.13, 0.15, 0.14, 0.11,0.03。请分别求出用等长码，哈夫曼码,只有两种码长的扩展操作码的操作码平均码长。等长码码长为4位，哈夫曼码平均码长为3. 3 8位，两种码长的扩展操作码的操作码平均码长为3. 4位2. 设有两个向量 C和D,各有4个元素，在图中的静态双功能流水线上工作。其中，1->2->3->5组成加法流水线，1->4->5组成乘法流水线。设每个流水线所经过的时间均 为厶t，而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中，其 延迟时间和功能切换所需要的时间都可以忽略不计。

9、求：该流水线的实际吞吐率TP和效率n。5432时间 t实际吞吐率 TP=7/ (15 t ) n =32%3. 在一个5段的流水线处理机上需经9拍才能完成一个任务，其预约表如下表所示。(1)分别写出延迟禁止表 F、初始冲突向量 C; (2)画出流水线状态转移图；(3)求出 最小平均延迟、调度最佳方案。1234s6HI8!9122xzKz3Kz15sZ分别写出延迟禁止表 F = 1, 5, 6, 8,初始冲突向量 C = 1 0 1 1 0 0 0 1 ,10110001101UJ011011111110111011流水线状态转移图最小平均延迟：3.5拍调度最佳方案(3,4)4. 如果设一个系统

10、有四个中断级，中断响应次序为1->2->3->4。现要求中断处理次序改为1->4->3->2, (1)请画出中断级屏蔽位表。(2)如果在运行用户程序的过程中同时发生了 1,2,3,4 级中断，请画出此程序运行过程示意图。(3)如果在运行用户程 序的过程中同时发生了 2,3级中断，而在3级中断未处理完毕又发生了4级中断,最后回到用户程序时又同时发生了1,2级中断，请画出此程序运行过程示意图。中断处潮中啜徴眸厳世1纽2驢3规5第薮0n0n10I1菜痢1G1第i城Ic 10&(2)(3)申断 用尸査血主蛊股農程库4*9计算机系统结构期末考试试卷A卷第15页

11、共11页s0sis25. 计算多级立方体互连网络。见图N=8多级立方体互连网络，求当输入端级控制信号为S2S1S0=010时，输入端为 0 1 2 3 4 5 6 7时，输出端为： 2301674501234567计算机科学系计算机系统结构期末考试试卷（B 卷）年级：专业：班级：学号:姓名：题号-一一二二二-三四五总分签名得分注：1、共100分，考试时间120分钟2、此试卷适用于计算机科学与技术本科专业。单选题：（10分，每题1分）计算机中优化使用的操作码编码方法是A.哈夫曼编码 B. ASCII 码C. BCD码D.扩展操作码12、对系统程序员不透明的应当是（B ）A. Cache存储器B.

12、虚拟存储器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.向前兼

13、容，并向下兼容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.设置相关专用通路得分评分人填

14、空题:（20分，每题2 分）10、数据宽度就是 I / O设备取得I / O总线后所传送数据的总量。11、计算机仿真用 _微程序 _解释，计算机模拟用 _机器语言_解释12、固件就是 一 种具有软件功能的硬件。13、按弗林的观点，计算机系统可分为 SISD、SIMD、MISD和 MIMD四大类14、浮点数尾数的下溢处理方法有：截断法，舍入法，恒置1法，查表舍入法 。15、实现软件移植的基本技术有同一高级语言，采用系列机，模拟和仿真。16、并行主存系统包括单体多字，多体单字和 多体多字交叉存储器。17、在非线性流水线机器中，可能发生的数据相关有：先读后写相关， 写 写相关和 先写后读相关。18、

15、互连网络的交换方法主要有线路交换、包交换、线路 /包交换，SIMD互连 网络多采用线_交换，多处理机常采用 _包 _交换。19、Cache存储器写操作时，在写入Cache的同时将其写回主存， 称这种修改主存块内容的方法为_写直达法。得分评分人简答题:（40分，每题4分）5. 计算机系统结构研究的是什么？软、硬件之间的功能分配以及对传统机器级界面的确定。6. 计算机组成设计要解决的问题是什么？在所希望能达到的性能和价格比的前提下，怎样最佳、最合理地把各种设备和部件组织 成为一台计算机，以实现所确定的系统结构。7. 举例说明几种指令级高度并行的超级处理机？超标量处理机、超长指令字处理机 、超流水线

16、处理机 、超标量超流水线处理机8. 解决计算机主存与 CPU的速度差对机器性能的影响，可采用哪些解决方法？ 设置Cache,采用并行主存系统11. CISC指令系统的含义？复杂指令系统计算机，即机器指令系统变得越来越庞杂，这就是所谓的CISC指令系统。12. 什么是软件的可移植性 ？软件不修改或只经少量修改就可由一台机器移植到另一台机器上运行13. 请解释说明常用的 4种基本单级互联网络.立方体单级网络，PM2I网络，混洗交换单级网络，蝶形单级网络14. 什么是并行性？只要在同一时刻或是在同一时间间隔内完成两种或两种以上性质相同或不同的工作，它们在时间上能相互重叠，都体现了并行性。15. 请解

17、释存储系统和存储体系的区别存储系统是将多种不同工艺的存储器组织在一起，但从逻辑上还不能成为一个整体.而存储体系就是从程序员角度来看，各种不同工艺的存储器在逻辑上是一个整体.16. 请说明一次重叠中通用寄存器组相关的处理办法处理办法有推后读和设置相关通路得分评分人四计算题：（30分，每题6分）1.设一台模型机有7条指令，其使用频度为:指令使用频度|指令使用频度H=2.17H=22I10.03|I40.05I20.03|I50.15I30.04|I60.3I I70.42. 设有两个向量 C和D,各有4个元素，在图中的静态双功能流水线上工作。其中，1->2->3->5组成加法流水

18、线，1->4->5组成乘法流水线。设每个流水线所经过的时间均 为厶t，而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中，其 延迟时间和功能切换所需要的时间都可以忽略不计。求：该流水线的实际吞吐率TP和效率n。54321时间 t0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 实际吞吐率 TP=7/ (15 t )n =32%3. 在一个5段的流水线处理机上需经9拍才能完成一个任务，其预约表如下表所示。(1)分别写出延迟禁止表 F、初始冲突向量 C; (2)画出流水线状态转移图；(3)求出 最小平均延迟、调度最佳方案。1234s! 6Hlsl912xzKz3125sZ分别写出延迟禁止表F = 1, 5, 6, 8,初始冲突向量 C = 1 0 1 1 0 0 0 1 ,初始流水线状态转移图最小平均延迟：3.5拍调度最佳方案（3,4）4. 若机器共有5级中断