河北大学05年计算机系统结构B.docVIP

河 北 大 学 课 程 考 核 试 卷 （ 2005 — 2006 学年 第 二 学期） 考核科目 计算机系统结构 课程类别 必修课 考核方式 闭卷 卷别 B 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 评卷人 填空（共20分，每空1分） 1. 在多级存储体系中，虚拟存储系统的作用是___ __，Cache存储系统的主要作用是__ ___。 2. 从不同的角度，我们可以把流水线分成不同的类别。如果根据流水线各功能段是否有反馈信号来划分，可以分为_____和_____；根据流水线在同一时间内是否能连成多种方式，可以分为_____和_____。 3. 我们通常用_____和_____来描述流水线的工作过程。 4. 衡量流水线性能通常有三种主要指标，它们是_____、_____和_____。 5. 虚拟存储器的页面替换算法中属于堆栈型的有 、 。 6.基于目录的多处理机Cache一致性协议，根据目录的结构，可以分为 、 、 三类。 7．向量处理机处理向量的常用方式是 、 、 。 8．互连网络的表示方法有：图形表示法、输入输出对应表示法和 表示法。 名词解释(共15分，每题3分) CPI 计算机体系结构 频带平衡 乱序流动 5.多处理机系统 简答（共20分） 1．说明计算机系统结构、计算机组成与计算机实现之间的相互关系与影响 为提高流水线效率可采用哪两种主要途径来克服速度瓶颈？现有3段流水线，各段经过时间依次为t、3t、t，(a)分别计算在连续输入3条指令时和30条指令时的吞吐率和效率。 (b)按两种途径之一改进，画出你的流水线结构示意图，同时计算连续输入3条指令和30条指令时的吞吐率。 (c)通过对(1)、(2)两小题的计算比较可得出什么结论？( 2. 在一个cache存储系统中，cache的访问周期为10 ns，主存储器的访问周期为60 ns，每个数据在cache中平均重复使用4次。当块的大小为1个字时，存储系统的访问效率只有0.5，现在要通过增加块大小，使存储系统的访问效率达到0.94。 当存储系统的访问效率为0.5时，计算命中率和等效访问周期。（6分） 为了使存储系统的访问效率达到0.94，命中率和等效访问周期应该提高到多少?（6分） 为了使存储系统的访问效率从0.5提高到0.94，块的大小至少增加到几个字?（6分） 3.一条线性流水线有4个功能段组成，每个功能段的延迟时间都相等，都为Δt。开始5个Δt，每间隔一个Δt向流水线输入一个任务，然后停顿两个Δt，如此重复。画出时空图，并求出流水线实际的吞吐率，加速比，效率。(12分) B-3-2