计算机体系结构期末测试题及答案.docxVIP

计算机体系结构期末测试题及答案

计算机体系结构期末测试题

考试时间：120分钟满分：100分

一、单项选择题（每题2分，共20分）

以下不属于计算机体系结构研究范畴的是（）

A.指令集设计B.逻辑门电路实现C.存储层次优化D.流水线组织

指令系统中采用多种寻址方式的主要目的是（）

A.减少指令长度B.扩大寻址空间C.提高编程灵活性D.降低指令执行周期

Cache与主存之间的地址映射中，哪一种映射方式灵活性最高但硬件开销最大（）

A.直接映射B.全相联映射C.组相联映射D.段页式映射

流水线计算机中，消除数据相关的常用技术不包括（）

A.定向技术B.分支预测C.插入空操作D.编译优化重排指令

以下哪种并行性属于“指令级并行”（）

A.多处理器系统B.超标量处理器C.分布式存储系统D.集群计算

冯?诺依曼体系结构的核心特征是（）

A.存储程序、程序控制B.指令并行执行C.哈佛结构D.多总线架构

虚拟存储系统的主要作用是（）

A.提高存储访问速度B.扩大程序地址空间C.降低存储成本D.提高存储可靠性

指令流水线中，“瓶颈”问题是指（）

A.某一段的执行时间过长B.指令间的数据相关C.分支指令导致的断流D.硬件资源不足

以下哪种指令集架构属于“复杂指令集计算机”（CISC）（）

A.MIPSB.ARMC.x86D.RISC-V

多处理器系统中，Cache一致性问题的产生原因是（）

A.Cache容量不足B.多个Cache存储同一主存单元的副本C.存储访问速度不匹配D.指令重排序

二、填空题（每空1分，共20分）

计算机体系结构是指计算机系统在______层面的结构和组织，包括______、______、______等核心部件的设计与交互方式。

存储层次的性能指标主要有______和______，其中______是指CPU访问存储系统的平均时间。

指令流水线的性能指标包括______、和，理想情况下流水线的加速比等于______。

按地址映射方式，虚拟存储系统可分为______、______和______三种类型，其中______的页面置换算法灵活性最高。

并行处理技术按并行粒度可分为______、______、______和______四个层次，其中______的并行粒度最小。

指令集设计的基本原则包括______、和，RISC架构的核心特点是______。

三、简答题（每题6分，共30分）

简述存储层次的工作原理，说明Cache-主存-辅存三级存储层次各自的作用。

什么是流水线的数据相关？简述定向技术（Forwarding）解决数据相关的基本思想。

对比CISC和RISC架构的主要区别，说明RISC架构为什么能提高指令执行效率。

简述虚拟存储系统的工作流程，说明页面置换算法的作用。

什么是Cache一致性问题？列举两种解决Cache一致性的常用协议。

四、综合应用题（每题15分，共30分）

某计算机系统的存储层次结构中，Cache命中率为95%，Cache访问时间为2ns，主存访问时间为100ns，辅存访问时间为10ms。假设CPU访问存储系统时，先访问Cache，未命中则访问主存，主存未命中才访问辅存，且主存命中率为99.9%。计算该存储系统的平均访问时间。

某指令流水线有5个功能段，各段执行时间分别为t1=2ns，t2=3ns，t3=2ns，t4=3ns，t5=2ns。

（1）计算该流水线的最大吞吐率（单位：MIPS）；

（2）若连续输入10条指令，计算流水线的加速比；

（3）说明如何优化该流水线以提高性能。

参考答案

一、单项选择题（每题2分，共20分）

B（逻辑门电路实现属于电路设计，归为计算机组成原理范畴）

C（寻址方式多样化可适配不同数据存储场景，提升编程灵活性）

B（全相联映射允许Cache块映射到任意Cache行，灵活性最高但需硬件比较器支持，开销大）

B（分支预测解决的是控制相关，而非数据相关）

B（超标量处理器通过同时发射多条指令实现指令级并行）

A（冯?诺依曼体系的核心是“存储程序+程序控制”）

B（虚拟存储通过磁盘等辅存扩展程序可访问的地址空间）

A（流水线瓶颈由最长执行段决定，限制整体吞吐率）

C（x86架构支持复杂指令，属于CISC；MIPS、ARM、RISC-V均为RISC架构）

B