《计算机系统结构2009年试题A.doc》由会员分享，可在线阅读，更多相关《计算机系统结构2009年试题A.doc（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品文档，仅供学习与交流，如有侵权请联系网站删除北京邮电大学期末考试试题（闭卷）（2008-2009学年第2学期）一、单项选择题（本大题共20小题，每小题2分，共20分）提示：在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。1以下正确的是（ ）。A） 机箱是计算机的外特性，属系统结构的研究范围B） 集成电路芯片的设计是计算机组成原理的研究范围C） 加法器的设计是计算机实现的研究内容D） 计算机性能评价是计算机系统结构的研究范围2在流水线相关处理中，采用（ ）会产生“写-写”相关和“先读后写”相关。 A）猜测法 B）顺序流动 C）异步流动D）相关专用通路 3非线
2、性流水线是指（ ）存在分叉连接的流水线 ）存在反向连接的流水线）一个任务使用多个功能段的流水线 ）动态连接的流水线4网络直径与网络的（ ）有关A）度 B）链路总数C）结点间通信经过的最多链路数 D）通信延迟5下列关于存储器的描述，哪个是正确的（ ）A）多体交叉存储器主要解决扩充容量问题B）Cache的功能全由硬件完成C）Cache与主存统一编址，即主存空间的某一部分属于CacheD）“主存外存”的存储层次是为了弥补主存速度的不足6在单指令流多数据流计算机中各处理单元必须（ ）。 A）以同步方式在同一时间内执行不同的指令 B）以同步方式在同一时间内执行相同的指令 C）以异步方式在同一时间内执行相
3、同的指令 D）以异步方式在同一时间内执行不同的指令 7虚拟存储器地址变换是指（ ）。 A）多用户虚地址与实地址如何一一对应 B）程序的逻辑地址变换成主存实地址 C）程序执行时将虚地址变换成对应的实存地址 D）指令的符号地址变换成二进制地址 8反映网络在理想通信模式下通信带宽的特性是（ ）A）度 B）直径 C）带宽总和 D）等分带宽9依据Michael J.Flynn提出的按指令流和数据流的多倍性对计算机系统分类，Illiac IV计算机属于（ ）A）SISD B）SIMD C）MISD D）MIMD10全相联地址映象是指（ ）。 A）任何主存页都可装入Cache中任何页的位置 B) 一个虚页只
4、装进固定的主存实页位置 C ) 组之间是固定的，而组内任何主存页可以装入任何Cache页位置 D) 组间可任意装入，组内是固定装入二、名词解释题（本大题共5小题，每小题4分，共20分） 解释每小题所给名词的含义，若解释正确则给分，若解释错误则无分，若解释不准确或不全面，则酌情扣分。1目录表2阻塞网络3. 写直达法4. 乱序流动5. 向量链接技术三、简答题（本大题共4小题，共25分 ）1.（5分）存储程序计算机(冯氏机)在系统结构上的主要特点是什么？2（5分）在cache容量一定的情况下,增加cache中的块大小能否达到提高cache命中率的效果?为什么?3（5分）解释数据相关（局部相关）与控制
5、相关（全局相关）。4（10分）有哪几种向量处理方式？它们对向量处理机的结构要求有何不同？四、综合题（本大题共4小题，共35分）1. (5分)某计算机系统采用浮点运算部件后使浮点运算速度提高到原来的20倍，而系统运行一程序的整体性能提高到原来的10倍，试计算该程序中浮点操作所占的比例。2（5分）（1）使用终端标记法标出网络(见下图)的从2号输入端到6号输出端网络连接以及从6号输入端到4号输出端从的网络连接。（2）上题的网络连接之间是否会产生冲突？如有，请指出冲突所在。 1 2 0 3 4 5 6 7 1 2 0 3 4 5 6 7输入端输出端C3 C1 C0 C2 K2 K1 K03(10分)有
6、一个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段的时间为2t，其余各段时间均为t，而且流水线的输出可以直接返回输入端或暂存于相应的流水线寄存器中。若在该流水线上计算 fA1*B1 + A2*B2 + A3*B3 + A4*B4,（1）画出处理过程的时空图；（2）计算其吞吐率、加速比和效率；乘法12345加法（3）该流水线的瓶颈段是哪一段？可用哪几种方法消除该瓶颈？画出改进后的流水线。【精品文档】第 3 页