2009-10-2系统结构试卷b.docVIP

5.输入输出系统硬件的功能对( )是透明的。 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 6.“启动I/O”指令是主要的输入输出指令，是属于( ) A.目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 7.全相联地址映象是指( ) A.任何虚页都可装入主存中任何实页的位置 B.一个虚页只装进固定的主存实页位置 C.组之间是固定的，而组内任何虚页可以装入任何实页位置 D.组间可任意装入，组内是固定装入 8.( )属于MIMD系统结构。 A.各处理单元同时受同一个控制单元的管理 B.各处理单元同时接受同一个控制单元送来的指令 C.松耦合多处理机和多计算机 D.阵列处理机 9.设16个处理器编号分别为0，1，2，…，15用Cube3互联函数时，第10号处理机与第( )号处理机相联。 A.11 B.8 C.14 D.2 10.若输入流水线的指令既无局部性相关，也不存在全局性相关，则( ) A.可获得高的吞吐率和效率 B.流水线的效率和吞吐率恶化 C.出现瓶颈 D.可靠性提高 得分 评卷人 三、综合题（50分） 、 2、假设某模型机共有7条指令，7条指令I1—I7使用的频度分别为：0.35,0.25,0.20,0.10,0.04,0.03,0.03。 (1)利用Huffman算法，构造Huffman树，并给出Huffman编码和平均码长。 （2)给出Huffman扩展码编码。（10分） 4、有一虚拟存储器,主存有0~3四页位置,程序有0~7八个虚页,采用全相联映像和FIFO替换算法,给出如下程序页地址流: 2 ,3 ,5 ,2 ,4 ,0 ,1 ,2 ,4 ,6. (1)假设程序的2,3,5页已先后装入主存的第3,2,0页的位置,请画出上述页地址流工作过程中,主存各页位置上所装程序各页页号的变化过程图,标出命中时刻; (2)求出此期间虚存总的命中率H. （10分） 5、多级混洗交换网络是如何组成的？它与间接二进制n立方体网络有何差异?并画出N=8时的多级混洗交换网络图。（10分） 答案 一、单项选择题(每小题1分，共10分) 1.B 2.C 3.B 4.D 5.B 6.B 7.A 8.C 9.D 10.A 二、简答题（30分） 1、计算机系统结构：是传统机器级的系统结构，它研究的是软、硬件功能的分配以及传统机器级界面的确定，是系统结构的一部分。 （5分） 2、层次由高到低分别为：应用语言机器级、高级语言机器级、汇编语言机器级、操作系统机器级、传统机器语言机器级和微程序机器级（10分） 3、开发并行性的途径有时间重叠、资源重叠和资源共享 时间重叠发展出：多处理机宏流水系统，一般是非对称异构型多处理机系统 资源重叠发展出：多处理机系统一般是对称、同构型多处理机系统 资源共享发展出：一般是同构型的多处理机（10分） 4、 三、综合题（60分） 1、 2、 表 操作码的Huffman码及扩展操作码的编码 指令 频度（Pi） 操作码使用 Huffman编码 OP长度（Li） 利用Huffman概念的扩展操作码 OP长度（Li） I1 0．35 0 1 0 0 2 I2 0．25 1 0 2 0 1 2 I3 0.20 1 1 0 3 1 0 2 I4 0.10 1 1 1 0 0 5 1 1 0 0 4 I5 0.04 1 1 1 0 1 5 1 1 0 1 4 I6 0.03 1 1 1 1 0 5 1 1 1 0 4 I7 0.03 1 1 1 1 1 5 1 1 1 1 4 3、实际吞吐率为= 因顺序方式所需时间为4， 因此加速比SP=24=1.6 4、1）主存中所装程序各页的变化过程（10分） 主存 页面 位置 初始 状态 页地址流 2 3 5 2 4 10 1 2 4 6 0 5 5 5 5 5 5 5 5* 2 2 2 1