计算机体系结构 复习材料要领.doc

一、填空题（每空2分，共20分） 1. 从处理数据的角度来看，并行性等级从低到高可分为：（1）字串位串，（2） ① ，（3）字并位串：（4）全并行。 2. 通用寄存器型指令集结构的分类分为：寄存器－寄存器型、 ① 、存储器－存储器型。 3. 数据相关分成写后读冲突、读后写冲突、 ① 。 4. 计算机系统中的两种存储层次，分别是： ① 和 ② 。 5. 三种失效分别指 ① 、容量失效和冲突失效。 6. Cache一致性协议指两类协议分别是 ① 、 ② 。 7. 延迟分支方法中的三种调度策略： ① 、从目标处调度、从失败处调度。 8. 除了数据冲突之外，流水线中还存在 ① 、结构冲突。 二、单项选择题（每小题2分，共30分） 1.______是计算机系统中软硬件的分界。 A. 微程序机器级 B. 机器语言 C. 操作系统虚拟机 D. 汇编语言虚拟机 2.______指流水线的各段之间的连接固定不变、只能完成一种固定功能的流水线。 A.单功能流水线 B. 多功能流水线 C. 静态流水线 D. 动态流水线 3.当第一次访问一个块时，该块不在Cache中，需要从下一级存储器中调入Cache，这就是______。 A. 强制性失效 B. 容量失效 C. 冲突失效 D.失效开销 4. 写失效时，先把所写单元所在的块调入Cache，然后再进行写入是______。 A. 写直达法 B. 写回法 C. 按写分配法 D. 不按写分配法 5. 以下关于“Cache—主存”层次描述正确的是______。 A. 主要由专用硬件实现 B. 主要由软件实现 C. 为了弥补主存容量的不足 D. 块大小为几百到几千个字节 6. 存储层次的四个问题不包括______。 A. 映象规则 B. 写策略 C. 容量大小 D. 替换算法 7. 冷启动失效或者首次访问失效是指______。 A. 强制性失效 B. 容量失效 C. 冲突失效 D. 碰撞失效 8.______ 不是属于编译器优化的方法。 A. 数组合并 B. 增加块大小 C. 内外循环交换 D. 循环融合 9. 采用直接映像，如果有cache的块数为4块，主存号为9的对应cache中______。 A. 第0块 B. 第1块 C. 第2块 D. 第3块 10. 下列组合______是减小Cache失效开销的方法。 ①读失效优先于写 ②写缓冲合并 ③编译器优化 ④伪相联Cache ⑤循环融合 ⑥请求字处理技术 A. ①④⑥ B. ①②⑥ C. ③④⑥ D. ②③⑤ 11. 下列______不是外设的可靠性参数。 A. 可靠性 B.可信性 C.可用性 D.可疑性 12. SMP的全称是______。 A. 并行向量处理机 B. 对称多处理机 C. 大规模并行处理机 D. 分布共享存储 13. 按组成机群的各个结点和网络是否相同，机群可以分类为______。 A. 同构机群和异构机群 B.PC机群和工作站机群 C. 高可用性机群、负载均衡机群和高性能计算机群 D. 专用机群和企业机群 14. 下列______不是目录协议中每个Cache块的状态。 A. 共享 B. 未缓冲 C. 私有 D.专有 15. 下列关于监听协议错误的是______。 A. 写操作的顺序性：由总线实现 B. 写直达Cache，从主存中总可以取到最新的数据值。 C. 对于写回Cache，各个Cache都可以得到最新数据值。 D. 每个Cache块都有状态位 三、名词解释（每小题3分，共12分） 1. Amdahl定律： 2. 超长指令字： 3. 2：1Cache经验规则: 4. 通道: 四、简答题（每小题5分，共15分） 1．简述RAID的各个分级 2．减少流水线分支延迟的静态方法有哪些？ 3．Flynn分类法是根据什么对计算机进行分类的？将计算机分成哪几类？ 五、综合题（第1题6分，第2题8分，第3题9分，共23分） 1．假设有一台32个处理器的多处理机，对远程存储器访问时间为400 ns。除了通信以外，假设所有其他访问均命中局部存储器。当发出一个远程请求时，本处理器挂起。处理器的时钟频率为1 GHz，如果指令基本的IPC为2（设所有访存均命中Cache），求在没有远程访问的情况下和有0.2%的指令需要远程访问的情况下，前者比后者快