计算机系统结构2008年试题A

1、北京邮电大学期末考试试题（闭卷）（2007-2008学年第2学期）一、单项选择题（本大题共20小题，每小题2分，共20分）提示：在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分1计算机系统结构研究的内容不包括（ ）A） 指令系统的定义B） 软硬件界面的定义C） 加法器的结构D） 计算机系统性能的评价2通过设置多条流水线，在同一个时钟周期内同时发射多条指令并产生多个结果的流水线称为(    )A）超标量流水线    B）超流水流水线    C）多流水线

2、     D）超标量超流水流水线3在Cache块替换算法中，下述哪种说法是错误的(    )A）直接映象产生块失效时，无需进行选择即可直接替换B）全相联映象产生块失效时，可使用随机算法C）组相联映象产生块失效时，组内可使用随机算法D）全相联和组相联解决块失效时都不能采用随机算法4. 以下两条向量指令只能串行执行的是(    )A） V1<-存储器    B）V2<-V0+V1    C） V2<-V0+V1&

3、#160;    D） V2<-V0+V1  V3<-V1+V2         V5<-V3*V4       V5<-V3+V4       V5<-V2*V35. 若输入流水线的指令既无局部性相关，也不存在全局性相关，则（    ）A）可获得高的吞吐率和效率    B）流水

4、线的效率和吞吐率恶化  C) 出现瓶颈              D) 可靠性提高6分支预测的方法主要有（）两类）静态预测和动态预测）预测永远不转移和预测永远转移）一位预测和两位预测）一级预测和两级预测7虚拟存储器的块表中设置装入位是为了判断数据是否（ ） A）有效 B）装入主存 C）装入Cache D）需要写回8反映网络在理想通信模式下通信带宽的特性是（ ）A）度 B）直径 C）带宽总和 D）等分带宽9依据Michael J.Flynn提出的按

5、指令流和数据流的多倍性对计算机系统分类，Illiac IV计算机属于（ ）A）SISD B）SIMD C）MISD D）MIMD10全相联地址映象是指（ ）。 A）任何主存页都可装入Cache中任何页的位置 B) 一个虚页只装进固定的主存实页位置 C ) 组之间是固定的，而组内任何虚页可以装入任何实页位置 D) 组间可任意装入，组内是固定装入二、名词解释题（本大题共4小题，每小题5分，共20分） 解释每小题所给名词的含义，若解释正确则给分，若解释错误则无分，若解释不准确或不全面，则酌情扣分。1Amdahl定律2延迟转移技术3虚拟地址4网络直径三、简答题（本大题共3小题，每小题10分，共30分

6、）1（10分）试阐明计算机体系结构、计算机组成以及实现之间的关系。2. （10分）向量流水处理方式有哪几种，各有什么特点?3 (10分) 比较段式虚拟存储器和页式虚拟存储器的优缺点。四、综合题（本大题共3小题，共30分）1（5分）假设高速缓存Cache工作速度为主存的5倍，且Cache被访问命中的概率为0.9，则采用Cache后，能使整个存储系统获得的加速比是多少？ 2（10分）假设在一台40MHZ的处理机上运行200000条指令的目标代码，程序主要由四种类型的指令所组成。根据程序跟踪实验结果，已知指令混合比和每类指令的CPI值如下表所示。 指令类型指令混合比CPI算术和逻辑60%1高速缓存命中的加载/存储18%2转移12%4高速缓存缺失的存储器访问10%8（1）试计算用上述跟踪数据在单处理机上执行该程序时的平均CPI。（2）根据（1）所得到的 CPI，计算相应的MIPS速率及程序的执行时间。3（15分）在一个具有五个功能级的流水处理机上，每级运行时间相等，每一个任务需经9拍才能完成，其预约表如下图所示。（1）分别写出禁止向量和初始冲突向量（2）画出流水线的调度状态图（3）求出流水线的最小平均启动距离（4）求出此流水线的最大吞吐率（5）若按此调