计算机系统结构2006试题B考试指南.docVIP

四川大学期末考试试题（闭卷） （2006-2007学年第1学期） 课程号： 课序号： 课程名称： 计算机系统结构（B卷）任课教师： 熊勇 ，黄彦辉适用专业年级：计算机科学技术2002级 学生人数：印题份数：学号：姓名：考试须知 四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的，一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。 四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的，严格按照《四川大学教学事故认定及处理办法》进行处理。 题 号 一 二 三 四 五 六 七 八 九 十 得 分阅卷教师阅卷时间总 成 绩 期末卷面% 期中卷面% 实验成绩% 考勤成绩% 一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干后的括号内。每小题2分，共20分） 1．以下正确的是（）。 机箱是计算机的外特性，属系统结构的研究范围 集成电路芯片的设计是计算机组成原理的研究范围 加法器的设计是计算机实现的研究内容 计算机性能评价是计算机系统结构的研究范围2．非线性流水线是指（）Ａ）存在分叉连接的流水线Ｂ）存在反向连接的流水线Ｃ）一个任务使用多个功能段的流水线　Ｄ）动态连接的流水线 　３．分支预测的方法主要有（　　　）两类Ａ）静态预测和动态预测Ｂ）预测永远不转移和预测永远转移Ｃ）一位预测和两位预测Ｄ）一级预测和两级预测 　４．压缩向量用于（　　　）Ａ）对向量元素进行代码压缩Ｂ）表示稀疏向量中的非零元素Ｃ）缩短向量指令的长度Ｄ）描述向量数据 　５．Ｃache的块表中设置装入位是为了判断数据是否（ ）A）有效B）装入主存C）装入CacheD）需要写回6．在虚拟存储器中，（ ），主存的命中率越高A）页面越大B）主存容量越大C）段越长D）辅存容量越大7．在典型的系统总线中，一个总线工作周期包括（ ）A）先传送地址，后传输数据B）先传送数据，后传输地址C）传输一个数据字，可以不传输地址D）每个数据字的传输都要传输相应的地址8．在菊花链裁决方式下，（ ）A）总线设备的优先级可变B）各设备的优先级相等C）越靠近控制器的设备，优先级越高D）各设备获得总线使用权的机会均等9．延迟转移技术是（ ）。 延长转移指令的执行时间以提高流水效率 提前形成条件码以加快转移指令的执行 将转移指令与其前面的一条或多条指令对换位置，使预取的指令不作废以节省时间 加强转移指令的功能以减少执行时间10具有16个节点的立方体单级网络共有（ ）。A) 16个互连函数B) 8个互连函数C) 4个互连函数D) 3个互连函数1．作为一个通常意义上的体系结构设计者，主要任务是界定________与________的界面按照Flynn分类法，并行处理机属________系统，实现的是________________的并行处理。________、________、通用寄存器数据相关和变址相关。 4．在向量机中，利用向量指令间存在的数据相关性来加快向量指令序列执行速度的技术称为________。 5．认为虚拟储存器是透明的程序员是________________访问存储器和________访问存储器。 7．指令和数据分开放在不同的Cache中，这种分开的Cache设计称为________结构。 8．USB总线不________占用系统资源，最多可以连接________个外部设备。 9．交叉开关是一种____态互联网络，能实现端口间____种置换连接。 三、解释（每小题3分，共15分） 1．Amdahl定律 2．先行控制 3．向量指令编队 4．LRU算法 5．非阻塞网络 四、简答题（每题5分，共20分） 1．说明设计RISC机器的。2．简述流水机器的相关和处理方法。ache地址映象方式的优缺点。 4．描述阻抗匹配和它的意义 五、综合题（共30分） 某计算机系统采用图形协处理器后使图形运算速度提高到原来的20倍，而系统运行某一程序后速度提高到原来的5倍，问该程序中图形运算所占的比例。 2．在页式虚拟存储器中，8个虚拟页面需要映射到主存中的4个页面，程序的访存序列为： 1，0，2，2，1，7，6，7，0，1，2，0，3，0，4，5，1，5，2，4，5，6，7，6，7，2，4，2，7，3 用LRU（最近最久未使用）调度，画出页面分配情况，计算命中率。（10分） 3．在一个段的流水线处理机上需经拍才能完成一个任务，其预约表如表所示。节拍 1 2 3 4 5 6 7 段√√段√段√段?√√√(1) 写出延迟禁止表F和冲突向量C。　　(2