计算机系统结构2007年试题A.docVIP

四川大学期末考试试题（闭卷） （2006-2007学年第2学期） 课程号课程名称： 计算机系统结构 （A卷） 任课教师：黄彦辉、倪云竹、熊勇 适用专业年级：计算机科学技术2004级 学号： 姓名： 考试须知 四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的，一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。 四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的，严格按照《四川大学教学事故认定及处理办法》进行处理。 题 号 一 二 三 四 五 六 卷面成绩 得 分 阅卷教师 阅卷时间 一、单项选择题（本大题共10小题，每小题2分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分 1．计算机系统结构研究的内容包括（ ） 芯片的设计与选择 加法器的设计 指令系统的设计 电源的设计 2．依据Michael J.Flynn提出的按指令流和数据流的多倍性对计算机系统分类，Illiac IV计算机属于（ ） A）SISD B）SIMD C）MISD D）MIMD 3．静态流水线是指（ ） A）只有一种功能的流水线 B）功能不能改变的流水线 C）同时只能完成一种功能的流水线 D）可同时执行多种功能的流水线 4．相关专用通路能够（ ） A）解除数据相关 B）减少数据相关引起的流水线停顿 C）解除全局（控制）相关 D）不能缓解流水线的相关性问题 5．向量散播指令用于（ ） A）对向量元素进行代码解压 B）恢复非零元素到稀疏向量中 C）增加向量指令的长度 D）描述向量数据 6．虚拟存储器中，（ ），主存的命中率越高 A）页面越大 B）主存容量越大 C）段越长 D）辅存容量越大 7．信息可以同时在两个方向上传输的总线称为（ ）总线 A）单工 B）半双工 C）全双工 D) 单双工 8． 分支预测的目的是（ ） A）提高转移指令的执行速度 B）提高每条指令的流水执行速度 C）提高程序的正确性 D）提高指令预取的成功率 9．根据其设计，可以在计算机系统中广泛使用的总线是（ ） A）USB B）PCI C）InfiniBand D）PCI Express 10．网络直径与网络的（ ）有关 A）度 B）链路总数 C）结点间通信经过的最多链路数 D）通信延迟 二、填空题（本大题共10空，每空1分，共10分 ） 1．一个系统的运算速度为2 MIPS，表示它的运行速度为每秒 万条指令。 2．先行控制技术采用的两个根本的措施是指令预处理技术和 技术。 3．消除流水线瓶颈主要有两种方法，即： ，重复设置瓶颈部件。 4．处理机从指令存储单元（或指令分配单元）取得指令的过程称为“ ”。 5．在向量机中，利用向量指令间存在的数据相关性来加快向量指令序列执行速度的技术称为 。 6．处理器级总线又称系统总线，主要连接处理器和 。 7．由容量为C的Cache和容量为M的主存储器构成的存储系统的总容量为 。 8．在具有虚拟存储器的系统中，CPU根据程序指令生成的地址是 地址。 9．环形网络中，结点的度是 。 10．具有N个输入端和N个输出端的交叉开关能实现端口间 种置换连接。 三、名词解释题（本大题共5小题，每小题4分，共20分），解释每小题所给名词的含义，若解释正确则给分，若解释错误则无分，若解释不准确或不全面，则酌情扣分。 1．Amdahl定律 2．单发射 3．寄存器窗口重叠 4．交叉访问存储器 5．端接电阻 四、简答题（本大题共4小题，每小题5分，共20分 ）。 1．请画出3维带环立方体网络的图形，并根据图形说明结点的度和网络直径。 2．．假设在一台40MHZ的处理机上运行200000条指令的目标代码，程序主要由四种类型的指令所组成。根据程序跟踪实验结果，已知指令混合比和每类指令的CPI值如下表所示。 指令类型 指令所占比例 CPI 算术和逻辑 60% 1 高速缓存命中的加载/存储 15% 2 转移 15% 4 高速缓存缺失的存储器访问 10% 8 （1）试计算用上述跟踪数据在单处理机上执行该程序时的平均CPI。 （2）根据（1）所得到的 CPI，计算相应的MIPS速率 3．在乱序指令执行方式中，中断后恢复指令的执行是