一-电子科技大学.doc

系别 班次 学号 姓名 . ………密………封………线………以………内………答………题………无………效…… 第 PAGE 3 页 共 NUMPAGES 3页 电子科技大学 至 第 学期 系统结构试题 课程考试题（120分钟） 闭卷 考试时间： 一 二 三 四 五 六 七 八 九 十 总分 评卷教师 一、填空(12分，每空1分) （1）替换算法FIFO、OPT和LRU算法中，属堆栈型替换算法的是 和 。 (2) 高级数据表示分别有 ， ， 等三种表示方法。 计算机系统的结构按照Flynn分类法,其中SIMD具体指的是 ；其中 型计算机现实中不存在。 （4） 为了满足向量计算机中运算器带宽的要求，通常只有两种存储体系系统结构，它们是 和 。 （5） 我们可以把流水线分成不同的类别。多功能流水线可以分为两种，即根据它在同一时间内是否能连成多种方式，可以分为 和 。 (6) 评价存贮器体系系统性能的基本要求是大容量、 和低价格。 二、单项选择题（共 12 分，每题2分） （1）在虚拟存储器中有三种地址空间，一种是应用程序员用来编写程序的地址空间对应的地址，称为（ ） A、虚地址 B、实地址 C、逻辑地址 D、主存地址 （2）以下不属于提高并行开发途径的是 （ ） A、时间重叠 B、资源重叠 C、资源共享 D、时间共享 （3）通道程序开始时引起的中断是（ ） 访管中断 I/O中断 程序性中断 D、 外部中断 (4) 采用组相联映像的Cache存贮器，地址变换可用的方法是（ ）。 A、目录表法 B、ROM表法 C、页表法 D、块表法 （5）在尾数下溢处理方法中，平均误差最大的是（ ）。 A、截断法 B、舍入法 C、恒置“1”法 D、ROM查表法 （6） CRAY-1的两条向量指令 V1←V2＋V3 V2←V4*V3 属于（） A没有功能部件冲突和源Vi冲突，可以并行 B没有功能部件冲突和源Vi冲突，可以链接 C没有源Vi冲突，可以交换执行顺序 D有向量Vi冲突，只能串行 判断题（6分，每题2分） 指令的重叠解释，既可以加快程序的解释，又能加快指令的解释。（ ） 在存贮体系中，地址的映像与地址的变换没有区别。（ ） 在大型机中为追求总线分配快，宜采用独立请求方式。（ ） 四、 问答题（共计70分） （5分）描述控制方式中采用集中式串行链接时，总线的分配过程 2、（5分）某机有10条指令，使用频度分别为0.01，0.15，0.12，0.07，0.08，0.13，0.15，0.03，0.17，0.09。 计算用等长操作码编码的平均码长；(1分） 构造Huffman树；（2分） 写出Huffman的一种编码，并计算其平均码长；（2分） 3、（10分）设有如下CH和子CH流量 流量 子通道（外设） 1 2 3 4 5 CH 字节多路 100 50 20 10 10 选择 490 530 610 580 710 数组多路 240 540 700 180 320 （1）对字节多路通道： ①计算流量（2分）； ②计算每个外设提供一个字节数据的时间（2分）； 计算CH系统流量（2分）。 画出字节多路通道响应处理时空图（4分） 4、（10分）假设一条指令的解释分为取指、分析与执行3步，每步相应的时间为t取指、t分析、t执行，采取仅“执行k”、“分析k＋1”、“取指k＋2”重叠的方式工作。 （1）写出执行完N条指令所需全部时间的一般关系式。（5分） （2）分别在t取指＝t分析＝2，t执行＝1；以及t取指＝t执行＝5，t分析＝2的两种情况下，N＝80时，计算出全部指令执行完的时间（5分） （10分）已知一个Cache共有4个块。初始时Cache为空，当程序执行过程中访存