《计算机系统结构》综合自测题1.pptxVIP

电子科技大学网络教育考卷（A1 卷） (20 年至 20 学年度第 学期) 大题号 一 二 三 四 五 六 七 八 九 十 合 计 得 分 考试时间 年 月 日(90 分钟) 课程 计算机系统结构 教师签名 文军 4. 通道处理机： [注意：所有题目的答案均填涂在答题卡上，写在本试卷上的答案无效] 5. 动态拓扑结构 1 一、填空题（将下列各题正确的答案填入下面的括号中，每空 1 分，共 20 分。） 1. Flynn 分类法是按指令流和数据流的不同组织方式，将计算机系统结构分为（ ）、 （ ）、（ ）、（ ） 四 类 。 2. 流 水 线 冲 突 有 三 种 类 型 ：（ ）、（ ）、（ ）。 三、问答题（每题 5 分，共 25 分） 从计算机语言的角度，把计算机系统层次按功能划分哪几级结构？ 3. 衡量流水线性能的主要技术指标是（ ）、（ ）和（ ）。 4. 从用户的角度来看，存储器的三个主要指标是：（ ）、（ ）和 （ ）。 5. 对向量的处理有（ ）、（ ）和（ ）三种方式。 6. Cache 的地址映象规则有三种：（ ）、（ ）和（ ），其中（ ） 的冲突率最低。 二、名词解释（每词 3 分，共 15 分） 简述 RISC 的优缺点。 1. 程序局部性原理： 2. 相关： 3. 在存储层次中，替换算法有哪几种？它们各有什么优缺点？ 3. TLB： 姓名 专业名称 班号 学号 教学中心 …………………… …… … … … … …密………………… …… … … … … ……封……………… …… … … …线… … … …… … … …………………… 000000414 2 4. 写策略主要有哪两种？它们各有什么优点？ 5. 何谓多处理机的 Cache 一致性问题，并简述出现这种问题的原因。 四、计算题 (共 25 分) 1. （12 分）假设系统某一部件的处理速度加快 9 倍，但该部件的原处理时间仅为整个运行时间的 45% ，则 采用加快措施后能使整个系统的性能提高多少？如果部件改进后获得的加速比变为 SP=5.5 ，问改进前的执行 时间占改进后的百分比是多少？ 2.（13 分）已知一个 Cache 共有 4 个块，每个块大小为 4 个字。采用直接映像方式，假设该 Cache 的缺失代价 为 8 个时钟周期。初始时 Cache 为空，当程序执行过程中访存的字地址序列为 0,7,12,9,16,8,17,0,12,2 时, （1）试计算 Cache 的命中率。 （2）计算 Cache 缺失（不命中）代价。 3 五、叙述题（15 分） 试从多角度简述 Cache 存储系统层次与虚拟存储系统层次的区别。 计算机系统结构答案 一、填空题（每空一分，共 20 分） 1. SISD 单指令流单数据流 SIMD 单指令流多数据流 MISD 多指令流单数据流 MIMD 多指令 流多数据流 结构冲突、 数据冲突、 控制冲突 吞吐量、 加速比、 效率 容量、 速度、 价格 水平处理、 垂直处理、 分组处理 直接映象、 组相连映象、 全相连映象、 全相连映象 二、名词解释（每词 3 分，共 15 分） 程序执行时所访问的存储器地址分布不是随机的，而是相对地簇聚。程序往往重复使用它刚刚使用过 的数据和指令。 两条指令之间存在某种依赖关系。如果两条指令相关，则它们就有可能不能在流水线中重叠执行或者 只能部分重叠执行。 地址变换缓冲器，是一个专用的高速缓冲器，用于存放近期经常使用的页表项，其内容是页表部分内 容的一个副本。 能够执行有限 I/O 指令，并且能够被多台外围设备共享的小型 DMA 专用处理机。 根据需要设置互连网络中的开关，从而对结点之间的连接通路进行重新组合，实现所要求的通信模式。 三、问答题（每题 5 分，共 15 分） 1. 2. 优点：（1）简化了指令系统的设计，适合 VLSI 的实现。 （2）提高了机器的执行速度和效率。 （3）降低了设计成本，提高了系统的可靠性。 （4