计算机系统结构2009年试题A.docVIP

北京邮电大学期末考试试题（闭卷） （2008-2009学年第2学期） 一、单项选择题（本大题共20小题，每小题2分，共20分）提示：在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。 1．以下正确的是（ ）。 机箱是计算机的外特性，属系统结构的研究范围 集成电路芯片的设计是计算机组成原理的研究范围 加法器的设计是计算机实现的研究内容 计算机性能评价是计算机系统结构的研究范围 2．在流水线相关处理中，采用（ ）会产生“写-写”相关和“先读后写”相关。 A）猜测法 B）顺序流动 C）异步流动 D）相关专用通路 3．非线性流水线是指（ 　　） 　　　Ａ）存在分叉连接的流水线　　　　　　 Ｂ）存在反向连接的流水线 　　　Ｃ）一个任务使用多个功能段的流水线　 Ｄ）动态连接的流水线 4．网络直径与网络的（ ）有关 A）度 B）链路总数 C）结点间通信经过的最多链路数 D）通信延迟 5．下列关于存储器的描述，哪个是正确的（ ） A）多体交叉存储器主要解决扩充容量问题 B）Cache的功能全由硬件完成 C）Cache与主存统一编址，即主存空间的某一部分属于Cache D）“主存—外存”的存储层次是为了弥补主存速度的不足 6．在单指令流多数据流计算机中各处理单元必须（ ）。 A）以同步方式在同一时间内执行不同的指令 B）以同步方式在同一时间内执行相同的指令 C）以异步方式在同一时间内执行相同的指令 D）以异步方式在同一时间内执行不同的指令 7．虚拟存储器地址变换是指（ ）。 A）多用户虚地址与实地址如何一一对应 B）程序的逻辑地址变换成主存实地址 C）程序执行时将虚地址变换成对应的实存地址 D）指令的符号地址变换成二进制地址 8．反映网络在理想通信模式下通信带宽的特性是（ ） A）度 B）直径 C）带宽总和 D）等分带宽 9．依据Michael J.Flynn提出的按指令流和数据流的多倍性对计算机系统分类，Illiac IV计算机属于（ ） A）SISD B）SIMD C）MISD D）MIMD 10．全相联地址映象是指（ ）。 A）任何主存页都可装入Cache中任何页的位置 B) 一个虚页只装进固定的主存实页位置 C ) 组之间是固定的，而组内任何主存页可以装入任何Cache页位置 D) 组间可任意装入，组内是固定装入 二、名词解释题（本大题共5小题，每小题4分，共20分） 解释每小题所给名词的含义，若解释正确则给分，若解释错误则无分，若解释不准确或不全面，则酌情扣分。 1．目录表 2．阻塞网络 3. 写直达法 4. 乱序流动 5. 向量链接技术 三、简答题（本大题共4小题，共25分 ） 1.（5分）存储程序计算机(冯氏机)在系统结构上的主要特点是什么？ 2．（5分）在cache容量一定的情况下,增加cache中的块大小能否达到提高cache命中率的效果?为什么? 3．（5分）解释数据相关（局部相关）与控制相关（全局相关）。 4．（10分）有哪几种向量处理方式？它们对向量处理机的结构要求有何不同？ 四、综合题（本大题共4小题，共35分） 1. (5分)某计算机系统采用浮点运算部件后使浮点运算速度提高到原来的20倍，而系统运行一程序的整体性能提高到原来的10倍，试计算该程序中浮点操作所占的比例。 2．（5分）（1）使用终端标记法标出Ω网络(见下图)的从2号输入端到6号输出端网络连接以及从6号输入端到4号输出端从的网络连接。 （2）上题的网络连接之间是否会产生冲突？如有，请指出冲突所在。 3．(10分)有一个Cache存储器，主存有8块(0-7)，Cache有4块(0-3)，采用组相联映像，组内块数为2块。采用LRU（近期最久未使用）替换算法。 (1)指出主存各块与Cache各块之间的映像关系。 (2)某程序运行过程中，访存的主存块地址流为： 2， 3， 4， 1， 0， 7， 5， 3， 6， 1， 5， 2， 3， 7， 1 说明该程序访存对Cache的块位置的使用情况，计算Cache命中率 。 4．（15分）有一条静态多功能流水线由5段组成（如下图所示），加法用1、3、4、5段，乘法用1、2、5段，第2段的时间为2△t