《系统结构期末考试试题及答案》由会员分享，可在线阅读，更多相关《系统结构期末考试试题及答案（15页珍藏版）》请在金锄头文库上搜索。
1、计算机系统结构期末考试试卷（A）得分注：1、共100分，考试时间120分钟。1、.单选题：（10分，每题1分）2、此试卷适用于计算机科学与技术本科专业。启动I/O指令是主要的输入输出指令，是属于（B）A.目态指令B.管态指令C.目态、管态都能用的指令 D.编译程序只能用的指令2、 输入输出系统硬件的功能对（B ）是透明的A.操作系统程序员B.应用程序员 C.系统结构设计人员D.机器语言程序设计员3、全相联地址映象是指（A）A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间固定，组内任何虚页可装入任何实页位置D.组间可任意装入，组内是固定装入4、（ C ） 属
2、于MIMD系统结构A.各处理单元同时受一个控制单元的管理B.各处理单元同时受同个控制单元送来的指令C.松耦合多处理机和多计算机系统D.阵列处理机5、多处理机上两个程序段之间若有先写后读的数据相关，则（B）A.可以并行执行 B.不可能并行 C.任何情况均可交换串行D.必须并行执行6、 计算机使用的语言是（B）A.专属软件范畴，与计算机体系结构无关B.分属于计算机系统各个层次C.属于用以建立一个用户的应用环境D.属于符号化的机器指令7、 指令执行结果出现异常引起的中断是（C）A.输入/输出中断B.机器校验中断 C.程序性中断 D.外部中断&块冲突概率最高的Cache地址映象方式是（A）A.直接 B
3、 .组相联 C .段相联 D .全相联9、 组相联映象、LRU替换的Cache存储器，不影响 Cache命中率的是（B ）A.增大块的大小B .增大主存容量C .增大组的大小D .增加Cache中的块数10、流水处理机对全局性相关的处理不包括（C）A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路得分评分人填空题：（20分，每题2 分）1、 数据通路宽度就是_数据总线上一次并行传送的信息位数_。2、 计算机仿真用 _微程序 _解释，计算机模拟用 _机器语言_解释3、 阵列处理机按存贮器的组成方式可分为两种构形，分别为：_分布式存储器和_集中共享式。4、 按弗林的观点，计算
4、机系统可分为SISD、 SIMD、MISD和 MIMD四大类5、 浮点数尾数的下溢处理方法有：_截断法,舍入法，恒置1法,查表舍入法 _。6、 流水线消除速度瓶颈的方法有瓶颈子过程_拆分_和瓶颈子过程 _并联= _ 两种。7、 具有相同“系统结构”（如指令系统相同）的计算机可以因为速度要求等因素 的不同而采用_计算机组成_。8、在非线性流水线机器中，可能发生的数据相关有：_先读后写相关，写写相关和先写后读相关 。& 互连网络的交换方法主要有线路交换、包交换、线路/包交换，SIMD互连网络多采用_线_交换，多处理机常采用 _包交换。9、Cache存储器写操作时，只写入 Cache，仅当需要块替换
5、时，才将其写回主存，称这种修改主存块内容的方法为_写回法。得分评分人简答题:（40分，每题4分）1. 计算机系统结构研究的是什么？软、硬件之间的功能分配以及对传统机器级界面的确定。2. 计算机组成和计算机实现有什么关系？计算机组成指的是计算机系统结构的逻辑实现。计算机实现指的是计算机组成的物理实现。计算机组成和计算机实现关系密切，有人将它们和称为计算机实现。3. 器件的发展对系统结构的影响？器件的发展改变了逻辑设计的传统方法。器件的发展也使系统结构的“下移”速度加快。器件的发展还促进了算法、语言和软件的发展。4. 解决计算机主存与 CPU的速度差对机器性能的影响，可采用哪些解决方法？ 设置Ca
6、che,采用并行主存系统5. 简述设计RISC结构使用的基本技术。（1）按设计RISC的一般原则来设计 （2）逻辑实现上采用硬联和微程序相结合（3）设置大量工作寄存器并采用重叠寄存器窗口（4）指令用流水和延迟转移 （5）采用Cache （6）优化设计编译系统6. 什么是软件的可移植性 ？软件不修改或只经少量修改就可由一台机器移植到另一台机器上运行7. 请解释说明常用的 4种基本单级互联网络.立方体单级网络，PM2I网络，混洗交换单级网络，蝶形单级网络8. 什么是中断响应次序和处理次序？中断响应次序是在同时发生多个不同种类的中断请求时，中断响应硬件中排队器所决定的响应次序处理次序是各个中断请求实
7、际被处理完毕的顺序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。请分别求出用等长码，哈夫曼码,只有两种码长的扩展操作码的操作码平均码长。等长码码
8、长为4位，哈夫曼码平均码长为3. 3 8位，两种码长的扩展操作码的操作码平均码长为3. 4位2. 设有两个向量 C和D,各有4个元素，在图中的静态双功能流水线上工作。其中，1-2-3-5组成加法流水线，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
9、拍才能完成一个任务，其预约表如下表所示。(1)分别写出延迟禁止表 F、初始冲突向量 C; (2)画出流水线状态转移图；(3)求出 最小平均延迟、调度最佳方案。1234s67 | 8912 131225分别写出延迟禁止表F = 1, 5, 6, 8,初始冲突向量 C = 1 0 1 1 0 0 0 1 ,流水线状态转移图 最小平均延迟：3.5拍调度最佳方案（3,4）4. 如果设一个系统有四个中断级，中断响应次序为1-2-3-4。现要求中断处理次序改为1-4-3-2,请画出中断级屏蔽位表。（2）如果在运行用户程序的过程中同时发生了 1,2,3,4 级中断，请画出此程序运行过程示意图。（3）如果在运
10、行用户程 序的过程中同时发生了2,3级中断，而在3级中断未处理完毕又发生了4级中断,最后回到用户程序时又同时发生了1,2级中断，请画出此程序运行过程示意图。(1)中断处潮 程虜皱别中断践眸厳位1纽2驢3规5第薮0n0n弟2翼10I1誓3级1G1第i城I0(2)(3)中斷址療程呼用户程序5. 计算多级立方体互连网络。见图N=8多级立方体互连网络，求当输入端级控制信号为S2S1S0=010时，输入端为 0 1 2 3 4 5 6 7时，输出端为： 230167454s0sis2计算机科学系计算机系统结构期末考试试卷B 卷）题号一一一二二二-三四五总分签名得分年级：专业：班级：学号:姓名：注：1、共
11、100分，考试时间120分钟2、此试卷适用于计算机科学与技术本科专业。A.哈夫曼编码 B. ASCII单选题：（10分，每题1分）计算机中优化使用的操作码编码方法是（码C. BCD码D.扩展操作码12、对系统程序员不透明的应当是（B ）A. Cache存储器B.虚拟存储器C.指令缓冲寄存器 D.数据通路宽度13、全相联地址映象是指（A）A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间固定，组内任何虚页可装入任何实页位置D.组间可任意装入，组内是固定装入14、（ C ） 属于MIMD系统结构A.各处理单元同时受一个控制单元的管理B.各处理单元同时受同个控制单
12、元送来的指令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存储
13、器，不影响 Cache命中率的是（B ）A.增大块的大小B .增大主存容量 C .增大组的大小D .增加Cache中的块数20、流水处理机对全局性相关的处理不包括（D）得分评分人填空题：（20分，每题2 分）A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路10、数据宽度就是 I / O设备取得I / O总线后所传送数据的总量。11、计算机仿真用 微程序 _解释，计算机模拟用 机器语言解释12、固件就是 一 种具有软件功能的硬件。13、按弗林的观点，计算机系统可分为 SISD、SIMD14、浮点数尾数的下溢处理方法有：截断法，舍入法，恒置1法，查表舍入法。冋级语言，采用系列机，模拟和仿15、实现软件移植的基本技术有冋真。16、并行主存系统包括单体多字，多体单字和多体多字交叉存储器。17、在非线性流水线机器中，可能发生的数据相关有:先读后写相关，写写相关 和 先写后读相关。18、互连网络的交换方法主要有线路交换、包交换、线路 /包交换，SIMD互连 网络多采用线_交换，多处理机常采用 _包 _交换。19、Cache存储器写操作时，在写入Cache的同时将其写回主存， 称这种修改主存块内容的方法为_写直达法。得分评分人简答题：
