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

5、下图所示的时空图对应的处理机为：（ ） A、标量处理机 B、超标量处理机 C、超流水处理机 D、超标量超流水处理机 6、对输入输出系统的组织产生决定性影响的是哪些基本要求？（ ） 1)异步性 2)同步性 3)分时性 4)实时性 5)设备相关性 6)设备无关性 A、2,3,5 B、1,4,6 C、2,4,6 D、1,3,5 7、下面哪个页面替换算法实际上是不能够实现的？（ ） A、随机页面替换算法 B、先进先出替换算法 C、最久没有使用算法 D、最优替换算法 8、一到多的通信情况，即一个源结点发送同一个消息到多个目的结点，叫做（ ）。 A、单播 B、选播 C、广播 D、会议 9、指令优化编码方法，就编码的效率来讲，那种方法最好？（ ） A、固定长度编码 B、扩展编码法 C、huffman编码法 D、以上编码都不是 10、在早期冯·诺依曼计算机特征中，机器以（ ）为中心。 A、存储器 B、输入输出设备 C、运算器 D、控制器 综合题（50分） 1、一条流水线连接图如下所示，画出200条指令连续通过该流水线的时空图，并计算该流水线的加速比。（其中）(10分) 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分） 3、设中断屏蔽位“1”对应于开放，“0”对应于屏蔽，各级中断处理程序的中断级屏蔽位设置如下： 中断处理 程序级别 中断级屏蔽位 1级 2级 3级 4级 第1级 0 0 0 0 第2级 1 0 1 1 第3级 1 0 0 0 第4级 1 0 1 0 （1）当中断响应优先次序为1→2→3→4时，其中断处理次序是什么？ （2）如果所有的中断处理都各需3个单位时间，中断响应和中断返回时间相对中断处理时间少得多。当机器正在运行用户程序时，同时发生第2、3级中断请求，经过二个单位时间，又同时发生第1、4级中断请求，试画出程序运行过程示意图。（10分） 4、有一虚拟存储器,主存有0~3四页位置,程序有12个虚页,采用全相联映像和FIFO替换算法,给出如下程序页地址流: 2 3 5 2 4 10 1 2 4 6 (1)假设程序的2，5，4页已先后装入主存的第3,2,0页的位置,请画出上述页地址流工作过程中,主存各页位置上所装程序各页页号的变化过程图,标出命中时刻; (2)求出此期间虚存总的命中率H. （10分） 答案 一、选择题（每空2分，共20分） BDABC BDBCC 二、综合题（50分） 1、解：顺序执行的时间为T0＝6×200＝1200ns 采用流水方式执行的时间为T1＝3×200＋6－1＝605ns 加速比S＝T0/T1=1200/605=1.98 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、 3、(1)当中断响应优先次序为l→2→3→4时，中断处理(完)的次序为1→3→→2. (2)由题意，其CPU运行程序的过程示意图如下图所示。此为1个单位时间。 1 1 河南农业大学2009—2010-2学期 《计算机系统结构》考试试卷（A试卷） 题号 一 二 总分 分数 得分 评卷人 一、单项选择题(共20分，每小题2分) 1、 SIMD是指（ ） A、单指令流单数据流 B、单指令流多数据流 C、多指令流单数据流 D、多指令流多数据流 2、下列那种存储设备不需要编址？（ ） A、通用寄存器 B、主存储器 C、输入输出设备 D、堆栈 3、按照计算机