搜索
注：试题字迹务必清晰，书写工整。本题4页，本页为第1页教务处试题编号：北京邮电大学期末考试试题（闭卷）（2008-2009学年第2学期）一、单项选择题（本大题共20小题，每小题2分，共20分）提示：在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。1．以下正确的是（）。A）机箱是计算机的外特性，属系统结构的研究范围B）集成电路芯片的设计是计算机组成原理的研究范围C）加法器的设计是计算机实现的研究内容D）计算机性能评价是计算机系统结构的研究范围2．在流水线相关处理中，采用（）会产生“写-写”相关和“先读后写”相关。A）猜测法B）顺序流动C）异步流动D）相关专用通路3．非线性流水线是指（）Ａ）存在分叉连接的流水线Ｂ）存在反向连接的流水线Ｃ）一个任务使用多个功能段的流水线Ｄ）动态连接的流水线4．网络直径与网络的（）有关A）度B）链路总数C）结点间通信经过的最多链路数D）通信延迟5．下列关于存储器的描述，哪个是正确的（）A）多体交叉存储器主要解决扩充容量问题B）Cache的功能全由硬件完成C）Cache与主存统一编址，即主存空间的某一部分属于CacheD）“主存—外存”的存储层次是为了弥补主存速度的不足6．在单指令流多数据流计算机中各处理单元必须（）。A）以同步方式在同一时间内执行不同的指令B）以同步方式在同一时间内执行相同的指令C）以异步方式在同一时间内执行相同的指令D）以异步方式在同一时间内执行不同的指令7．虚拟存储器地址变换是指（）。A）多用户虚地址与实地址如何一一对应B）程序的逻辑地址变换成主存实地址课程名称：任课教师：学号：姓名：本题4页，本页为第2页教务处试题编号：C）程序执行时将虚地址变换成对应的实存地址D）指令的符号地址变换成二进制地址8．反映网络在理想通信模式下通信带宽的特性是（）A）度B）直径C）带宽总和D）等分带宽9．依据MichaelJ.Flynn提出的按指令流和数据流的多倍性对计算机系统分类，IlliacIV计算机属于（）A）SISDB）SIMDC）MISDD）MIMD10．全相联地址映象是指（）。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倍，试计算该程序中浮点操作所占的比例。课程名称：任课教师：学号：姓名：本题4页，本页为第3页教务处试题编号：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，其余各段时间均为△t，而且流水线的输出可以直接返回输入端或暂存于相应的流水线寄存器中。若在该流水线上计算f＝A1*B1+A2*B2+A3*B3+A4*B4,（1）画出处理过程的时空图；（2）计算其吞吐率、加速比和效率；1203456712034567输入端输出端C3C1C0C2K2K1K0课程名称：任课教师：学号：姓名：本题4页，本页为第4页教务处试题编号：（3）该流水线的瓶颈段是哪一段？可用哪几种方法消除该瓶颈？画出改进后的流水线。乘法12345加法