2010年計算機體系結構期末試卷B答案.doc-復旦大學精品課程.doc

复旦大学计算机科学技术学院 《计算机体系结构》期末考试试卷 B卷 共 4页 课程代码：3.72.073.1 考试形式：□开卷 □√闭卷 2010 年 7月 （本试卷答卷时间为120分钟，答案必须写在试卷上，做在草稿纸上无效） 专业 学号 姓名 成绩 题号 一 二 三 总分 得分 选择题（30%） 请在空格内填上最合适的字母序号(如A、B、C、D等) RISC机器采用的“延迟分支”技术，指的是通过由编译器选择合适的指令放入“延迟槽”内，从而对程序中的指令次序进行调度．下列的哪一种调度方法从性能改善角度来讲是最有效的： C ．供选择的答案： A） 从失败处调度（自转移不发生处移入）  B） 从成功处调度（自转移发生处移入）  C） 从前调度（把条转之前的指令调入）  D） 从目标处调度（复制目标指令） 指令的动态调度算法可用来解决指令间的数据相关， Tomasulo算法的寄存器重命名技术主要用于解决______ C_ D_______类的数据相关 。（可填入一个或多个答案）供选择的答案： A）RAW B）RAR C）WAW D）WAR Cache的失效大体上可分成为强制性失效、容量失效和冲突失效三种，以下的三个方案：____ _ B_______ 、_____ C______ 和 _____ A______ 可分别用于减少这三种失效。 供选择的答案：A）提高相联度 B）块预取 C）增加Cache容量 D）采用更高速的Cache 一个具有100个处理器的多处理机系统如果要达到80的加速比，则计算程序中串行部分所占比例需大概为_____ D ______。 ． 供选择的答案： A）20% B）80% C）1% D）0.25% E) 0.75% 在多处理机系统中，为实现同步机制而设置的基本硬件原语通常为：_____ C_______。供选择的答案： A）读出存储单元 B）修改存储单元 C）读出并修改存储单元 D）读出或修改存储单元 直接映象Cache 的替换算法一般采用以下哪一种选择 ______ D _______。 供选择的答案： A）随机法 B）FIFO C）LRU D）无选择 发生写失效时，在是否调入相应块时，写直达Cache一般采用_____ B_______；写回法Cache一般采用：_____ A_______。 供选择的答案： A）按写分配 B）不按写分配 C）两者皆可 D）其它方法 8. 在采用虚拟存储器的计算机系统中，对于___ A____ 和____ E ___都存在使用虚地址还是物理地址的问题。 供选择的答案： A）Cache B）主存 C）外存 D）I/O设备 E）DMA 9. RAID3采用位交叉奇偶校验盘阵列，RAID4采用块交叉方式专用奇偶校验独立存取盘阵列。假定有四个数据盘和一个冗余盘，RAID3读一个数据需____F____次磁盘读操作；RAID4读一个数据需____ C____次磁盘读操作；RAID3写一个数据需___ D或C____次磁盘读操作和____ C____次磁盘写操作；RAID4写一个数据需___C_____次磁盘读操作和____ C____次磁盘写操作。 供选择的答案： A) 0 ; B) 1; C) 2; D) 3; E) 4; F) 5。 10．某一台机器的虚地址为56 位，物理地址为40位，页面大小为64KB，每个页面的各类有效位和保护位等共8位．采用一个全相联的快表（TLB）共有128个表项．那么，该快表（TLB）中的每一项的长度是 B Byte（字节）．供选择的答案： A）8 B）9 C）10 D）12 11．集群计算机属于（1）_____ D_____，它的通信机制为（2）____ C______。 （1）答案：A）SISD B）SIMD C）MISD D）MIMD （2）答案：A）SMP B）NUMA C）网络通信 计算（40%） 1．设有一个直接映象Cache，其Cache索引的访问时间是2ns，标识比较的时间是1ns，处理机访问Cache中数据的时间是4ns，主存的读写时间为50ns，写缓冲器写入时间为4ns。如写缓冲器未满，试问 1）对写策略为写回法的Cache，读、写数据的命中访问时间各至少多少？ 2）对写策略为写直达法的Cache，读、写数据的命