计算机系统结构2008年试题B.docVIP

北京邮电大学期末考试试题（闭卷） （2007-2008学年第2学期） 一、单项选择题（本大题共20小题，每小题2分，共20分）提示：在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分 1. （??? ）属于MIMD系统结构。 A） B） C） D） A）B）C）?D） 3．在Cache块替换算法中，下述哪种说法是错误的(??? ) A）直接映象产生块失效时，无需进行选择即可直接替换 B）全相联映象产生块失效时，可使用随机算法 C）组相联映象产生块失效时，组内可使用随机算法 D）全相联和组相联解决块失效时都不能采用随机算法 4. 以下两条向量指令只能串行执行的是(??? ) A）B）V2----V0+V1????C） V2----V0+V1? ???D） V2----V0+V1 ? V3----V1+V2???? ??? V5----V3*V4?????? V5----V3+V4?????? V5----V2*V3 5．向量散播指令用于（ ） A）对向量元素进行代码解压 B）恢复非零元素到稀疏向量中 C）增加向量指令的长度 D）描述向量数据 6．虚拟存储器中，（ ），主存的命中率越高 A）页面越大 B）主存容量越大 C）段越长 D）辅存容量越大 7．计算机系统结构研究的内容不包括（ ） 指令系统的定义 软硬件界面的定义 加法器的结构 计算机系统性能的评价 8． 分支预测的目的是（ ） A）提高转移指令的执行速度 B）提高每条指令的流水执行速度 C）提高程序的正确性 D）提高指令预取的成功率 9．依据Michael J.Flynn提出的按指令流和数据流的多倍性对计算机系统分类，Illiac IV计算机属于（ ） A）SISD B）SIMD C）MISD D）MIMD 10．全相联地址映象是指（ ）。 A）任何主存页都可装入Cache中任何页的位置 B) 一个虚页只装进固定的主存实页位置 C ) 组之间是固定的，而组内任何虚页可以装入任何实页位置 D) 组间可任意装入，组内是固定装入 二、名词解释题（本大题共4小题，每小题5分，共20分） 解释每小题所给名词的含义，若解释正确则给分，若解释错误则无分，若解释不准确或不全面，则酌情扣分。 1．Amdahl定律 2．延迟转移技术 3．LRU算法 4．非阻塞网络 三、简答题（本大题共3小题，每小题10分，共30分 ） 1．（10分）试阐明计算机体系结构、计算机组成以及实现之间的关系。 2．（10分）解释空间并行和时间并行。说明超标量机和超流水线机分别用到了哪种并行，并说明原因。 3． (10分) 比较段式虚拟存储器和页式虚拟存储器的优缺点。 四、综合题（本大题共3小题，共30分） 1．假设高速缓存Cache工作速度为主存的5倍，且Cache被访问命中的概率为0.9，则采用Cache后，能使整个存储系统获得的加速比是多少？ （5分） 2．有一个Cache存储器，主存有8块(0-7)，Cache有4块(0-3)，采用组相联映像，组内块数为2块。采用LRU（近期最久未使用）替换算法。（12分，（1）题4分，（2）题8分） (1)指出主存各块与Cache各块之间的映像关系。 (2)某程序运行过程中，访存的主存块地址流为： 2， 3， 4， 1， 0， 7， 5， 3， 6， 1， 5， 2， 3， 7， 1 说明该程序访存对Cache的块位置的使用情况，指出发生块失效且块争用的时刻，计算Cache命中率 。 3．在一个段的流水线处理机上需经拍才能完成一个任务，其预约表如表所示。节拍 1 2 3 4 5 6 7 段 ? ? ?√ ? ?√ ? 段? ?√ ? ? ? ? 段? ? √ ? ? ? 段?√ ? ? √ ? ?√ 　　(1) 写出延迟禁止表F和冲突向量C。　　(2) 画出流水线状态图。　　(3) 求出最小平均延迟的调度方案及最大吞吐率。　(4) 求按此流水调度方案输入个任务的实际吞吐率。 课程名称： 任课教师： 学号： 姓名： 本题3页，本页为第3页 教务处试题编号： 注：试题字迹务必清晰，书写工整。 本题3页，本页为第1页 教务处试题编号：