得分评分人填空题: （20分，每题2 分）单选题：（10分，每题1分）A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置 《计算机系统结构》期末考试试卷（A ）得分注：1、共100分，考试时间120分钟。
2、此试卷适用于计算机科学与技术本科专业。
1、."启动I/O"指令是主要的输入输出指令，是属于（A. 目态指令B.管态指令C.目态、管态都能用的指令D.编译程序只能用的指令2、 输入输出系统硬件的功能对 （B ）是透明的A.操作系统程序员B.应用程序员C.系统结构设计人员D.机器语言程序设计员 3、 全相联地址映象是指（A ）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.外部中断&块冲突概率最高的Cache 地址映象方式是（A ）A.直接 B .组相联 C .段相联 D .全相联9、 组相联映象、LRU 替换的Cache 存储器，不影响 Cache 命中率的是（B ）A.增大块的大小 B .增大主存容量C .增大组的大小D .增加Cache 中的块数10、流水处理机对全局性相关的处理不包括（C ）A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路简答题: （40分，每题4分）1、 数据通路宽度就是_数据总线上一次并行传送的信息位数 _。
2、 计算机仿真用 _微程序 _解释，计算机模拟用 _机器语言_解释3、 阵列处理机按存贮器的组成方式可分为两种构形,分别为：_分布式存储器 ______和_集中共享式 ___________ 。
4、 按弗林的观点，计算机系统可分为SISD、 SIMD、MISD和 MIMD ________ 四大类5、 浮点数尾数的下溢处理方法有：_截断法，舍入法，恒置1法，查表舍入法 _。
6、 流水线消除速度瓶颈的方法有瓶颈子过程_拆分_和瓶颈子过程 _并联= __两种。
7、 具有相同“系统结构”（如指令系统相同）的计算机可以因为速度要求等因素 的不同而采用_计算机组成_。
8、在非线性流水线机器中，可能发生的数据相关有：_先读后写相关，写写相关和先写后读相关 。
& 互连网络的交换方法主要有线路交换、包交换、线路/包交换，SIMD 互连网络多采用_线_交换，多处理机常采用 _包 ____________ 交换。
9、 Cache 存储器写操作时，只写入 Cache ，仅当需要块替换时，才将其写回主存，称这种修改主存块内容的方法为 __写回法 _____。
1. 计算机系统结构研究的是什么？软、硬件之间的功能分配以及对传统机器级界面的确定。
2.计算机组成和计算机实现有什么关系？计算机组成指的是计算机系统结构的逻辑实现。
计算机实现指的是计算机组成的物理实现。
计算机组成和计算机实现关系密切 ，有人将它们和称为计算机实现。
3. 器件的发展对系统结构的影响？ 器件的发展改变了逻辑设计的传统方法。
器件的发展也使系统结构的“下移”速度加快。
器件的发展还促进了算法、语言和软件的发展。
4.解决计算机主存与 CPU 的速度差对机器性能的影响，可采用哪些解决方法 设置Cache,采用并行主存系统5. 简述设计RISC 结构使用的基本技术。
（1）按设计RISC 的一般原则来设计 （2）逻辑实现上采用硬联和微程序相结合 （3）设置大量工作寄存器并采用重叠寄存器窗口 （4）指令用流水和延迟转移 （5）采用Cache （6）优化设计编译系统6. 什么是软件的可移植性软件不修改或只经少量修改就可由一台机器移植到另一台机器上运行得分评分人计算题: （30分，每题6分）7. 请解释说明常用的 4种基本单级互联网络.立方体单级网络，PM2I网络，混洗交换单级网络，蝶形单级网络8. 什么是中断响应次序和处理次序中断响应次序是在同时发生多个不同种类的中断请求时，中断响应硬件中排队器所决定的响应次序•处理次序是各个中断请求实际被处理完毕的顺序9. 请解释存储系统和存储体系的区别•存储系统是将多种不同工艺的存储器组织在一起，但从逻辑上还不能成为一个整体而存储体系就是从程序员角度来看，各种不同工艺的存储器在逻辑上是一个整体•10. 请说明一次重叠中通用寄存器组相关的处理办法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 。
请分别求出用等长码，哈夫曼码,只有两种码长的扩展操作码的操作码平均码长。
等长码码长为4位，哈夫曼码平均码长为3 . 3 8位，两种码长的扩展操作码的操作码平均码长为3 . 4位2. 设有两个向量 C和D,各有4个元素，在图中的静态双功能流水线上工作。
其中，1->2->3->5组成加法流水线，1->4->5组成乘法流水线。
设每个流水线所经过的时间均为厶t，而且流水线的输出结果可以直接返回到输入或暂存于相应的缓冲寄存器中，其延迟时间和功能切换所需要的时间都可以忽略不计。
求：该流水线的实际吞吐率TP和效率n。
5432时间△ t10 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拍才能完成一个任务，其预约表如下表所示。
⑴ 分别写出延迟禁止表F、初始冲突向量C; (2)画出流水线状态转移图；(3)求出最小平均延迟、调度最佳方案。
分别写出延迟禁止表 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, (1) 请画出中断级屏蔽位表。
(2)如果在运行用户程序的过程中同时发生了1,2,3,4 级中断，请画出此程序运行过程示意图。
(3)如果在运行用户程序的过程中同时发生了2,3级中断，而在3级中断未处理完毕又发生了4级中断,最后回到用户程序时又同时发生了1,2级中断，请画出此程序运行过程示意图。
申断阳MJt 主脚潭程哥 毗 T 1 s 3 J④一—r ._ T ZH f>7中断处潮中断徴眸厳位1纽2驢3规第］薮0 n 0 n1 01 1 菜痢 10 1 第i 城Ic1&(2)5.计算多级立方体互连网络。
见图N=8多级立方体互连网络，求当输入端级控制信号为S2S1S0=010时，输入端为 0 1 2 3 4 5 6 7时，输出端为： 230167450 1 2 3 4 5 6>0 A E > 1 —> 2 BF 3 4CG>K>5 67s0 s1 s2年级：_____ 专业：__________ 班级：—学号: 姓名：__________ 计算机科学系《计算机系统结构》期末考试试卷（B 卷）题号-一一二二二-三四五总分签名得分注：1、共100分，考试时间120分钟单选题：（10分，每题1分）计算机中优化使用的操作码编码方法是2、此试卷适用于计算机科学与技术本科专业。
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.设置相关专用通路填空题: （20分，每题2 分）简答题: （40分，每题4分）10、 数据宽度就是 I / O 设备取得I / O 总线后所传送数据的总量 ____。
11、 计算机仿真用 _微程序 _解释，计算机模拟用 _机器语言_解释 12、 固件就是 _________________ 一 种具有软件功能的硬 件 _____________________________________ 。
13、按弗林的观点，计算机系统可分为 SISD 、SIMD 、 MISD和 MIMD四大类14、 浮点数尾数的下溢处理方法有： 截断法，舍入法，恒置1法，查表舍入 法 。
15、实现软件移植的基本技术有 同一高级语言，采用系列机，模拟和仿真。
16、并行主存系统包括单体多字，多体单字 和 多体多字交叉存储器 ___ 。
17、在非线性流水线机器中，可能发生的数据相关有：先读后写相关，写 写相关和 先写后读相关。
18、 互连网络的交换方法主要有线路交换、包交换、线路 /包交换，SIMD 互连 网络多采用—线_交换，多处理机常采用 _包 _交换。